/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 'cvc4 --incremental --print-success --lang smt' -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-356b6ba-m [2024-11-01 06:36:54,481 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-01 06:36:54,579 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-01 06:36:54,585 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-01 06:36:54,586 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-01 06:36:54,616 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-01 06:36:54,617 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-01 06:36:54,618 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-01 06:36:54,618 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-01 06:36:54,620 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-01 06:36:54,620 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-01 06:36:54,620 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-01 06:36:54,621 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-01 06:36:54,621 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-01 06:36:54,622 INFO L153 SettingsManager]: * Use SBE=true [2024-11-01 06:36:54,624 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-01 06:36:54,625 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-01 06:36:54,627 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-01 06:36:54,627 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-01 06:36:54,628 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-01 06:36:54,628 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-01 06:36:54,628 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-01 06:36:54,629 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-01 06:36:54,629 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-01 06:36:54,629 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-01 06:36:54,629 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-01 06:36:54,630 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-01 06:36:54,630 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-01 06:36:54,630 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-01 06:36:54,631 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-01 06:36:54,631 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-01 06:36:54,631 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 06:36:54,631 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-01 06:36:54,632 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-01 06:36:54,632 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-01 06:36:54,632 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-01 06:36:54,634 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-01 06:36:54,634 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-01 06:36:54,634 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-01 06:36:54,634 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-01 06:36:54,635 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-01 06:36:54,635 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-11-01 06:36:54,635 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 -> cvc4 --incremental --print-success --lang smt [2024-11-01 06:36:55,034 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-01 06:36:55,061 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-01 06:36:55,064 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-01 06:36:55,066 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-01 06:36:55,066 INFO L274 PluginConnector]: CDTParser initialized [2024-11-01 06:36:55,068 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-01 06:36:56,593 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-01 06:36:57,108 INFO L384 CDTParser]: Found 1 translation units. [2024-11-01 06:36:57,109 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-01 06:36:57,144 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/35f953f33/51a4a6e65e7f422d88a1bb469d06823b/FLAG41f8b4787 [2024-11-01 06:36:57,159 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/35f953f33/51a4a6e65e7f422d88a1bb469d06823b [2024-11-01 06:36:57,162 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-01 06:36:57,163 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-01 06:36:57,166 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-01 06:36:57,166 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-01 06:36:57,172 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-01 06:36:57,173 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 06:36:57" (1/1) ... [2024-11-01 06:36:57,174 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@511e8224 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:36:57, skipping insertion in model container [2024-11-01 06:36:57,174 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 06:36:57" (1/1) ... [2024-11-01 06:36:57,255 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-01 06:36:58,153 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:36:58,321 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:36:58,322 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:36:58,369 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:36:58,376 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:36:58,377 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:36:58,380 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:36:58,382 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:36:58,383 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:36:58,383 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:36:58,388 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:36:58,389 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:36:58,394 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:36:58,399 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:36:58,402 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:36:58,403 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:36:58,404 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:36:58,404 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:36:58,416 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:36:58,416 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:36:58,469 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i[108133,108146] [2024-11-01 06:36:58,616 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:36:58,617 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 06:36:58,675 INFO L200 MainTranslator]: Completed pre-run [2024-11-01 06:36:58,761 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-01 06:36:58,764 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-01 06:36:58,851 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i[108133,108146] [2024-11-01 06:36:58,869 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 06:36:58,955 INFO L204 MainTranslator]: Completed translation [2024-11-01 06:36:58,956 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:36:58 WrapperNode [2024-11-01 06:36:58,956 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-01 06:36:58,957 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-01 06:36:58,957 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-01 06:36:58,957 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-01 06:36:58,962 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:36:58" (1/1) ... [2024-11-01 06:36:59,040 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:36:58" (1/1) ... [2024-11-01 06:36:59,212 INFO L138 Inliner]: procedures = 142, calls = 1232, calls flagged for inlining = 49, calls inlined = 41, statements flattened = 1828 [2024-11-01 06:36:59,212 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-01 06:36:59,213 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-01 06:36:59,213 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-01 06:36:59,213 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-01 06:36:59,229 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:36:58" (1/1) ... [2024-11-01 06:36:59,229 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:36:58" (1/1) ... [2024-11-01 06:36:59,247 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:36:58" (1/1) ... [2024-11-01 06:36:59,370 INFO L175 MemorySlicer]: Split 952 memory accesses to 22 slices as follows [5, 2, 2, 3, 3, 24, 5, 32, 1, 1, 6, 512, 28, 6, 2, 1, 11, 3, 14, 13, 273, 5]. 54 percent of accesses are in the largest equivalence class. The 780 initializations are split as follows [0, 2, 0, 0, 3, 0, 5, 24, 0, 1, 4, 512, 0, 6, 0, 0, 11, 0, 14, 13, 180, 5]. The 103 writes are split as follows [5, 0, 1, 2, 0, 24, 0, 0, 0, 0, 0, 0, 28, 0, 2, 0, 0, 1, 0, 0, 40, 0]. [2024-11-01 06:36:59,370 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:36:58" (1/1) ... [2024-11-01 06:36:59,370 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:36:58" (1/1) ... [2024-11-01 06:36:59,450 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:36:58" (1/1) ... [2024-11-01 06:36:59,461 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:36:58" (1/1) ... [2024-11-01 06:36:59,484 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:36:58" (1/1) ... [2024-11-01 06:36:59,504 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:36:58" (1/1) ... [2024-11-01 06:36:59,539 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-01 06:36:59,540 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-01 06:36:59,540 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-01 06:36:59,541 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-01 06:36:59,541 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:36:58" (1/1) ... [2024-11-01 06:36:59,549 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 06:36:59,561 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-01 06:36:59,577 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-01 06:36:59,586 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-01 06:36:59,611 INFO L130 BoogieDeclarations]: Found specification of procedure pi_release [2024-11-01 06:36:59,611 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_release [2024-11-01 06:36:59,611 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2024-11-01 06:36:59,611 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2024-11-01 06:36:59,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-01 06:36:59,612 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-01 06:36:59,612 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-01 06:36:59,612 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-01 06:36:59,612 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-01 06:36:59,612 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-01 06:36:59,612 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-01 06:36:59,612 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-01 06:36:59,612 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-01 06:36:59,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-01 06:36:59,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-01 06:36:59,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-01 06:36:59,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-01 06:36:59,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#13 [2024-11-01 06:36:59,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#14 [2024-11-01 06:36:59,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#15 [2024-11-01 06:36:59,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#16 [2024-11-01 06:36:59,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#17 [2024-11-01 06:36:59,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#18 [2024-11-01 06:36:59,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#19 [2024-11-01 06:36:59,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#20 [2024-11-01 06:36:59,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#21 [2024-11-01 06:36:59,614 INFO L130 BoogieDeclarations]: Found specification of procedure pi_disconnect [2024-11-01 06:36:59,614 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_disconnect [2024-11-01 06:36:59,614 INFO L130 BoogieDeclarations]: Found specification of procedure status_reg [2024-11-01 06:36:59,615 INFO L138 BoogieDeclarations]: Found implementation of procedure status_reg [2024-11-01 06:36:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-01 06:36:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-01 06:36:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-01 06:36:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-01 06:36:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-01 06:36:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-01 06:36:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-01 06:36:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-01 06:36:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-01 06:36:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-01 06:36:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-01 06:36:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-01 06:36:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-01 06:36:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#13 [2024-11-01 06:36:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#14 [2024-11-01 06:36:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#15 [2024-11-01 06:36:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#16 [2024-11-01 06:36:59,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#17 [2024-11-01 06:36:59,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#18 [2024-11-01 06:36:59,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#19 [2024-11-01 06:36:59,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#20 [2024-11-01 06:36:59,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#21 [2024-11-01 06:36:59,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-01 06:36:59,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-01 06:36:59,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-01 06:36:59,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-01 06:36:59,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-01 06:36:59,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-01 06:36:59,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-01 06:36:59,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-01 06:36:59,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-01 06:36:59,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-01 06:36:59,618 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-01 06:36:59,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-01 06:36:59,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-01 06:36:59,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2024-11-01 06:36:59,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#14 [2024-11-01 06:36:59,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#15 [2024-11-01 06:36:59,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#16 [2024-11-01 06:36:59,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#17 [2024-11-01 06:36:59,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#18 [2024-11-01 06:36:59,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#19 [2024-11-01 06:36:59,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#20 [2024-11-01 06:36:59,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#21 [2024-11-01 06:36:59,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-01 06:36:59,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-01 06:36:59,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-01 06:36:59,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-01 06:36:59,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-01 06:36:59,620 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-01 06:36:59,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-01 06:36:59,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-01 06:36:59,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-01 06:36:59,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-01 06:36:59,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-01 06:36:59,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-01 06:36:59,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-01 06:36:59,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-01 06:36:59,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-01 06:36:59,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-01 06:36:59,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-01 06:36:59,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-01 06:36:59,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-01 06:36:59,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-01 06:36:59,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-01 06:36:59,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-01 06:36:59,622 INFO L130 BoogieDeclarations]: Found specification of procedure read_reg [2024-11-01 06:36:59,623 INFO L138 BoogieDeclarations]: Found implementation of procedure read_reg [2024-11-01 06:36:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-01 06:36:59,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-01 06:36:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure pg_sleep [2024-11-01 06:36:59,623 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_sleep [2024-11-01 06:36:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure pg_completion [2024-11-01 06:36:59,624 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_completion [2024-11-01 06:36:59,624 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-01 06:36:59,624 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-01 06:36:59,624 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-01 06:36:59,624 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-01 06:36:59,624 INFO L130 BoogieDeclarations]: Found specification of procedure pg_wait [2024-11-01 06:36:59,624 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_wait [2024-11-01 06:36:59,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-01 06:36:59,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-01 06:36:59,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-01 06:36:59,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-01 06:36:59,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-01 06:36:59,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-01 06:36:59,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-01 06:36:59,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-01 06:36:59,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-01 06:36:59,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-01 06:36:59,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-01 06:36:59,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-01 06:36:59,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-01 06:36:59,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-01 06:36:59,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-01 06:36:59,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#13 [2024-11-01 06:36:59,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#14 [2024-11-01 06:36:59,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#15 [2024-11-01 06:36:59,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#16 [2024-11-01 06:36:59,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#17 [2024-11-01 06:36:59,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#18 [2024-11-01 06:36:59,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#19 [2024-11-01 06:36:59,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#20 [2024-11-01 06:36:59,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#21 [2024-11-01 06:36:59,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-01 06:36:59,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-01 06:36:59,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-01 06:36:59,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-01 06:36:59,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-01 06:36:59,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-01 06:36:59,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-01 06:36:59,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-01 06:36:59,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-01 06:36:59,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-01 06:36:59,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-01 06:36:59,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#11 [2024-11-01 06:36:59,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#12 [2024-11-01 06:36:59,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#13 [2024-11-01 06:36:59,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#14 [2024-11-01 06:36:59,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#15 [2024-11-01 06:36:59,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#16 [2024-11-01 06:36:59,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#17 [2024-11-01 06:36:59,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#18 [2024-11-01 06:36:59,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#19 [2024-11-01 06:36:59,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#20 [2024-11-01 06:36:59,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#21 [2024-11-01 06:36:59,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-01 06:36:59,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-01 06:36:59,634 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-01 06:36:59,634 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-01 06:36:59,634 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-01 06:36:59,634 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-01 06:36:59,635 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-01 06:36:59,635 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-01 06:36:59,635 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-01 06:36:59,635 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-01 06:36:59,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_11 [2024-11-01 06:36:59,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_11 [2024-11-01 06:36:59,635 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-01 06:36:59,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-01 06:36:59,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-01 06:36:59,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-01 06:36:59,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-01 06:36:59,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-01 06:36:59,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-01 06:36:59,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-01 06:36:59,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-01 06:36:59,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-01 06:36:59,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-01 06:36:59,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-01 06:36:59,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-01 06:36:59,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-01 06:36:59,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-01 06:36:59,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-01 06:36:59,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-01 06:36:59,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-01 06:36:59,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-01 06:36:59,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-01 06:36:59,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-01 06:36:59,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-01 06:36:59,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-01 06:36:59,638 INFO L130 BoogieDeclarations]: Found specification of procedure DRIVE [2024-11-01 06:36:59,638 INFO L138 BoogieDeclarations]: Found implementation of procedure DRIVE [2024-11-01 06:36:59,638 INFO L130 BoogieDeclarations]: Found specification of procedure pg_write [2024-11-01 06:36:59,638 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_write [2024-11-01 06:36:59,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-01 06:36:59,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-01 06:36:59,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-01 06:36:59,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-01 06:36:59,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-01 06:36:59,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-01 06:36:59,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-01 06:36:59,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-01 06:36:59,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-01 06:36:59,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-01 06:36:59,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-01 06:36:59,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-01 06:36:59,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-01 06:36:59,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-01 06:36:59,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-01 06:36:59,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-01 06:36:59,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-01 06:36:59,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-01 06:36:59,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-01 06:36:59,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-01 06:36:59,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-01 06:36:59,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-01 06:36:59,641 INFO L130 BoogieDeclarations]: Found specification of procedure pg_reset [2024-11-01 06:36:59,641 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_reset [2024-11-01 06:36:59,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-01 06:36:59,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-01 06:36:59,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-01 06:36:59,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-01 06:36:59,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-01 06:36:59,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-01 06:36:59,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-01 06:36:59,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-01 06:36:59,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-01 06:36:59,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-01 06:36:59,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-01 06:36:59,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-01 06:36:59,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-01 06:36:59,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#13 [2024-11-01 06:36:59,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#14 [2024-11-01 06:36:59,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#15 [2024-11-01 06:36:59,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#16 [2024-11-01 06:36:59,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#17 [2024-11-01 06:36:59,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#18 [2024-11-01 06:36:59,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#19 [2024-11-01 06:36:59,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#20 [2024-11-01 06:36:59,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#21 [2024-11-01 06:36:59,644 INFO L130 BoogieDeclarations]: Found specification of procedure pg_identify [2024-11-01 06:36:59,645 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_identify [2024-11-01 06:36:59,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-01 06:36:59,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-01 06:36:59,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-01 06:36:59,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-01 06:36:59,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-01 06:36:59,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-01 06:36:59,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-01 06:36:59,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-01 06:36:59,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-01 06:36:59,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-01 06:36:59,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-01 06:36:59,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-01 06:36:59,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-01 06:36:59,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13 [2024-11-01 06:36:59,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#14 [2024-11-01 06:36:59,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#15 [2024-11-01 06:36:59,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#16 [2024-11-01 06:36:59,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#17 [2024-11-01 06:36:59,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#18 [2024-11-01 06:36:59,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#19 [2024-11-01 06:36:59,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#20 [2024-11-01 06:36:59,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#21 [2024-11-01 06:36:59,649 INFO L130 BoogieDeclarations]: Found specification of procedure pi_write_block [2024-11-01 06:36:59,649 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_write_block [2024-11-01 06:36:59,649 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-01 06:36:59,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-01 06:36:59,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-01 06:36:59,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-01 06:36:59,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-01 06:36:59,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-01 06:36:59,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-01 06:36:59,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-01 06:36:59,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-01 06:36:59,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-01 06:36:59,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-01 06:36:59,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-01 06:36:59,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-01 06:36:59,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-01 06:36:59,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2024-11-01 06:36:59,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#14 [2024-11-01 06:36:59,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#15 [2024-11-01 06:36:59,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#16 [2024-11-01 06:36:59,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#17 [2024-11-01 06:36:59,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#18 [2024-11-01 06:36:59,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#19 [2024-11-01 06:36:59,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#20 [2024-11-01 06:36:59,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#21 [2024-11-01 06:36:59,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-01 06:36:59,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-01 06:36:59,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-01 06:36:59,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-01 06:36:59,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-01 06:36:59,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-01 06:36:59,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-01 06:36:59,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-01 06:36:59,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-01 06:36:59,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-01 06:36:59,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-01 06:36:59,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-01 06:36:59,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-01 06:36:59,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-01 06:36:59,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-01 06:36:59,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-01 06:36:59,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-01 06:36:59,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-01 06:36:59,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-01 06:36:59,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-01 06:36:59,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-01 06:36:59,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-01 06:36:59,656 INFO L130 BoogieDeclarations]: Found specification of procedure pi_init [2024-11-01 06:36:59,656 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_init [2024-11-01 06:36:59,656 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_regr [2024-11-01 06:36:59,656 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_regr [2024-11-01 06:36:59,656 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-01 06:36:59,656 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-01 06:36:59,657 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-01 06:36:59,657 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-01 06:36:59,657 INFO L130 BoogieDeclarations]: Found specification of procedure pg_probe [2024-11-01 06:36:59,657 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_probe [2024-11-01 06:36:59,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-01 06:36:59,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-01 06:36:59,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-01 06:36:59,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-01 06:36:59,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-01 06:36:59,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-01 06:36:59,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-01 06:36:59,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-01 06:36:59,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-01 06:36:59,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-01 06:36:59,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-01 06:36:59,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-01 06:36:59,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-01 06:36:59,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2024-11-01 06:36:59,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2024-11-01 06:36:59,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#15 [2024-11-01 06:36:59,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#16 [2024-11-01 06:36:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#17 [2024-11-01 06:36:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#18 [2024-11-01 06:36:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#19 [2024-11-01 06:36:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#20 [2024-11-01 06:36:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#21 [2024-11-01 06:36:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-01 06:36:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-01 06:36:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-01 06:36:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-01 06:36:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-01 06:36:59,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-01 06:36:59,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-01 06:36:59,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-01 06:36:59,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-01 06:36:59,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-01 06:36:59,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-01 06:36:59,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-01 06:36:59,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-11-01 06:36:59,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#13 [2024-11-01 06:36:59,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#14 [2024-11-01 06:36:59,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#15 [2024-11-01 06:36:59,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#16 [2024-11-01 06:36:59,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#17 [2024-11-01 06:36:59,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#18 [2024-11-01 06:36:59,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#19 [2024-11-01 06:36:59,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#20 [2024-11-01 06:36:59,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#21 [2024-11-01 06:36:59,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-01 06:36:59,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-01 06:36:59,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-01 06:36:59,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-01 06:36:59,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-01 06:36:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-01 06:36:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-01 06:36:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-11-01 06:36:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2024-11-01 06:36:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2024-11-01 06:36:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#10 [2024-11-01 06:36:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#11 [2024-11-01 06:36:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#12 [2024-11-01 06:36:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#13 [2024-11-01 06:36:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#14 [2024-11-01 06:36:59,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#15 [2024-11-01 06:36:59,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#16 [2024-11-01 06:36:59,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#17 [2024-11-01 06:36:59,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#18 [2024-11-01 06:36:59,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#19 [2024-11-01 06:36:59,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#20 [2024-11-01 06:36:59,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#21 [2024-11-01 06:36:59,664 INFO L130 BoogieDeclarations]: Found specification of procedure pi_connect [2024-11-01 06:36:59,664 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_connect [2024-11-01 06:36:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure pg_command [2024-11-01 06:36:59,665 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_command [2024-11-01 06:36:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-01 06:36:59,665 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-01 06:36:59,665 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-01 06:36:59,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-01 06:36:59,668 INFO L130 BoogieDeclarations]: Found specification of procedure xs [2024-11-01 06:36:59,668 INFO L138 BoogieDeclarations]: Found implementation of procedure xs [2024-11-01 06:37:00,269 INFO L238 CfgBuilder]: Building ICFG [2024-11-01 06:37:00,271 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-01 06:37:15,794 INFO L? ?]: Removed 578 outVars from TransFormulas that were not future-live. [2024-11-01 06:37:15,794 INFO L287 CfgBuilder]: Performing block encoding [2024-11-01 06:37:15,824 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-01 06:37:15,825 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-01 06:37:15,825 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 06:37:15 BoogieIcfgContainer [2024-11-01 06:37:15,825 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-01 06:37:15,830 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-01 06:37:15,830 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-01 06:37:15,833 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-01 06:37:15,833 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.11 06:36:57" (1/3) ... [2024-11-01 06:37:15,834 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a42297f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 06:37:15, skipping insertion in model container [2024-11-01 06:37:15,834 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:36:58" (2/3) ... [2024-11-01 06:37:15,834 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a42297f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 06:37:15, skipping insertion in model container [2024-11-01 06:37:15,834 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 06:37:15" (3/3) ... [2024-11-01 06:37:15,836 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i [2024-11-01 06:37:15,851 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-01 06:37:15,851 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-01 06:37:15,938 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-01 06:37:15,943 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;@1968d513, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-01 06:37:15,944 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-01 06:37:15,951 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-01 06:37:15,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-01 06:37:15,959 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:37:15,960 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 06:37:15,961 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:37:15,966 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:37:15,967 INFO L85 PathProgramCache]: Analyzing trace with hash 68614324, now seen corresponding path program 1 times [2024-11-01 06:37:15,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:37:15,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [304937726] [2024-11-01 06:37:15,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:37:15,983 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:37:15,983 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:37:15,987 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 06:37:15,989 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-01 06:37:17,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:37:17,879 INFO L255 TraceCheckSpWp]: Trace formula consists of 1329 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 06:37:17,885 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:37:18,096 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-01 06:37:18,096 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:37:18,226 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-01 06:37:18,227 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:37:18,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [304937726] [2024-11-01 06:37:18,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [304937726] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 06:37:18,228 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 06:37:18,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 06:37:18,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930359255] [2024-11-01 06:37:18,231 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 06:37:18,235 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 06:37:18,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:37:18,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 06:37:18,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 06:37:18,270 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-01 06:37:19,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 06:37:19,127 INFO L93 Difference]: Finished difference Result 1277 states and 1772 transitions. [2024-11-01 06:37:19,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 06:37:19,131 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-01 06:37:19,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 06:37:19,162 INFO L225 Difference]: With dead ends: 1277 [2024-11-01 06:37:19,162 INFO L226 Difference]: Without dead ends: 781 [2024-11-01 06:37:19,173 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-01 06:37:19,177 INFO L432 NwaCegarLoop]: 844 mSDtfsCounter, 416 mSDsluCounter, 633 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s 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-01 06:37:19,178 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-01 06:37:19,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 781 states. [2024-11-01 06:37:19,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 781 to 757. [2024-11-01 06:37:19,304 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-01 06:37:19,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 757 states to 757 states and 1040 transitions. [2024-11-01 06:37:19,317 INFO L78 Accepts]: Start accepts. Automaton has 757 states and 1040 transitions. Word has length 16 [2024-11-01 06:37:19,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 06:37:19,318 INFO L471 AbstractCegarLoop]: Abstraction has 757 states and 1040 transitions. [2024-11-01 06:37:19,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-01 06:37:19,320 INFO L276 IsEmpty]: Start isEmpty. Operand 757 states and 1040 transitions. [2024-11-01 06:37:19,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-01 06:37:19,322 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:37:19,322 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-01 06:37:19,344 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-11-01 06:37:19,523 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 06:37:19,524 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:37:19,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:37:19,524 INFO L85 PathProgramCache]: Analyzing trace with hash -1347379470, now seen corresponding path program 1 times [2024-11-01 06:37:19,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:37:19,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1281227626] [2024-11-01 06:37:19,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:37:19,525 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:37:19,525 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:37:19,529 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 06:37:19,532 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-01 06:37:21,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:37:21,300 INFO L255 TraceCheckSpWp]: Trace formula consists of 1318 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 06:37:21,303 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:37:21,707 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-01 06:37:21,707 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:37:22,101 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-01 06:37:22,101 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:37:22,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1281227626] [2024-11-01 06:37:22,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1281227626] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 06:37:22,102 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 06:37:22,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2024-11-01 06:37:22,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930087392] [2024-11-01 06:37:22,102 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 06:37:22,103 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 06:37:22,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:37:22,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 06:37:22,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 06:37:22,104 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-01 06:37:22,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 06:37:22,175 INFO L93 Difference]: Finished difference Result 1511 states and 2077 transitions. [2024-11-01 06:37:22,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 06:37:22,176 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-01 06:37:22,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 06:37:22,182 INFO L225 Difference]: With dead ends: 1511 [2024-11-01 06:37:22,183 INFO L226 Difference]: Without dead ends: 757 [2024-11-01 06:37:22,189 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-01 06:37:22,191 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-01 06:37:22,192 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-01 06:37:22,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 757 states. [2024-11-01 06:37:22,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 757 to 757. [2024-11-01 06:37:22,262 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-01 06:37:22,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 757 states to 757 states and 1038 transitions. [2024-11-01 06:37:22,272 INFO L78 Accepts]: Start accepts. Automaton has 757 states and 1038 transitions. Word has length 19 [2024-11-01 06:37:22,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 06:37:22,272 INFO L471 AbstractCegarLoop]: Abstraction has 757 states and 1038 transitions. [2024-11-01 06:37:22,273 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-01 06:37:22,273 INFO L276 IsEmpty]: Start isEmpty. Operand 757 states and 1038 transitions. [2024-11-01 06:37:22,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-01 06:37:22,274 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:37:22,274 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-01 06:37:22,294 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (3)] Forceful destruction successful, exit code 0 [2024-11-01 06:37:22,476 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 06:37:22,476 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:37:22,477 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:37:22,477 INFO L85 PathProgramCache]: Analyzing trace with hash 898161648, now seen corresponding path program 1 times [2024-11-01 06:37:22,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:37:22,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [936970316] [2024-11-01 06:37:22,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:37:22,478 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:37:22,478 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:37:22,481 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 06:37:22,482 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-01 06:37:23,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:37:23,990 INFO L255 TraceCheckSpWp]: Trace formula consists of 1337 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 06:37:23,992 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:37:24,709 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-01 06:37:24,709 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:37:25,285 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-01 06:37:25,285 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:37:25,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [936970316] [2024-11-01 06:37:25,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [936970316] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 06:37:25,286 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 06:37:25,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 06:37:25,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521779125] [2024-11-01 06:37:25,286 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 06:37:25,287 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 06:37:25,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:37:25,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 06:37:25,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 06:37:25,288 INFO L87 Difference]: Start difference. First operand 757 states and 1038 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (3), 3 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-01 06:37:29,432 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-01 06:37:29,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 06:37:29,560 INFO L93 Difference]: Finished difference Result 759 states and 1039 transitions. [2024-11-01 06:37:29,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 06:37:29,561 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (3), 3 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-01 06:37:29,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 06:37:29,567 INFO L225 Difference]: With dead ends: 759 [2024-11-01 06:37:29,567 INFO L226 Difference]: Without dead ends: 756 [2024-11-01 06:37:29,568 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 47 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-01 06:37:29,569 INFO L432 NwaCegarLoop]: 664 mSDtfsCounter, 643 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 643 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-01 06:37:29,569 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [643 Valid, 664 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-01 06:37:29,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 756 states. [2024-11-01 06:37:29,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 756 to 756. [2024-11-01 06:37:29,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 756 states, 541 states have (on average 1.3179297597042514) internal successors, (713), 552 states have internal predecessors, (713), 164 states have call successors, (164), 51 states have call predecessors, (164), 50 states have return successors, (159), 159 states have call predecessors, (159), 159 states have call successors, (159) [2024-11-01 06:37:29,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 756 states to 756 states and 1036 transitions. [2024-11-01 06:37:29,627 INFO L78 Accepts]: Start accepts. Automaton has 756 states and 1036 transitions. Word has length 25 [2024-11-01 06:37:29,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 06:37:29,628 INFO L471 AbstractCegarLoop]: Abstraction has 756 states and 1036 transitions. [2024-11-01 06:37:29,629 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (3), 3 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-01 06:37:29,629 INFO L276 IsEmpty]: Start isEmpty. Operand 756 states and 1036 transitions. [2024-11-01 06:37:29,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-01 06:37:29,630 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:37:29,630 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 06:37:29,645 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2024-11-01 06:37:29,830 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 06:37:29,831 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:37:29,832 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:37:29,832 INFO L85 PathProgramCache]: Analyzing trace with hash 2072976455, now seen corresponding path program 1 times [2024-11-01 06:37:29,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:37:29,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1281061855] [2024-11-01 06:37:29,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:37:29,832 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:37:29,833 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:37:29,835 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 06:37:29,836 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-11-01 06:37:31,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:37:31,064 INFO L255 TraceCheckSpWp]: Trace formula consists of 1338 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 06:37:31,066 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:37:32,219 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-01 06:37:32,219 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:37:33,093 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-01 06:37:33,093 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:37:33,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1281061855] [2024-11-01 06:37:33,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1281061855] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 06:37:33,094 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 06:37:33,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 06:37:33,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [498963324] [2024-11-01 06:37:33,094 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 06:37:33,094 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 06:37:33,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:37:33,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 06:37:33,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 06:37:33,095 INFO L87 Difference]: Start difference. First operand 756 states and 1036 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (3), 3 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-01 06:37:37,239 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-01 06:37:37,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 06:37:37,357 INFO L93 Difference]: Finished difference Result 758 states and 1037 transitions. [2024-11-01 06:37:37,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 06:37:37,357 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (3), 3 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 26 [2024-11-01 06:37:37,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 06:37:37,362 INFO L225 Difference]: With dead ends: 758 [2024-11-01 06:37:37,362 INFO L226 Difference]: Without dead ends: 755 [2024-11-01 06:37:37,363 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 49 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-01 06:37:37,364 INFO L432 NwaCegarLoop]: 662 mSDtfsCounter, 640 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 640 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-01 06:37:37,364 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [640 Valid, 662 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-01 06:37:37,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 755 states. [2024-11-01 06:37:37,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 755 to 755. [2024-11-01 06:37:37,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 755 states, 541 states have (on average 1.3160813308687616) internal successors, (712), 551 states have internal predecessors, (712), 163 states have call successors, (163), 51 states have call predecessors, (163), 50 states have return successors, (159), 159 states have call predecessors, (159), 159 states have call successors, (159) [2024-11-01 06:37:37,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 755 states to 755 states and 1034 transitions. [2024-11-01 06:37:37,413 INFO L78 Accepts]: Start accepts. Automaton has 755 states and 1034 transitions. Word has length 26 [2024-11-01 06:37:37,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 06:37:37,413 INFO L471 AbstractCegarLoop]: Abstraction has 755 states and 1034 transitions. [2024-11-01 06:37:37,413 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (3), 3 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-01 06:37:37,414 INFO L276 IsEmpty]: Start isEmpty. Operand 755 states and 1034 transitions. [2024-11-01 06:37:37,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-01 06:37:37,415 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:37:37,415 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 06:37:37,432 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Ended with exit code 0 [2024-11-01 06:37:37,615 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 06:37:37,616 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:37:37,616 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:37:37,616 INFO L85 PathProgramCache]: Analyzing trace with hash -162465325, now seen corresponding path program 1 times [2024-11-01 06:37:37,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:37:37,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1064214143] [2024-11-01 06:37:37,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:37:37,617 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:37:37,617 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:37:37,618 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 06:37:37,619 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-01 06:37:38,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:37:38,880 INFO L255 TraceCheckSpWp]: Trace formula consists of 1339 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 06:37:38,882 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:37:39,987 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-01 06:37:39,988 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:37:40,846 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-01 06:37:40,846 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:37:40,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1064214143] [2024-11-01 06:37:40,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1064214143] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 06:37:40,847 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 06:37:40,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 06:37:40,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257360746] [2024-11-01 06:37:40,847 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 06:37:40,847 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 06:37:40,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:37:40,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 06:37:40,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 06:37:40,848 INFO L87 Difference]: Start difference. First operand 755 states and 1034 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (3), 3 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-01 06:37:44,968 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-01 06:37:45,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 06:37:45,138 INFO L93 Difference]: Finished difference Result 757 states and 1035 transitions. [2024-11-01 06:37:45,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 06:37:45,139 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (3), 3 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 27 [2024-11-01 06:37:45,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 06:37:45,144 INFO L225 Difference]: With dead ends: 757 [2024-11-01 06:37:45,144 INFO L226 Difference]: Without dead ends: 754 [2024-11-01 06:37:45,145 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 51 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-01 06:37:45,146 INFO L432 NwaCegarLoop]: 660 mSDtfsCounter, 637 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 637 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-01 06:37:45,146 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [637 Valid, 660 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-01 06:37:45,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 754 states. [2024-11-01 06:37:45,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 754 to 754. [2024-11-01 06:37:45,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 754 states, 541 states have (on average 1.3142329020332717) internal successors, (711), 550 states have internal predecessors, (711), 162 states have call successors, (162), 51 states have call predecessors, (162), 50 states have return successors, (159), 159 states have call predecessors, (159), 159 states have call successors, (159) [2024-11-01 06:37:45,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 754 states to 754 states and 1032 transitions. [2024-11-01 06:37:45,210 INFO L78 Accepts]: Start accepts. Automaton has 754 states and 1032 transitions. Word has length 27 [2024-11-01 06:37:45,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 06:37:45,211 INFO L471 AbstractCegarLoop]: Abstraction has 754 states and 1032 transitions. [2024-11-01 06:37:45,211 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (3), 3 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-01 06:37:45,211 INFO L276 IsEmpty]: Start isEmpty. Operand 754 states and 1032 transitions. [2024-11-01 06:37:45,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-01 06:37:45,212 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:37:45,212 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] [2024-11-01 06:37:45,231 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2024-11-01 06:37:45,413 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 06:37:45,413 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:37:45,414 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:37:45,414 INFO L85 PathProgramCache]: Analyzing trace with hash -741678902, now seen corresponding path program 1 times [2024-11-01 06:37:45,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:37:45,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [75895570] [2024-11-01 06:37:45,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:37:45,414 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:37:45,415 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:37:45,418 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 06:37:45,419 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-11-01 06:37:46,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:37:46,678 INFO L255 TraceCheckSpWp]: Trace formula consists of 1340 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 06:37:46,680 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:37:47,796 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-01 06:37:47,797 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:37:48,643 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-01 06:37:48,644 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:37:48,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [75895570] [2024-11-01 06:37:48,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [75895570] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 06:37:48,644 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 06:37:48,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 06:37:48,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623721342] [2024-11-01 06:37:48,644 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 06:37:48,645 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 06:37:48,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:37:48,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 06:37:48,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 06:37:48,646 INFO L87 Difference]: Start difference. First operand 754 states and 1032 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (3), 3 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-01 06:37:52,773 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-01 06:37:52,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 06:37:52,954 INFO L93 Difference]: Finished difference Result 958 states and 1297 transitions. [2024-11-01 06:37:52,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 06:37:52,955 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (3), 3 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 28 [2024-11-01 06:37:52,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 06:37:52,960 INFO L225 Difference]: With dead ends: 958 [2024-11-01 06:37:52,960 INFO L226 Difference]: Without dead ends: 933 [2024-11-01 06:37:52,961 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 53 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-01 06:37:52,962 INFO L432 NwaCegarLoop]: 763 mSDtfsCounter, 591 mSDsluCounter, 301 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 591 SdHoareTripleChecker+Valid, 1064 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-01 06:37:52,962 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [591 Valid, 1064 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-01 06:37:52,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 933 states. [2024-11-01 06:37:53,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 933 to 933. [2024-11-01 06:37:53,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 933 states, 656 states have (on average 1.291158536585366) internal successors, (847), 666 states have internal predecessors, (847), 208 states have call successors, (208), 69 states have call predecessors, (208), 68 states have return successors, (207), 207 states have call predecessors, (207), 207 states have call successors, (207) [2024-11-01 06:37:53,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 933 states to 933 states and 1262 transitions. [2024-11-01 06:37:53,068 INFO L78 Accepts]: Start accepts. Automaton has 933 states and 1262 transitions. Word has length 28 [2024-11-01 06:37:53,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 06:37:53,068 INFO L471 AbstractCegarLoop]: Abstraction has 933 states and 1262 transitions. [2024-11-01 06:37:53,068 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (3), 3 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-01 06:37:53,068 INFO L276 IsEmpty]: Start isEmpty. Operand 933 states and 1262 transitions. [2024-11-01 06:37:53,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-01 06:37:53,075 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:37:53,075 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 06:37:53,102 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Forceful destruction successful, exit code 0 [2024-11-01 06:37:53,276 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 06:37:53,276 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:37:53,277 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:37:53,277 INFO L85 PathProgramCache]: Analyzing trace with hash 7125463, now seen corresponding path program 1 times [2024-11-01 06:37:53,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:37:53,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1601609503] [2024-11-01 06:37:53,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:37:53,277 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:37:53,278 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:37:53,279 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 06:37:53,280 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-11-01 06:37:54,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:37:54,577 INFO L255 TraceCheckSpWp]: Trace formula consists of 1456 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 06:37:54,581 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:37:55,030 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-01 06:37:55,030 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:37:55,534 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-01 06:37:55,534 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:37:55,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1601609503] [2024-11-01 06:37:55,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1601609503] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 06:37:55,535 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 06:37:55,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 06:37:55,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582466524] [2024-11-01 06:37:55,535 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 06:37:55,536 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 06:37:55,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:37:55,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 06:37:55,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 06:37:55,537 INFO L87 Difference]: Start difference. First operand 933 states and 1262 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-01 06:37:55,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 06:37:55,902 INFO L93 Difference]: Finished difference Result 2496 states and 3375 transitions. [2024-11-01 06:37:55,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 06:37:55,903 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 60 [2024-11-01 06:37:55,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 06:37:55,911 INFO L225 Difference]: With dead ends: 2496 [2024-11-01 06:37:55,911 INFO L226 Difference]: Without dead ends: 1566 [2024-11-01 06:37:55,915 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 117 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-01 06:37:55,916 INFO L432 NwaCegarLoop]: 694 mSDtfsCounter, 618 mSDsluCounter, 564 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 618 SdHoareTripleChecker+Valid, 1258 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-01 06:37:55,917 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [618 Valid, 1258 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-01 06:37:55,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1566 states. [2024-11-01 06:37:56,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1566 to 1537. [2024-11-01 06:37:56,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1537 states, 1084 states have (on average 1.2915129151291513) internal successors, (1400), 1100 states have internal predecessors, (1400), 339 states have call successors, (339), 114 states have call predecessors, (339), 113 states have return successors, (338), 338 states have call predecessors, (338), 338 states have call successors, (338) [2024-11-01 06:37:56,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1537 states to 1537 states and 2077 transitions. [2024-11-01 06:37:56,045 INFO L78 Accepts]: Start accepts. Automaton has 1537 states and 2077 transitions. Word has length 60 [2024-11-01 06:37:56,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 06:37:56,046 INFO L471 AbstractCegarLoop]: Abstraction has 1537 states and 2077 transitions. [2024-11-01 06:37:56,046 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-01 06:37:56,046 INFO L276 IsEmpty]: Start isEmpty. Operand 1537 states and 2077 transitions. [2024-11-01 06:37:56,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-01 06:37:56,049 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:37:56,050 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 06:37:56,076 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Ended with exit code 0 [2024-11-01 06:37:56,254 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 06:37:56,255 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:37:56,255 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:37:56,255 INFO L85 PathProgramCache]: Analyzing trace with hash 135587051, now seen corresponding path program 1 times [2024-11-01 06:37:56,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:37:56,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [798709590] [2024-11-01 06:37:56,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:37:56,256 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:37:56,256 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:37:56,259 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 06:37:56,260 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2024-11-01 06:37:57,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:37:57,679 INFO L255 TraceCheckSpWp]: Trace formula consists of 1494 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 06:37:57,682 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:37:58,025 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-01 06:37:58,025 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:37:58,734 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-01 06:37:58,735 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:37:58,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [798709590] [2024-11-01 06:37:58,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [798709590] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 06:37:58,735 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 06:37:58,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 06:37:58,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1056849842] [2024-11-01 06:37:58,735 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 06:37:58,736 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 06:37:58,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:37:58,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 06:37:58,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 06:37:58,737 INFO L87 Difference]: Start difference. First operand 1537 states and 2077 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-01 06:37:59,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 06:37:59,126 INFO L93 Difference]: Finished difference Result 3097 states and 4193 transitions. [2024-11-01 06:37:59,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 06:37:59,128 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 67 [2024-11-01 06:37:59,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 06:37:59,136 INFO L225 Difference]: With dead ends: 3097 [2024-11-01 06:37:59,136 INFO L226 Difference]: Without dead ends: 1563 [2024-11-01 06:37:59,141 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 131 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-01 06:37:59,142 INFO L432 NwaCegarLoop]: 626 mSDtfsCounter, 16 mSDsluCounter, 611 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 1237 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-01 06:37:59,142 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 1237 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-01 06:37:59,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1563 states. [2024-11-01 06:37:59,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1563 to 1563. [2024-11-01 06:37:59,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1563 states, 1104 states have (on average 1.2916666666666667) internal successors, (1426), 1120 states have internal predecessors, (1426), 345 states have call successors, (345), 114 states have call predecessors, (345), 113 states have return successors, (344), 344 states have call predecessors, (344), 344 states have call successors, (344) [2024-11-01 06:37:59,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1563 states to 1563 states and 2115 transitions. [2024-11-01 06:37:59,264 INFO L78 Accepts]: Start accepts. Automaton has 1563 states and 2115 transitions. Word has length 67 [2024-11-01 06:37:59,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 06:37:59,266 INFO L471 AbstractCegarLoop]: Abstraction has 1563 states and 2115 transitions. [2024-11-01 06:37:59,266 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-01 06:37:59,266 INFO L276 IsEmpty]: Start isEmpty. Operand 1563 states and 2115 transitions. [2024-11-01 06:37:59,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-01 06:37:59,268 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:37:59,269 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 06:37:59,288 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Ended with exit code 0 [2024-11-01 06:37:59,469 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 06:37:59,469 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:37:59,470 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:37:59,470 INFO L85 PathProgramCache]: Analyzing trace with hash -779078089, now seen corresponding path program 1 times [2024-11-01 06:37:59,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:37:59,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [753529410] [2024-11-01 06:37:59,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:37:59,471 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:37:59,471 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:37:59,475 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 06:37:59,476 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2024-11-01 06:38:00,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:38:00,852 INFO L255 TraceCheckSpWp]: Trace formula consists of 1504 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 06:38:00,855 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:38:01,380 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-01 06:38:01,381 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:38:02,103 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-01 06:38:02,104 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:38:02,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [753529410] [2024-11-01 06:38:02,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [753529410] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 06:38:02,104 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 06:38:02,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 06:38:02,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1469176701] [2024-11-01 06:38:02,104 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 06:38:02,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 06:38:02,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:38:02,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 06:38:02,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 06:38:02,106 INFO L87 Difference]: Start difference. First operand 1563 states and 2115 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-01 06:38:06,231 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-01 06:38:06,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 06:38:06,497 INFO L93 Difference]: Finished difference Result 1563 states and 2115 transitions. [2024-11-01 06:38:06,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 06:38:06,497 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 72 [2024-11-01 06:38:06,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 06:38:06,500 INFO L225 Difference]: With dead ends: 1563 [2024-11-01 06:38:06,500 INFO L226 Difference]: Without dead ends: 0 [2024-11-01 06:38:06,504 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 141 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-01 06:38:06,506 INFO L432 NwaCegarLoop]: 818 mSDtfsCounter, 291 mSDsluCounter, 585 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 291 SdHoareTripleChecker+Valid, 1403 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-01 06:38:06,506 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [291 Valid, 1403 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-01 06:38:06,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-01 06:38:06,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-01 06:38:06,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-01 06:38:06,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-01 06:38:06,508 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 72 [2024-11-01 06:38:06,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 06:38:06,509 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-01 06:38:06,509 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-01 06:38:06,509 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-01 06:38:06,510 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-01 06:38:06,513 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-01 06:38:06,542 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (10)] Ended with exit code 0 [2024-11-01 06:38:06,714 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 06:38:06,717 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 06:38:06,720 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.