/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-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-b75d321-m [2024-11-05 11:23:06,916 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-05 11:23:06,995 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-05 11:23:07,000 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-05 11:23:07,001 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-05 11:23:07,038 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-05 11:23:07,039 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-05 11:23:07,039 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-05 11:23:07,039 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-05 11:23:07,040 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-05 11:23:07,040 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-05 11:23:07,040 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-05 11:23:07,043 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-05 11:23:07,043 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-05 11:23:07,044 INFO L153 SettingsManager]: * Use SBE=true [2024-11-05 11:23:07,044 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-05 11:23:07,044 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-05 11:23:07,045 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-05 11:23:07,045 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-05 11:23:07,045 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-05 11:23:07,046 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-05 11:23:07,046 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-05 11:23:07,046 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-05 11:23:07,047 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-05 11:23:07,047 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-05 11:23:07,047 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-05 11:23:07,048 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-05 11:23:07,048 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-05 11:23:07,048 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-05 11:23:07,049 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-05 11:23:07,049 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-05 11:23:07,049 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 11:23:07,050 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-05 11:23:07,050 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-05 11:23:07,050 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-05 11:23:07,051 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-05 11:23:07,051 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-05 11:23:07,051 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-05 11:23:07,052 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-05 11:23:07,052 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-05 11:23:07,052 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-05 11:23:07,053 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-05 11:23:07,314 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-05 11:23:07,347 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-05 11:23:07,351 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-05 11:23:07,354 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-05 11:23:07,354 INFO L274 PluginConnector]: CDTParser initialized [2024-11-05 11:23:07,356 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i [2024-11-05 11:23:08,855 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-05 11:23:09,213 INFO L384 CDTParser]: Found 1 translation units. [2024-11-05 11:23:09,214 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i [2024-11-05 11:23:09,246 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/98ab9d1f5/5936256024be4315ae64a37dc4bb0143/FLAG19e8aa61b [2024-11-05 11:23:09,412 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/98ab9d1f5/5936256024be4315ae64a37dc4bb0143 [2024-11-05 11:23:09,414 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-05 11:23:09,416 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-05 11:23:09,417 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-05 11:23:09,417 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-05 11:23:09,423 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-05 11:23:09,424 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 11:23:09" (1/1) ... [2024-11-05 11:23:09,425 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4838db56 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:23:09, skipping insertion in model container [2024-11-05 11:23:09,425 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 11:23:09" (1/1) ... [2024-11-05 11:23:09,505 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-05 11:23:10,116 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:23:10,284 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:23:10,285 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:23:10,331 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:23:10,333 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:23:10,336 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:23:10,336 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:23:10,339 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:23:10,339 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:23:10,340 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:23:10,344 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:23:10,345 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:23:10,349 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:23:10,350 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:23:10,355 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:23:10,355 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:23:10,356 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:23:10,357 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:23:10,368 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:23:10,369 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:23:10,410 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i[108133,108146] [2024-11-05 11:23:10,492 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:23:10,493 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 11:23:10,543 INFO L200 MainTranslator]: Completed pre-run [2024-11-05 11:23:10,626 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [2808] [2024-11-05 11:23:10,628 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [2815-2816] [2024-11-05 11:23:10,713 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i[108133,108146] [2024-11-05 11:23:10,732 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 11:23:10,816 INFO L204 MainTranslator]: Completed translation [2024-11-05 11:23:10,817 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:23:10 WrapperNode [2024-11-05 11:23:10,817 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-05 11:23:10,818 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-05 11:23:10,818 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-05 11:23:10,818 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-05 11:23:10,826 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:23:10" (1/1) ... [2024-11-05 11:23:10,878 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:23:10" (1/1) ... [2024-11-05 11:23:10,965 INFO L138 Inliner]: procedures = 142, calls = 1232, calls flagged for inlining = 49, calls inlined = 41, statements flattened = 1828 [2024-11-05 11:23:10,965 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-05 11:23:10,966 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-05 11:23:10,966 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-05 11:23:10,966 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-05 11:23:10,977 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:23:10" (1/1) ... [2024-11-05 11:23:10,978 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:23:10" (1/1) ... [2024-11-05 11:23:11,008 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:23:10" (1/1) ... [2024-11-05 11:23:11,104 INFO L175 MemorySlicer]: Split 952 memory accesses to 22 slices as follows [2, 2, 3, 5, 32, 6, 1, 6, 28, 1, 3, 273, 11, 14, 2, 512, 3, 13, 5, 24, 5, 1]. 54 percent of accesses are in the largest equivalence class. The 780 initializations are split as follows [2, 0, 3, 5, 24, 6, 1, 4, 0, 0, 0, 180, 11, 14, 0, 512, 0, 13, 0, 0, 5, 0]. The 103 writes are split as follows [0, 2, 0, 0, 0, 0, 0, 0, 28, 0, 1, 40, 0, 0, 1, 0, 2, 0, 5, 24, 0, 0]. [2024-11-05 11:23:11,105 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:23:10" (1/1) ... [2024-11-05 11:23:11,105 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:23:10" (1/1) ... [2024-11-05 11:23:11,197 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:23:10" (1/1) ... [2024-11-05 11:23:11,216 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:23:10" (1/1) ... [2024-11-05 11:23:11,237 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:23:10" (1/1) ... [2024-11-05 11:23:11,258 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:23:10" (1/1) ... [2024-11-05 11:23:11,288 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-05 11:23:11,290 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-05 11:23:11,291 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-05 11:23:11,291 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-05 11:23:11,291 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:23:10" (1/1) ... [2024-11-05 11:23:11,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 11:23:11,307 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-05 11:23:11,320 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-05 11:23:11,323 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-05 11:23:11,355 INFO L130 BoogieDeclarations]: Found specification of procedure pi_release [2024-11-05 11:23:11,355 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_release [2024-11-05 11:23:11,355 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2024-11-05 11:23:11,357 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2024-11-05 11:23:11,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-05 11:23:11,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-05 11:23:11,357 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-05 11:23:11,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-05 11:23:11,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-05 11:23:11,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-05 11:23:11,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-05 11:23:11,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-05 11:23:11,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-05 11:23:11,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-05 11:23:11,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-05 11:23:11,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-05 11:23:11,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-05 11:23:11,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#13 [2024-11-05 11:23:11,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#14 [2024-11-05 11:23:11,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#15 [2024-11-05 11:23:11,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#16 [2024-11-05 11:23:11,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#17 [2024-11-05 11:23:11,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#18 [2024-11-05 11:23:11,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#19 [2024-11-05 11:23:11,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#20 [2024-11-05 11:23:11,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#21 [2024-11-05 11:23:11,361 INFO L130 BoogieDeclarations]: Found specification of procedure pi_disconnect [2024-11-05 11:23:11,361 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_disconnect [2024-11-05 11:23:11,361 INFO L130 BoogieDeclarations]: Found specification of procedure status_reg [2024-11-05 11:23:11,361 INFO L138 BoogieDeclarations]: Found implementation of procedure status_reg [2024-11-05 11:23:11,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-05 11:23:11,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-05 11:23:11,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-05 11:23:11,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-05 11:23:11,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-05 11:23:11,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-05 11:23:11,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-05 11:23:11,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-05 11:23:11,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-05 11:23:11,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-05 11:23:11,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-05 11:23:11,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-05 11:23:11,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-05 11:23:11,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#13 [2024-11-05 11:23:11,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#14 [2024-11-05 11:23:11,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#15 [2024-11-05 11:23:11,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#16 [2024-11-05 11:23:11,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#17 [2024-11-05 11:23:11,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#18 [2024-11-05 11:23:11,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#19 [2024-11-05 11:23:11,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#20 [2024-11-05 11:23:11,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#21 [2024-11-05 11:23:11,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-05 11:23:11,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-05 11:23:11,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-05 11:23:11,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-05 11:23:11,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-05 11:23:11,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-05 11:23:11,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-05 11:23:11,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-05 11:23:11,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-05 11:23:11,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-05 11:23:11,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-05 11:23:11,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-05 11:23:11,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-05 11:23:11,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2024-11-05 11:23:11,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#14 [2024-11-05 11:23:11,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#15 [2024-11-05 11:23:11,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#16 [2024-11-05 11:23:11,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#17 [2024-11-05 11:23:11,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#18 [2024-11-05 11:23:11,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#19 [2024-11-05 11:23:11,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#20 [2024-11-05 11:23:11,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#21 [2024-11-05 11:23:11,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-05 11:23:11,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-05 11:23:11,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-05 11:23:11,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-05 11:23:11,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-05 11:23:11,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-05 11:23:11,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-05 11:23:11,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-05 11:23:11,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-05 11:23:11,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-05 11:23:11,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-05 11:23:11,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-05 11:23:11,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-05 11:23:11,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-05 11:23:11,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-05 11:23:11,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-05 11:23:11,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-05 11:23:11,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-05 11:23:11,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-05 11:23:11,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-05 11:23:11,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-05 11:23:11,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-05 11:23:11,369 INFO L130 BoogieDeclarations]: Found specification of procedure read_reg [2024-11-05 11:23:11,369 INFO L138 BoogieDeclarations]: Found implementation of procedure read_reg [2024-11-05 11:23:11,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-05 11:23:11,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-05 11:23:11,370 INFO L130 BoogieDeclarations]: Found specification of procedure pg_sleep [2024-11-05 11:23:11,370 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_sleep [2024-11-05 11:23:11,370 INFO L130 BoogieDeclarations]: Found specification of procedure pg_completion [2024-11-05 11:23:11,370 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_completion [2024-11-05 11:23:11,370 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-05 11:23:11,370 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-05 11:23:11,370 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-05 11:23:11,370 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-05 11:23:11,370 INFO L130 BoogieDeclarations]: Found specification of procedure pg_wait [2024-11-05 11:23:11,370 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_wait [2024-11-05 11:23:11,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-05 11:23:11,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-05 11:23:11,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-05 11:23:11,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-05 11:23:11,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-05 11:23:11,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-05 11:23:11,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-05 11:23:11,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-05 11:23:11,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-05 11:23:11,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-05 11:23:11,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-05 11:23:11,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-05 11:23:11,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-05 11:23:11,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-05 11:23:11,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-05 11:23:11,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#13 [2024-11-05 11:23:11,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#14 [2024-11-05 11:23:11,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#15 [2024-11-05 11:23:11,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#16 [2024-11-05 11:23:11,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#17 [2024-11-05 11:23:11,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#18 [2024-11-05 11:23:11,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#19 [2024-11-05 11:23:11,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#20 [2024-11-05 11:23:11,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#21 [2024-11-05 11:23:11,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-05 11:23:11,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-05 11:23:11,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-05 11:23:11,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-05 11:23:11,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-05 11:23:11,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-05 11:23:11,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-05 11:23:11,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-05 11:23:11,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-05 11:23:11,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-05 11:23:11,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-05 11:23:11,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#11 [2024-11-05 11:23:11,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#12 [2024-11-05 11:23:11,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#13 [2024-11-05 11:23:11,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#14 [2024-11-05 11:23:11,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#15 [2024-11-05 11:23:11,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#16 [2024-11-05 11:23:11,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#17 [2024-11-05 11:23:11,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#18 [2024-11-05 11:23:11,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#19 [2024-11-05 11:23:11,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#20 [2024-11-05 11:23:11,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#21 [2024-11-05 11:23:11,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-05 11:23:11,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-05 11:23:11,375 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-05 11:23:11,375 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-05 11:23:11,375 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-05 11:23:11,375 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-05 11:23:11,375 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-05 11:23:11,375 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-05 11:23:11,375 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-05 11:23:11,375 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-05 11:23:11,376 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_11 [2024-11-05 11:23:11,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_11 [2024-11-05 11:23:11,376 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-05 11:23:11,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-05 11:23:11,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-05 11:23:11,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-05 11:23:11,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-05 11:23:11,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-05 11:23:11,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-05 11:23:11,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-05 11:23:11,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-05 11:23:11,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-05 11:23:11,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-05 11:23:11,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-05 11:23:11,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-05 11:23:11,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-05 11:23:11,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-05 11:23:11,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-05 11:23:11,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-05 11:23:11,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-05 11:23:11,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-05 11:23:11,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-05 11:23:11,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-05 11:23:11,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-05 11:23:11,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-05 11:23:11,378 INFO L130 BoogieDeclarations]: Found specification of procedure DRIVE [2024-11-05 11:23:11,378 INFO L138 BoogieDeclarations]: Found implementation of procedure DRIVE [2024-11-05 11:23:11,378 INFO L130 BoogieDeclarations]: Found specification of procedure pg_write [2024-11-05 11:23:11,378 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_write [2024-11-05 11:23:11,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-05 11:23:11,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-05 11:23:11,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-05 11:23:11,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-05 11:23:11,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-05 11:23:11,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-05 11:23:11,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-05 11:23:11,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-05 11:23:11,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-05 11:23:11,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-05 11:23:11,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-05 11:23:11,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-05 11:23:11,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-05 11:23:11,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-05 11:23:11,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-05 11:23:11,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-05 11:23:11,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-05 11:23:11,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-05 11:23:11,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-05 11:23:11,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-05 11:23:11,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-05 11:23:11,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-05 11:23:11,380 INFO L130 BoogieDeclarations]: Found specification of procedure pg_reset [2024-11-05 11:23:11,380 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_reset [2024-11-05 11:23:11,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-05 11:23:11,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-05 11:23:11,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-05 11:23:11,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-05 11:23:11,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-05 11:23:11,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-05 11:23:11,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-05 11:23:11,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-05 11:23:11,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-05 11:23:11,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-05 11:23:11,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-05 11:23:11,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-05 11:23:11,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-05 11:23:11,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#13 [2024-11-05 11:23:11,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#14 [2024-11-05 11:23:11,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#15 [2024-11-05 11:23:11,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#16 [2024-11-05 11:23:11,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#17 [2024-11-05 11:23:11,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#18 [2024-11-05 11:23:11,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#19 [2024-11-05 11:23:11,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#20 [2024-11-05 11:23:11,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#21 [2024-11-05 11:23:11,382 INFO L130 BoogieDeclarations]: Found specification of procedure pg_identify [2024-11-05 11:23:11,382 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_identify [2024-11-05 11:23:11,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-05 11:23:11,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-05 11:23:11,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-05 11:23:11,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-05 11:23:11,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-05 11:23:11,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-05 11:23:11,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-05 11:23:11,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-05 11:23:11,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-05 11:23:11,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-05 11:23:11,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-05 11:23:11,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-05 11:23:11,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-05 11:23:11,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13 [2024-11-05 11:23:11,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#14 [2024-11-05 11:23:11,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#15 [2024-11-05 11:23:11,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#16 [2024-11-05 11:23:11,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#17 [2024-11-05 11:23:11,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#18 [2024-11-05 11:23:11,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#19 [2024-11-05 11:23:11,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#20 [2024-11-05 11:23:11,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#21 [2024-11-05 11:23:11,384 INFO L130 BoogieDeclarations]: Found specification of procedure pi_write_block [2024-11-05 11:23:11,384 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_write_block [2024-11-05 11:23:11,384 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-05 11:23:11,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-05 11:23:11,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-05 11:23:11,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-05 11:23:11,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-05 11:23:11,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-05 11:23:11,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-05 11:23:11,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-05 11:23:11,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-05 11:23:11,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-05 11:23:11,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-05 11:23:11,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-05 11:23:11,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-05 11:23:11,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-05 11:23:11,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2024-11-05 11:23:11,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#14 [2024-11-05 11:23:11,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#15 [2024-11-05 11:23:11,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#16 [2024-11-05 11:23:11,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#17 [2024-11-05 11:23:11,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#18 [2024-11-05 11:23:11,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#19 [2024-11-05 11:23:11,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#20 [2024-11-05 11:23:11,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#21 [2024-11-05 11:23:11,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-05 11:23:11,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-05 11:23:11,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-05 11:23:11,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-05 11:23:11,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-05 11:23:11,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-05 11:23:11,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-05 11:23:11,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-05 11:23:11,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-05 11:23:11,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-05 11:23:11,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-05 11:23:11,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-05 11:23:11,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-05 11:23:11,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-05 11:23:11,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-05 11:23:11,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-05 11:23:11,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-05 11:23:11,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-05 11:23:11,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-05 11:23:11,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-05 11:23:11,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-05 11:23:11,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-05 11:23:11,387 INFO L130 BoogieDeclarations]: Found specification of procedure pi_init [2024-11-05 11:23:11,387 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_init [2024-11-05 11:23:11,388 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_regr [2024-11-05 11:23:11,388 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_regr [2024-11-05 11:23:11,388 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-05 11:23:11,388 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-05 11:23:11,388 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-05 11:23:11,388 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-05 11:23:11,388 INFO L130 BoogieDeclarations]: Found specification of procedure pg_probe [2024-11-05 11:23:11,388 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_probe [2024-11-05 11:23:11,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-05 11:23:11,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-05 11:23:11,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-05 11:23:11,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-05 11:23:11,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-05 11:23:11,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-05 11:23:11,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-05 11:23:11,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-05 11:23:11,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-05 11:23:11,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-05 11:23:11,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-05 11:23:11,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-05 11:23:11,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-05 11:23:11,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2024-11-05 11:23:11,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2024-11-05 11:23:11,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#15 [2024-11-05 11:23:11,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#16 [2024-11-05 11:23:11,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#17 [2024-11-05 11:23:11,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#18 [2024-11-05 11:23:11,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#19 [2024-11-05 11:23:11,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#20 [2024-11-05 11:23:11,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#21 [2024-11-05 11:23:11,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-05 11:23:11,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-05 11:23:11,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-05 11:23:11,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-05 11:23:11,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-05 11:23:11,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-05 11:23:11,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-05 11:23:11,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-05 11:23:11,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-05 11:23:11,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-05 11:23:11,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-05 11:23:11,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-05 11:23:11,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-11-05 11:23:11,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#13 [2024-11-05 11:23:11,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#14 [2024-11-05 11:23:11,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#15 [2024-11-05 11:23:11,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#16 [2024-11-05 11:23:11,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#17 [2024-11-05 11:23:11,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#18 [2024-11-05 11:23:11,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#19 [2024-11-05 11:23:11,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#20 [2024-11-05 11:23:11,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#21 [2024-11-05 11:23:11,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-05 11:23:11,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-05 11:23:11,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-05 11:23:11,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-05 11:23:11,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-05 11:23:11,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-05 11:23:11,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-05 11:23:11,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-11-05 11:23:11,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2024-11-05 11:23:11,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2024-11-05 11:23:11,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#10 [2024-11-05 11:23:11,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#11 [2024-11-05 11:23:11,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#12 [2024-11-05 11:23:11,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#13 [2024-11-05 11:23:11,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#14 [2024-11-05 11:23:11,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#15 [2024-11-05 11:23:11,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#16 [2024-11-05 11:23:11,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#17 [2024-11-05 11:23:11,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#18 [2024-11-05 11:23:11,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#19 [2024-11-05 11:23:11,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#20 [2024-11-05 11:23:11,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#21 [2024-11-05 11:23:11,393 INFO L130 BoogieDeclarations]: Found specification of procedure pi_connect [2024-11-05 11:23:11,393 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_connect [2024-11-05 11:23:11,394 INFO L130 BoogieDeclarations]: Found specification of procedure pg_command [2024-11-05 11:23:11,394 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_command [2024-11-05 11:23:11,394 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-05 11:23:11,394 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-05 11:23:11,394 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-05 11:23:11,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-05 11:23:11,394 INFO L130 BoogieDeclarations]: Found specification of procedure xs [2024-11-05 11:23:11,394 INFO L138 BoogieDeclarations]: Found implementation of procedure xs [2024-11-05 11:23:11,903 INFO L238 CfgBuilder]: Building ICFG [2024-11-05 11:23:11,906 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-05 11:23:27,404 INFO L? ?]: Removed 578 outVars from TransFormulas that were not future-live. [2024-11-05 11:23:27,405 INFO L287 CfgBuilder]: Performing block encoding [2024-11-05 11:23:27,442 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-05 11:23:27,442 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-05 11:23:27,443 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 11:23:27 BoogieIcfgContainer [2024-11-05 11:23:27,447 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-05 11:23:27,450 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-05 11:23:27,450 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-05 11:23:27,453 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-05 11:23:27,453 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.11 11:23:09" (1/3) ... [2024-11-05 11:23:27,455 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50ef9af7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 11:23:27, skipping insertion in model container [2024-11-05 11:23:27,456 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:23:10" (2/3) ... [2024-11-05 11:23:27,456 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50ef9af7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 11:23:27, skipping insertion in model container [2024-11-05 11:23:27,456 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 11:23:27" (3/3) ... [2024-11-05 11:23:27,459 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i [2024-11-05 11:23:27,477 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-05 11:23:27,477 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-05 11:23:27,577 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-05 11:23:27,583 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;@61885654, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-05 11:23:27,584 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-05 11:23:27,593 INFO L276 IsEmpty]: Start isEmpty. Operand has 491 states, 356 states have (on average 1.3398876404494382) internal successors, (477), 367 states have internal predecessors, (477), 102 states have call successors, (102), 31 states have call predecessors, (102), 31 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) [2024-11-05 11:23:27,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-05 11:23:27,605 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 11:23:27,606 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 11:23:27,606 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 11:23:27,613 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 11:23:27,614 INFO L85 PathProgramCache]: Analyzing trace with hash 68614324, now seen corresponding path program 1 times [2024-11-05 11:23:27,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 11:23:27,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1124599718] [2024-11-05 11:23:27,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 11:23:27,626 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 11:23:27,626 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:23:27,629 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-05 11:23:27,630 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Waiting until timeout for monitored process [2024-11-05 11:23:28,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 11:23:28,959 INFO L255 TraceCheckSpWp]: Trace formula consists of 1329 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 11:23:28,965 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 11:23:29,195 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-05 11:23:29,196 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 11:23:29,300 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-05 11:23:29,301 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 11:23:29,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1124599718] [2024-11-05 11:23:29,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1124599718] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 11:23:29,301 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 11:23:29,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-05 11:23:29,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1998604565] [2024-11-05 11:23:29,303 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 11:23:29,307 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-05 11:23:29,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 11:23:29,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-05 11:23:29,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 11:23:29,331 INFO L87 Difference]: Start difference. First operand has 491 states, 356 states have (on average 1.3398876404494382) internal successors, (477), 367 states have internal predecessors, (477), 102 states have call successors, (102), 31 states have call predecessors, (102), 31 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-05 11:23:30,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 11:23:30,155 INFO L93 Difference]: Finished difference Result 1277 states and 1772 transitions. [2024-11-05 11:23:30,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-05 11:23:30,157 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2024-11-05 11:23:30,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 11:23:30,175 INFO L225 Difference]: With dead ends: 1277 [2024-11-05 11:23:30,175 INFO L226 Difference]: Without dead ends: 781 [2024-11-05 11:23:30,182 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 29 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-05 11:23:30,185 INFO L432 NwaCegarLoop]: 844 mSDtfsCounter, 416 mSDsluCounter, 633 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 416 SdHoareTripleChecker+Valid, 1477 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-05 11:23:30,185 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [416 Valid, 1477 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-05 11:23:30,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 781 states. [2024-11-05 11:23:30,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 781 to 757. [2024-11-05 11:23:30,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 757 states, 541 states have (on average 1.323475046210721) internal successors, (716), 553 states have internal predecessors, (716), 165 states have call successors, (165), 51 states have call predecessors, (165), 50 states have return successors, (159), 159 states have call predecessors, (159), 159 states have call successors, (159) [2024-11-05 11:23:30,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 757 states to 757 states and 1040 transitions. [2024-11-05 11:23:30,317 INFO L78 Accepts]: Start accepts. Automaton has 757 states and 1040 transitions. Word has length 16 [2024-11-05 11:23:30,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 11:23:30,318 INFO L471 AbstractCegarLoop]: Abstraction has 757 states and 1040 transitions. [2024-11-05 11:23:30,318 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-05 11:23:30,318 INFO L276 IsEmpty]: Start isEmpty. Operand 757 states and 1040 transitions. [2024-11-05 11:23:30,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-05 11:23:30,321 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 11:23:30,321 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 11:23:30,334 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Ended with exit code 0 [2024-11-05 11:23:30,522 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:23:30,523 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 11:23:30,523 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 11:23:30,523 INFO L85 PathProgramCache]: Analyzing trace with hash -1347379470, now seen corresponding path program 1 times [2024-11-05 11:23:30,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 11:23:30,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1281332518] [2024-11-05 11:23:30,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 11:23:30,524 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 11:23:30,524 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:23:30,525 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-05 11:23:30,526 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Waiting until timeout for monitored process [2024-11-05 11:23:31,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 11:23:31,586 INFO L255 TraceCheckSpWp]: Trace formula consists of 1318 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 11:23:31,588 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 11:23:32,060 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-05 11:23:32,061 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 11:23:32,489 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-05 11:23:32,490 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 11:23:32,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1281332518] [2024-11-05 11:23:32,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1281332518] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 11:23:32,490 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 11:23:32,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2024-11-05 11:23:32,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882206847] [2024-11-05 11:23:32,490 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 11:23:32,492 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-05 11:23:32,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 11:23:32,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-05 11:23:32,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 11:23:32,496 INFO L87 Difference]: Start difference. First operand 757 states and 1040 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-05 11:23:32,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 11:23:32,594 INFO L93 Difference]: Finished difference Result 1511 states and 2077 transitions. [2024-11-05 11:23:32,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-05 11:23:32,595 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2024-11-05 11:23:32,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 11:23:32,604 INFO L225 Difference]: With dead ends: 1511 [2024-11-05 11:23:32,604 INFO L226 Difference]: Without dead ends: 757 [2024-11-05 11:23:32,608 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 35 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-05 11:23:32,612 INFO L432 NwaCegarLoop]: 666 mSDtfsCounter, 657 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 657 SdHoareTripleChecker+Valid, 666 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-05 11:23:32,612 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [657 Valid, 666 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-05 11:23:32,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 757 states. [2024-11-05 11:23:32,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 757 to 757. [2024-11-05 11:23:32,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 757 states, 541 states have (on average 1.3197781885397413) internal successors, (714), 553 states have internal predecessors, (714), 165 states have call successors, (165), 51 states have call predecessors, (165), 50 states have return successors, (159), 159 states have call predecessors, (159), 159 states have call successors, (159) [2024-11-05 11:23:32,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 757 states to 757 states and 1038 transitions. [2024-11-05 11:23:32,685 INFO L78 Accepts]: Start accepts. Automaton has 757 states and 1038 transitions. Word has length 19 [2024-11-05 11:23:32,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 11:23:32,688 INFO L471 AbstractCegarLoop]: Abstraction has 757 states and 1038 transitions. [2024-11-05 11:23:32,688 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-05 11:23:32,688 INFO L276 IsEmpty]: Start isEmpty. Operand 757 states and 1038 transitions. [2024-11-05 11:23:32,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-05 11:23:32,689 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 11:23:32,689 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] [2024-11-05 11:23:32,702 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Forceful destruction successful, exit code 0 [2024-11-05 11:23:32,889 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:23:32,890 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 11:23:32,891 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 11:23:32,891 INFO L85 PathProgramCache]: Analyzing trace with hash 898161648, now seen corresponding path program 1 times [2024-11-05 11:23:32,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 11:23:32,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [739395714] [2024-11-05 11:23:32,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 11:23:32,892 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 11:23:32,892 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:23:32,894 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-05 11:23:32,895 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Waiting until timeout for monitored process [2024-11-05 11:23:33,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 11:23:33,843 INFO L255 TraceCheckSpWp]: Trace formula consists of 1337 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 11:23:33,845 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 11:23:34,145 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-05 11:23:34,146 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 11:23:34,608 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-05 11:23:34,608 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 11:23:34,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [739395714] [2024-11-05 11:23:34,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [739395714] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 11:23:34,608 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 11:23:34,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2024-11-05 11:23:34,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189340794] [2024-11-05 11:23:34,609 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 11:23:34,609 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-05 11:23:34,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 11:23:34,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-05 11:23:34,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-05 11:23:34,610 INFO L87 Difference]: Start difference. First operand 757 states and 1038 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-05 11:23:38,741 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-05 11:23:42,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 11:23:42,448 INFO L93 Difference]: Finished difference Result 2265 states and 3113 transitions. [2024-11-05 11:23:42,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-05 11:23:42,449 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 25 [2024-11-05 11:23:42,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 11:23:42,459 INFO L225 Difference]: With dead ends: 2265 [2024-11-05 11:23:42,459 INFO L226 Difference]: Without dead ends: 1511 [2024-11-05 11:23:42,464 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-05 11:23:42,465 INFO L432 NwaCegarLoop]: 1110 mSDtfsCounter, 1118 mSDsluCounter, 1373 mSDsCounter, 0 mSdLazyCounter, 179 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1118 SdHoareTripleChecker+Valid, 2483 SdHoareTripleChecker+Invalid, 187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 179 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2024-11-05 11:23:42,465 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1118 Valid, 2483 Invalid, 187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 179 Invalid, 1 Unknown, 0 Unchecked, 7.7s Time] [2024-11-05 11:23:42,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1511 states. [2024-11-05 11:23:42,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1511 to 1503. [2024-11-05 11:23:42,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1503 states, 1083 states have (on average 1.3296398891966759) internal successors, (1440), 1101 states have internal predecessors, (1440), 315 states have call successors, (315), 105 states have call predecessors, (315), 104 states have return successors, (309), 309 states have call predecessors, (309), 309 states have call successors, (309) [2024-11-05 11:23:42,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1503 states to 1503 states and 2064 transitions. [2024-11-05 11:23:42,566 INFO L78 Accepts]: Start accepts. Automaton has 1503 states and 2064 transitions. Word has length 25 [2024-11-05 11:23:42,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 11:23:42,567 INFO L471 AbstractCegarLoop]: Abstraction has 1503 states and 2064 transitions. [2024-11-05 11:23:42,567 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-05 11:23:42,567 INFO L276 IsEmpty]: Start isEmpty. Operand 1503 states and 2064 transitions. [2024-11-05 11:23:42,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-05 11:23:42,568 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 11:23:42,568 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 11:23:42,584 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Ended with exit code 0 [2024-11-05 11:23:42,772 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:23:42,773 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 11:23:42,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 11:23:42,775 INFO L85 PathProgramCache]: Analyzing trace with hash -250288417, now seen corresponding path program 1 times [2024-11-05 11:23:42,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 11:23:42,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [665399614] [2024-11-05 11:23:42,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 11:23:42,776 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 11:23:42,776 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:23:42,779 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-05 11:23:42,780 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Waiting until timeout for monitored process [2024-11-05 11:23:43,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 11:23:43,730 INFO L255 TraceCheckSpWp]: Trace formula consists of 1339 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 11:23:43,732 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 11:23:43,841 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-05 11:23:43,842 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 11:23:44,074 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-05 11:23:44,074 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 11:23:44,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [665399614] [2024-11-05 11:23:44,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [665399614] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 11:23:44,074 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 11:23:44,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2024-11-05 11:23:44,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765039977] [2024-11-05 11:23:44,075 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 11:23:44,075 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-05 11:23:44,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 11:23:44,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-05 11:23:44,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-05 11:23:44,076 INFO L87 Difference]: Start difference. First operand 1503 states and 2064 transitions. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-05 11:23:44,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 11:23:44,417 INFO L93 Difference]: Finished difference Result 3019 states and 4151 transitions. [2024-11-05 11:23:44,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-05 11:23:44,418 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 30 [2024-11-05 11:23:44,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 11:23:44,429 INFO L225 Difference]: With dead ends: 3019 [2024-11-05 11:23:44,429 INFO L226 Difference]: Without dead ends: 1519 [2024-11-05 11:23:44,435 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-05 11:23:44,438 INFO L432 NwaCegarLoop]: 664 mSDtfsCounter, 21 mSDsluCounter, 660 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 1324 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-05 11:23:44,439 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 1324 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-05 11:23:44,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1519 states. [2024-11-05 11:23:44,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1519 to 1519. [2024-11-05 11:23:44,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1519 states, 1097 states have (on average 1.3290793072014586) internal successors, (1458), 1115 states have internal predecessors, (1458), 317 states have call successors, (317), 105 states have call predecessors, (317), 104 states have return successors, (311), 311 states have call predecessors, (311), 311 states have call successors, (311) [2024-11-05 11:23:44,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1519 states to 1519 states and 2086 transitions. [2024-11-05 11:23:44,528 INFO L78 Accepts]: Start accepts. Automaton has 1519 states and 2086 transitions. Word has length 30 [2024-11-05 11:23:44,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 11:23:44,528 INFO L471 AbstractCegarLoop]: Abstraction has 1519 states and 2086 transitions. [2024-11-05 11:23:44,528 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-05 11:23:44,528 INFO L276 IsEmpty]: Start isEmpty. Operand 1519 states and 2086 transitions. [2024-11-05 11:23:44,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-05 11:23:44,530 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 11:23:44,531 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-05 11:23:44,550 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Ended with exit code 0 [2024-11-05 11:23:44,731 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:23:44,732 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 11:23:44,732 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 11:23:44,732 INFO L85 PathProgramCache]: Analyzing trace with hash 357978673, now seen corresponding path program 1 times [2024-11-05 11:23:44,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 11:23:44,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1410623412] [2024-11-05 11:23:44,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 11:23:44,733 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 11:23:44,733 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:23:44,735 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 11:23:44,736 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (6)] Waiting until timeout for monitored process [2024-11-05 11:23:45,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 11:23:45,732 INFO L255 TraceCheckSpWp]: Trace formula consists of 1457 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-05 11:23:45,735 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 11:23:46,553 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-05 11:23:46,553 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 11:23:47,828 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-05 11:23:47,829 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 11:23:47,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1410623412] [2024-11-05 11:23:47,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1410623412] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-05 11:23:47,829 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-05 11:23:47,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2024-11-05 11:23:47,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1507970246] [2024-11-05 11:23:47,829 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-05 11:23:47,830 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-05 11:23:47,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 11:23:47,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-05 11:23:47,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-05 11:23:47,832 INFO L87 Difference]: Start difference. First operand 1519 states and 2086 transitions. Second operand has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 5 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-05 11:23:48,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 11:23:48,889 INFO L93 Difference]: Finished difference Result 3063 states and 4213 transitions. [2024-11-05 11:23:48,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-05 11:23:48,890 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 5 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) Word has length 50 [2024-11-05 11:23:48,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 11:23:48,899 INFO L225 Difference]: With dead ends: 3063 [2024-11-05 11:23:48,900 INFO L226 Difference]: Without dead ends: 1547 [2024-11-05 11:23:48,906 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-05 11:23:48,907 INFO L432 NwaCegarLoop]: 678 mSDtfsCounter, 28 mSDsluCounter, 2658 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 3336 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-05 11:23:48,908 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 3336 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-05 11:23:48,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1547 states. [2024-11-05 11:23:48,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1547 to 1547. [2024-11-05 11:23:48,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1547 states, 1121 states have (on average 1.3291703835860837) internal successors, (1490), 1139 states have internal predecessors, (1490), 321 states have call successors, (321), 105 states have call predecessors, (321), 104 states have return successors, (315), 315 states have call predecessors, (315), 315 states have call successors, (315) [2024-11-05 11:23:48,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1547 states to 1547 states and 2126 transitions. [2024-11-05 11:23:48,995 INFO L78 Accepts]: Start accepts. Automaton has 1547 states and 2126 transitions. Word has length 50 [2024-11-05 11:23:48,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 11:23:48,995 INFO L471 AbstractCegarLoop]: Abstraction has 1547 states and 2126 transitions. [2024-11-05 11:23:48,996 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 5 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-05 11:23:48,996 INFO L276 IsEmpty]: Start isEmpty. Operand 1547 states and 2126 transitions. [2024-11-05 11:23:48,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-05 11:23:48,999 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 11:23:48,999 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 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-05 11:23:49,013 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (6)] Ended with exit code 0 [2024-11-05 11:23:49,199 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:23:49,200 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 11:23:49,200 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 11:23:49,200 INFO L85 PathProgramCache]: Analyzing trace with hash -2035097469, now seen corresponding path program 2 times [2024-11-05 11:23:49,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 11:23:49,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [165606550] [2024-11-05 11:23:49,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 11:23:49,201 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 11:23:49,201 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:23:49,202 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 11:23:49,203 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (7)] Waiting until timeout for monitored process [2024-11-05 11:23:50,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 11:23:50,075 INFO L255 TraceCheckSpWp]: Trace formula consists of 1575 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 11:23:50,078 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 11:23:50,208 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-05 11:23:50,208 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 11:23:50,586 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-05 11:23:50,587 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 11:23:50,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [165606550] [2024-11-05 11:23:50,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [165606550] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 11:23:50,587 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 11:23:50,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-05 11:23:50,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776308342] [2024-11-05 11:23:50,587 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 11:23:50,588 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-05 11:23:50,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 11:23:50,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-05 11:23:50,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 11:23:50,588 INFO L87 Difference]: Start difference. First operand 1547 states and 2126 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-05 11:23:50,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 11:23:50,853 INFO L93 Difference]: Finished difference Result 3117 states and 4291 transitions. [2024-11-05 11:23:50,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-05 11:23:50,855 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 70 [2024-11-05 11:23:50,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 11:23:50,864 INFO L225 Difference]: With dead ends: 3117 [2024-11-05 11:23:50,864 INFO L226 Difference]: Without dead ends: 1573 [2024-11-05 11:23:50,869 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 137 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-05 11:23:50,870 INFO L432 NwaCegarLoop]: 664 mSDtfsCounter, 19 mSDsluCounter, 649 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 1313 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-05 11:23:50,870 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 1313 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-05 11:23:50,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1573 states. [2024-11-05 11:23:50,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1573 to 1573. [2024-11-05 11:23:50,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1573 states, 1141 states have (on average 1.3304119193689745) internal successors, (1518), 1159 states have internal predecessors, (1518), 327 states have call successors, (327), 105 states have call predecessors, (327), 104 states have return successors, (321), 321 states have call predecessors, (321), 321 states have call successors, (321) [2024-11-05 11:23:50,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1573 states to 1573 states and 2166 transitions. [2024-11-05 11:23:50,944 INFO L78 Accepts]: Start accepts. Automaton has 1573 states and 2166 transitions. Word has length 70 [2024-11-05 11:23:50,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 11:23:50,945 INFO L471 AbstractCegarLoop]: Abstraction has 1573 states and 2166 transitions. [2024-11-05 11:23:50,945 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-05 11:23:50,945 INFO L276 IsEmpty]: Start isEmpty. Operand 1573 states and 2166 transitions. [2024-11-05 11:23:50,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-05 11:23:50,946 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 11:23:50,946 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 11:23:50,959 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (7)] Forceful destruction successful, exit code 0 [2024-11-05 11:23:51,147 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:23:51,147 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 11:23:51,148 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 11:23:51,148 INFO L85 PathProgramCache]: Analyzing trace with hash 997659055, now seen corresponding path program 1 times [2024-11-05 11:23:51,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 11:23:51,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1552497189] [2024-11-05 11:23:51,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 11:23:51,149 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 11:23:51,149 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:23:51,151 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 11:23:51,152 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (8)] Waiting until timeout for monitored process [2024-11-05 11:23:52,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 11:23:52,079 INFO L255 TraceCheckSpWp]: Trace formula consists of 1585 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-05 11:23:52,082 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 11:23:52,480 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-05 11:23:52,480 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 11:23:53,436 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-05 11:23:53,436 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 11:23:53,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1552497189] [2024-11-05 11:23:53,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1552497189] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 11:23:53,437 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 11:23:53,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2024-11-05 11:23:53,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215353725] [2024-11-05 11:23:53,437 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 11:23:53,437 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-05 11:23:53,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 11:23:53,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-05 11:23:53,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-05 11:23:53,439 INFO L87 Difference]: Start difference. First operand 1573 states and 2166 transitions. Second operand has 8 states, 8 states have (on average 5.0) internal successors, (40), 8 states have internal predecessors, (40), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-05 11:23:57,563 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-05 11:24:01,575 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-05 11:24:02,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 11:24:02,668 INFO L93 Difference]: Finished difference Result 3026 states and 4150 transitions. [2024-11-05 11:24:02,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-05 11:24:02,669 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.0) internal successors, (40), 8 states have internal predecessors, (40), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 75 [2024-11-05 11:24:02,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 11:24:02,681 INFO L225 Difference]: With dead ends: 3026 [2024-11-05 11:24:02,681 INFO L226 Difference]: Without dead ends: 1456 [2024-11-05 11:24:02,689 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-05 11:24:02,690 INFO L432 NwaCegarLoop]: 663 mSDtfsCounter, 49 mSDsluCounter, 2647 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 9 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 3310 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2024-11-05 11:24:02,690 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 3310 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 37 Invalid, 2 Unknown, 0 Unchecked, 9.1s Time] [2024-11-05 11:24:02,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1456 states. [2024-11-05 11:24:02,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1456 to 1422. [2024-11-05 11:24:02,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1422 states, 1022 states have (on average 1.3140900195694716) internal successors, (1343), 1040 states have internal predecessors, (1343), 302 states have call successors, (302), 98 states have call predecessors, (302), 97 states have return successors, (296), 295 states have call predecessors, (296), 296 states have call successors, (296) [2024-11-05 11:24:02,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1422 states to 1422 states and 1941 transitions. [2024-11-05 11:24:02,776 INFO L78 Accepts]: Start accepts. Automaton has 1422 states and 1941 transitions. Word has length 75 [2024-11-05 11:24:02,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 11:24:02,779 INFO L471 AbstractCegarLoop]: Abstraction has 1422 states and 1941 transitions. [2024-11-05 11:24:02,779 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.0) internal successors, (40), 8 states have internal predecessors, (40), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-05 11:24:02,779 INFO L276 IsEmpty]: Start isEmpty. Operand 1422 states and 1941 transitions. [2024-11-05 11:24:02,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-05 11:24:02,780 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 11:24:02,780 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 11:24:02,805 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (8)] Forceful destruction successful, exit code 0 [2024-11-05 11:24:02,980 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:24:02,981 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 11:24:02,981 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 11:24:02,981 INFO L85 PathProgramCache]: Analyzing trace with hash 1054917357, now seen corresponding path program 1 times [2024-11-05 11:24:02,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 11:24:02,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1430143530] [2024-11-05 11:24:02,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 11:24:02,982 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 11:24:02,982 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:24:02,985 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 11:24:02,987 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (9)] Waiting until timeout for monitored process [2024-11-05 11:24:03,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 11:24:03,958 INFO L255 TraceCheckSpWp]: Trace formula consists of 1584 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 11:24:03,962 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 11:24:06,914 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-05 11:24:06,915 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 11:24:09,290 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-05 11:24:09,290 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 11:24:09,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1430143530] [2024-11-05 11:24:09,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1430143530] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 11:24:09,290 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 11:24:09,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-05 11:24:09,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1924979445] [2024-11-05 11:24:09,290 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 11:24:09,291 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-05 11:24:09,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 11:24:09,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-05 11:24:09,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 11:24:09,292 INFO L87 Difference]: Start difference. First operand 1422 states and 1941 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-05 11:24:13,404 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-05 11:24:13,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 11:24:13,501 INFO L93 Difference]: Finished difference Result 1424 states and 1942 transitions. [2024-11-05 11:24:13,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-05 11:24:13,501 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 75 [2024-11-05 11:24:13,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 11:24:13,513 INFO L225 Difference]: With dead ends: 1424 [2024-11-05 11:24:13,513 INFO L226 Difference]: Without dead ends: 1421 [2024-11-05 11:24:13,514 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 147 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-05 11:24:13,515 INFO L432 NwaCegarLoop]: 664 mSDtfsCounter, 625 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 625 SdHoareTripleChecker+Valid, 664 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-05 11:24:13,515 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [625 Valid, 664 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-05 11:24:13,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1421 states. [2024-11-05 11:24:13,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1421 to 1421. [2024-11-05 11:24:13,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1421 states, 1022 states have (on average 1.3131115459882583) internal successors, (1342), 1039 states have internal predecessors, (1342), 301 states have call successors, (301), 98 states have call predecessors, (301), 97 states have return successors, (296), 295 states have call predecessors, (296), 296 states have call successors, (296) [2024-11-05 11:24:13,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1421 states to 1421 states and 1939 transitions. [2024-11-05 11:24:13,593 INFO L78 Accepts]: Start accepts. Automaton has 1421 states and 1939 transitions. Word has length 75 [2024-11-05 11:24:13,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 11:24:13,593 INFO L471 AbstractCegarLoop]: Abstraction has 1421 states and 1939 transitions. [2024-11-05 11:24:13,594 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-05 11:24:13,594 INFO L276 IsEmpty]: Start isEmpty. Operand 1421 states and 1939 transitions. [2024-11-05 11:24:13,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-05 11:24:13,598 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 11:24:13,602 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 11:24:13,617 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (9)] Ended with exit code 0 [2024-11-05 11:24:13,802 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:24:13,803 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 11:24:13,803 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 11:24:13,803 INFO L85 PathProgramCache]: Analyzing trace with hash -1657531158, now seen corresponding path program 1 times [2024-11-05 11:24:13,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 11:24:13,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [863859767] [2024-11-05 11:24:13,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 11:24:13,804 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 11:24:13,804 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:24:13,805 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 11:24:13,805 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (10)] Waiting until timeout for monitored process [2024-11-05 11:24:14,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 11:24:14,723 INFO L255 TraceCheckSpWp]: Trace formula consists of 1585 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 11:24:14,726 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 11:24:17,612 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-05 11:24:17,612 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 11:24:20,053 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-05 11:24:20,054 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 11:24:20,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [863859767] [2024-11-05 11:24:20,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [863859767] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 11:24:20,054 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 11:24:20,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-05 11:24:20,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424515834] [2024-11-05 11:24:20,054 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 11:24:20,054 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-05 11:24:20,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 11:24:20,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-05 11:24:20,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 11:24:20,055 INFO L87 Difference]: Start difference. First operand 1421 states and 1939 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-05 11:24:24,167 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-05 11:24:24,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 11:24:24,266 INFO L93 Difference]: Finished difference Result 1423 states and 1940 transitions. [2024-11-05 11:24:24,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-05 11:24:24,266 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 76 [2024-11-05 11:24:24,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 11:24:24,275 INFO L225 Difference]: With dead ends: 1423 [2024-11-05 11:24:24,276 INFO L226 Difference]: Without dead ends: 1420 [2024-11-05 11:24:24,277 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 149 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-05 11:24:24,277 INFO L432 NwaCegarLoop]: 662 mSDtfsCounter, 622 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 622 SdHoareTripleChecker+Valid, 662 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-05 11:24:24,277 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [622 Valid, 662 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-05 11:24:24,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1420 states. [2024-11-05 11:24:24,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1420 to 1420. [2024-11-05 11:24:24,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1420 states, 1022 states have (on average 1.312133072407045) internal successors, (1341), 1038 states have internal predecessors, (1341), 300 states have call successors, (300), 98 states have call predecessors, (300), 97 states have return successors, (296), 295 states have call predecessors, (296), 296 states have call successors, (296) [2024-11-05 11:24:24,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1420 states to 1420 states and 1937 transitions. [2024-11-05 11:24:24,362 INFO L78 Accepts]: Start accepts. Automaton has 1420 states and 1937 transitions. Word has length 76 [2024-11-05 11:24:24,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 11:24:24,362 INFO L471 AbstractCegarLoop]: Abstraction has 1420 states and 1937 transitions. [2024-11-05 11:24:24,363 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-05 11:24:24,363 INFO L276 IsEmpty]: Start isEmpty. Operand 1420 states and 1937 transitions. [2024-11-05 11:24:24,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-05 11:24:24,364 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 11:24:24,364 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-05 11:24:24,380 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (10)] Ended with exit code 0 [2024-11-05 11:24:24,564 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:24:24,564 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 11:24:24,565 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 11:24:24,565 INFO L85 PathProgramCache]: Analyzing trace with hash 155915664, now seen corresponding path program 1 times [2024-11-05 11:24:24,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 11:24:24,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2143687801] [2024-11-05 11:24:24,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 11:24:24,565 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 11:24:24,566 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:24:24,567 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 11:24:24,568 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (11)] Waiting until timeout for monitored process [2024-11-05 11:24:25,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 11:24:25,464 INFO L255 TraceCheckSpWp]: Trace formula consists of 1586 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 11:24:25,467 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 11:24:28,174 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-05 11:24:28,174 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 11:24:30,693 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-05 11:24:30,694 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 11:24:30,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2143687801] [2024-11-05 11:24:30,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2143687801] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 11:24:30,694 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 11:24:30,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-05 11:24:30,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1862520342] [2024-11-05 11:24:30,694 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 11:24:30,695 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-05 11:24:30,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 11:24:30,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-05 11:24:30,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 11:24:30,696 INFO L87 Difference]: Start difference. First operand 1420 states and 1937 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-05 11:24:34,812 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-05 11:24:34,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 11:24:34,955 INFO L93 Difference]: Finished difference Result 1422 states and 1938 transitions. [2024-11-05 11:24:34,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-05 11:24:34,956 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 77 [2024-11-05 11:24:34,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 11:24:34,964 INFO L225 Difference]: With dead ends: 1422 [2024-11-05 11:24:34,965 INFO L226 Difference]: Without dead ends: 1419 [2024-11-05 11:24:34,966 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 151 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-05 11:24:34,966 INFO L432 NwaCegarLoop]: 660 mSDtfsCounter, 619 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 619 SdHoareTripleChecker+Valid, 660 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-05 11:24:34,967 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [619 Valid, 660 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-05 11:24:34,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1419 states. [2024-11-05 11:24:35,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1419 to 1419. [2024-11-05 11:24:35,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1419 states, 1022 states have (on average 1.3111545988258317) internal successors, (1340), 1037 states have internal predecessors, (1340), 299 states have call successors, (299), 98 states have call predecessors, (299), 97 states have return successors, (296), 295 states have call predecessors, (296), 296 states have call successors, (296) [2024-11-05 11:24:35,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1419 states to 1419 states and 1935 transitions. [2024-11-05 11:24:35,094 INFO L78 Accepts]: Start accepts. Automaton has 1419 states and 1935 transitions. Word has length 77 [2024-11-05 11:24:35,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 11:24:35,095 INFO L471 AbstractCegarLoop]: Abstraction has 1419 states and 1935 transitions. [2024-11-05 11:24:35,095 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-05 11:24:35,095 INFO L276 IsEmpty]: Start isEmpty. Operand 1419 states and 1935 transitions. [2024-11-05 11:24:35,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-05 11:24:35,097 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 11:24:35,097 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-05 11:24:35,124 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (11)] Ended with exit code 0 [2024-11-05 11:24:35,298 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:24:35,298 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 11:24:35,299 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 11:24:35,299 INFO L85 PathProgramCache]: Analyzing trace with hash 538197165, now seen corresponding path program 1 times [2024-11-05 11:24:35,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 11:24:35,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [659135748] [2024-11-05 11:24:35,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 11:24:35,300 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 11:24:35,300 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:24:35,302 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 11:24:35,303 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (12)] Waiting until timeout for monitored process