/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 'mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3' -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-b75d321-m [2024-11-05 05:41:00,855 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-05 05:41:00,935 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-05 05:41:00,941 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-05 05:41:00,944 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-05 05:41:00,971 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-05 05:41:00,972 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-05 05:41:00,972 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-05 05:41:00,973 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-05 05:41:00,975 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-05 05:41:00,975 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-05 05:41:00,979 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-05 05:41:00,979 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-05 05:41:00,979 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-05 05:41:00,980 INFO L153 SettingsManager]: * Use SBE=true [2024-11-05 05:41:00,980 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-05 05:41:00,980 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-05 05:41:00,980 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-05 05:41:00,981 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-05 05:41:00,981 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-05 05:41:00,984 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-05 05:41:00,985 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-05 05:41:00,985 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-05 05:41:00,985 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-05 05:41:00,985 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-05 05:41:00,986 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-05 05:41:00,986 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-05 05:41:00,986 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-05 05:41:00,986 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-05 05:41:00,986 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-05 05:41:00,987 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-05 05:41:00,987 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 05:41:00,987 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-05 05:41:00,987 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-05 05:41:00,988 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-05 05:41:00,988 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-05 05:41:00,988 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-05 05:41:00,988 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-05 05:41:00,988 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-05 05:41:00,989 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-05 05:41:00,989 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-05 05:41:00,990 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 -> mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:41:01,226 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-05 05:41:01,256 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-05 05:41:01,260 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-05 05:41:01,261 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-05 05:41:01,261 INFO L274 PluginConnector]: CDTParser initialized [2024-11-05 05:41:01,262 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i [2024-11-05 05:41:02,828 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-05 05:41:03,231 INFO L384 CDTParser]: Found 1 translation units. [2024-11-05 05:41:03,232 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i [2024-11-05 05:41:03,261 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3992c56e6/beecef6518634a14968e8fbe987fa51e/FLAG85834aeae [2024-11-05 05:41:03,420 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3992c56e6/beecef6518634a14968e8fbe987fa51e [2024-11-05 05:41:03,422 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-05 05:41:03,425 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-05 05:41:03,426 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-05 05:41:03,426 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-05 05:41:03,434 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-05 05:41:03,435 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 05:41:03" (1/1) ... [2024-11-05 05:41:03,436 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7cce544e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:41:03, skipping insertion in model container [2024-11-05 05:41:03,436 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 05:41:03" (1/1) ... [2024-11-05 05:41:03,521 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-05 05:41:04,427 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:41:04,571 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:41:04,575 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:41:04,628 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:41:04,634 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:41:04,635 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:41:04,636 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:41:04,641 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:41:04,642 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:41:04,642 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:41:04,649 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:41:04,650 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:41:04,651 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:41:04,653 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:41:04,658 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:41:04,658 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:41:04,659 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:41:04,660 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:41:04,672 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:41:04,672 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:41:04,709 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i[108133,108146] [2024-11-05 05:41:04,846 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 05:41:04,847 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 05:41:04,897 INFO L200 MainTranslator]: Completed pre-run [2024-11-05 05:41:04,971 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [2808] [2024-11-05 05:41:04,974 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [2815-2816] [2024-11-05 05:41:05,084 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i[108133,108146] [2024-11-05 05:41:05,111 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 05:41:05,249 INFO L204 MainTranslator]: Completed translation [2024-11-05 05:41:05,251 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:41:05 WrapperNode [2024-11-05 05:41:05,252 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-05 05:41:05,253 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-05 05:41:05,253 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-05 05:41:05,253 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-05 05:41:05,260 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:41:05" (1/1) ... [2024-11-05 05:41:05,332 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:41:05" (1/1) ... [2024-11-05 05:41:05,440 INFO L138 Inliner]: procedures = 142, calls = 1232, calls flagged for inlining = 49, calls inlined = 41, statements flattened = 1828 [2024-11-05 05:41:05,440 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-05 05:41:05,441 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-05 05:41:05,441 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-05 05:41:05,441 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-05 05:41:05,454 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:41:05" (1/1) ... [2024-11-05 05:41:05,454 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:41:05" (1/1) ... [2024-11-05 05:41:05,477 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:41:05" (1/1) ... [2024-11-05 05:41:05,597 INFO L175 MemorySlicer]: Split 952 memory accesses to 22 slices as follows [2, 2, 2, 3, 5, 32, 6, 3, 5, 1, 24, 6, 1, 28, 3, 11, 14, 512, 273, 13, 1, 5]. 54 percent of accesses are in the largest equivalence class. The 780 initializations are split as follows [0, 2, 0, 3, 5, 24, 6, 0, 0, 1, 0, 4, 0, 0, 0, 11, 14, 512, 180, 13, 0, 5]. The 103 writes are split as follows [2, 0, 1, 0, 0, 0, 0, 2, 5, 0, 24, 0, 0, 28, 1, 0, 0, 0, 40, 0, 0, 0]. [2024-11-05 05:41:05,598 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:41:05" (1/1) ... [2024-11-05 05:41:05,598 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:41:05" (1/1) ... [2024-11-05 05:41:05,658 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:41:05" (1/1) ... [2024-11-05 05:41:05,675 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:41:05" (1/1) ... [2024-11-05 05:41:05,701 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:41:05" (1/1) ... [2024-11-05 05:41:05,720 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:41:05" (1/1) ... [2024-11-05 05:41:05,754 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-05 05:41:05,756 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-05 05:41:05,756 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-05 05:41:05,757 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-05 05:41:05,758 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:41:05" (1/1) ... [2024-11-05 05:41:05,763 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 05:41:05,775 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-05 05:41:05,791 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-05 05:41:05,797 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-05 05:41:05,821 INFO L130 BoogieDeclarations]: Found specification of procedure pi_release [2024-11-05 05:41:05,821 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_release [2024-11-05 05:41:05,822 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2024-11-05 05:41:05,823 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2024-11-05 05:41:05,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-05 05:41:05,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-05 05:41:05,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-05 05:41:05,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-05 05:41:05,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-05 05:41:05,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-05 05:41:05,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-05 05:41:05,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-05 05:41:05,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-05 05:41:05,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-05 05:41:05,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-05 05:41:05,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-05 05:41:05,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-05 05:41:05,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#13 [2024-11-05 05:41:05,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#14 [2024-11-05 05:41:05,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#15 [2024-11-05 05:41:05,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#16 [2024-11-05 05:41:05,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#17 [2024-11-05 05:41:05,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#18 [2024-11-05 05:41:05,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#19 [2024-11-05 05:41:05,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#20 [2024-11-05 05:41:05,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#21 [2024-11-05 05:41:05,872 INFO L130 BoogieDeclarations]: Found specification of procedure pi_disconnect [2024-11-05 05:41:05,873 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_disconnect [2024-11-05 05:41:05,873 INFO L130 BoogieDeclarations]: Found specification of procedure status_reg [2024-11-05 05:41:05,873 INFO L138 BoogieDeclarations]: Found implementation of procedure status_reg [2024-11-05 05:41:05,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-05 05:41:05,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-05 05:41:05,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-05 05:41:05,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-05 05:41:05,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-05 05:41:05,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-05 05:41:05,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-05 05:41:05,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-05 05:41:05,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-05 05:41:05,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-05 05:41:05,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-05 05:41:05,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-05 05:41:05,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-05 05:41:05,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#13 [2024-11-05 05:41:05,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#14 [2024-11-05 05:41:05,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#15 [2024-11-05 05:41:05,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#16 [2024-11-05 05:41:05,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#17 [2024-11-05 05:41:05,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#18 [2024-11-05 05:41:05,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#19 [2024-11-05 05:41:05,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#20 [2024-11-05 05:41:05,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#21 [2024-11-05 05:41:05,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-05 05:41:05,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-05 05:41:05,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-05 05:41:05,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-05 05:41:05,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-05 05:41:05,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-05 05:41:05,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-05 05:41:05,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-05 05:41:05,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-05 05:41:05,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-05 05:41:05,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-05 05:41:05,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-05 05:41:05,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-05 05:41:05,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2024-11-05 05:41:05,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#14 [2024-11-05 05:41:05,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#15 [2024-11-05 05:41:05,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#16 [2024-11-05 05:41:05,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#17 [2024-11-05 05:41:05,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#18 [2024-11-05 05:41:05,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#19 [2024-11-05 05:41:05,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#20 [2024-11-05 05:41:05,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#21 [2024-11-05 05:41:05,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-05 05:41:05,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-05 05:41:05,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-05 05:41:05,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-05 05:41:05,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-05 05:41:05,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-05 05:41:05,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-05 05:41:05,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-05 05:41:05,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-05 05:41:05,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-05 05:41:05,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-05 05:41:05,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-05 05:41:05,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-05 05:41:05,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-05 05:41:05,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-05 05:41:05,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-05 05:41:05,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-05 05:41:05,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-05 05:41:05,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-05 05:41:05,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-05 05:41:05,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-05 05:41:05,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-05 05:41:05,881 INFO L130 BoogieDeclarations]: Found specification of procedure read_reg [2024-11-05 05:41:05,881 INFO L138 BoogieDeclarations]: Found implementation of procedure read_reg [2024-11-05 05:41:05,881 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-05 05:41:05,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-05 05:41:05,881 INFO L130 BoogieDeclarations]: Found specification of procedure pg_sleep [2024-11-05 05:41:05,881 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_sleep [2024-11-05 05:41:05,881 INFO L130 BoogieDeclarations]: Found specification of procedure pg_completion [2024-11-05 05:41:05,881 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_completion [2024-11-05 05:41:05,881 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-05 05:41:05,881 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-05 05:41:05,882 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-05 05:41:05,882 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-05 05:41:05,882 INFO L130 BoogieDeclarations]: Found specification of procedure pg_wait [2024-11-05 05:41:05,882 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_wait [2024-11-05 05:41:05,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-05 05:41:05,882 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-05 05:41:05,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-05 05:41:05,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-05 05:41:05,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-05 05:41:05,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-05 05:41:05,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-05 05:41:05,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-05 05:41:05,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-05 05:41:05,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-05 05:41:05,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-05 05:41:05,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-05 05:41:05,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-05 05:41:05,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-05 05:41:05,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-05 05:41:05,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#13 [2024-11-05 05:41:05,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#14 [2024-11-05 05:41:05,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#15 [2024-11-05 05:41:05,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#16 [2024-11-05 05:41:05,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#17 [2024-11-05 05:41:05,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#18 [2024-11-05 05:41:05,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#19 [2024-11-05 05:41:05,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#20 [2024-11-05 05:41:05,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#21 [2024-11-05 05:41:05,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-05 05:41:05,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-05 05:41:05,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-05 05:41:05,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-05 05:41:05,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-05 05:41:05,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-05 05:41:05,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-05 05:41:05,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-05 05:41:05,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-05 05:41:05,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-05 05:41:05,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-05 05:41:05,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#11 [2024-11-05 05:41:05,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#12 [2024-11-05 05:41:05,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#13 [2024-11-05 05:41:05,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#14 [2024-11-05 05:41:05,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#15 [2024-11-05 05:41:05,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#16 [2024-11-05 05:41:05,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#17 [2024-11-05 05:41:05,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#18 [2024-11-05 05:41:05,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#19 [2024-11-05 05:41:05,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#20 [2024-11-05 05:41:05,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#21 [2024-11-05 05:41:05,886 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-05 05:41:05,886 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-05 05:41:05,886 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-05 05:41:05,886 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-05 05:41:05,886 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-05 05:41:05,886 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-05 05:41:05,887 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-05 05:41:05,887 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-05 05:41:05,887 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-05 05:41:05,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-05 05:41:05,887 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_11 [2024-11-05 05:41:05,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_11 [2024-11-05 05:41:05,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-05 05:41:05,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-05 05:41:05,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-05 05:41:05,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-05 05:41:05,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-05 05:41:05,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-05 05:41:05,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-05 05:41:05,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-05 05:41:05,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-05 05:41:05,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-05 05:41:05,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-05 05:41:05,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-05 05:41:05,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-05 05:41:05,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-05 05:41:05,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-05 05:41:05,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-05 05:41:05,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-05 05:41:05,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-05 05:41:05,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-05 05:41:05,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-05 05:41:05,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-05 05:41:05,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-05 05:41:05,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-05 05:41:05,889 INFO L130 BoogieDeclarations]: Found specification of procedure DRIVE [2024-11-05 05:41:05,889 INFO L138 BoogieDeclarations]: Found implementation of procedure DRIVE [2024-11-05 05:41:05,889 INFO L130 BoogieDeclarations]: Found specification of procedure pg_write [2024-11-05 05:41:05,889 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_write [2024-11-05 05:41:05,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-05 05:41:05,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-05 05:41:05,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-05 05:41:05,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-05 05:41:05,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-05 05:41:05,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-05 05:41:05,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-05 05:41:05,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-05 05:41:05,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-05 05:41:05,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-05 05:41:05,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-05 05:41:05,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-05 05:41:05,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-05 05:41:05,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-05 05:41:05,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-05 05:41:05,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-05 05:41:05,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-05 05:41:05,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-05 05:41:05,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-05 05:41:05,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-05 05:41:05,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-05 05:41:05,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-05 05:41:05,891 INFO L130 BoogieDeclarations]: Found specification of procedure pg_reset [2024-11-05 05:41:05,891 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_reset [2024-11-05 05:41:05,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-05 05:41:05,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-05 05:41:05,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-05 05:41:05,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-05 05:41:05,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-05 05:41:05,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-05 05:41:05,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-05 05:41:05,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-05 05:41:05,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-05 05:41:05,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-05 05:41:05,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-05 05:41:05,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-05 05:41:05,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-05 05:41:05,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#13 [2024-11-05 05:41:05,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#14 [2024-11-05 05:41:05,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#15 [2024-11-05 05:41:05,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#16 [2024-11-05 05:41:05,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#17 [2024-11-05 05:41:05,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#18 [2024-11-05 05:41:05,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#19 [2024-11-05 05:41:05,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#20 [2024-11-05 05:41:05,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#21 [2024-11-05 05:41:05,893 INFO L130 BoogieDeclarations]: Found specification of procedure pg_identify [2024-11-05 05:41:05,893 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_identify [2024-11-05 05:41:05,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-05 05:41:05,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-05 05:41:05,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-05 05:41:05,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-05 05:41:05,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-05 05:41:05,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-05 05:41:05,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-05 05:41:05,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-05 05:41:05,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-05 05:41:05,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-05 05:41:05,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-05 05:41:05,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-05 05:41:05,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-05 05:41:05,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13 [2024-11-05 05:41:05,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#14 [2024-11-05 05:41:05,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#15 [2024-11-05 05:41:05,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#16 [2024-11-05 05:41:05,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#17 [2024-11-05 05:41:05,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#18 [2024-11-05 05:41:05,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#19 [2024-11-05 05:41:05,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#20 [2024-11-05 05:41:05,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#21 [2024-11-05 05:41:05,895 INFO L130 BoogieDeclarations]: Found specification of procedure pi_write_block [2024-11-05 05:41:05,895 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_write_block [2024-11-05 05:41:05,895 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-05 05:41:05,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-05 05:41:05,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-05 05:41:05,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-05 05:41:05,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-05 05:41:05,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-05 05:41:05,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-05 05:41:05,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-05 05:41:05,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-05 05:41:05,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-05 05:41:05,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-05 05:41:05,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-05 05:41:05,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-05 05:41:05,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-05 05:41:05,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2024-11-05 05:41:05,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#14 [2024-11-05 05:41:05,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#15 [2024-11-05 05:41:05,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#16 [2024-11-05 05:41:05,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#17 [2024-11-05 05:41:05,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#18 [2024-11-05 05:41:05,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#19 [2024-11-05 05:41:05,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#20 [2024-11-05 05:41:05,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#21 [2024-11-05 05:41:05,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-05 05:41:05,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-05 05:41:05,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-05 05:41:05,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-05 05:41:05,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-05 05:41:05,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-05 05:41:05,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-05 05:41:05,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-05 05:41:05,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-05 05:41:05,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-05 05:41:05,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-05 05:41:05,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-05 05:41:05,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-05 05:41:05,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-05 05:41:05,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-05 05:41:05,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-05 05:41:05,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-05 05:41:05,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-05 05:41:05,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-05 05:41:05,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-05 05:41:05,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-05 05:41:05,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-05 05:41:05,898 INFO L130 BoogieDeclarations]: Found specification of procedure pi_init [2024-11-05 05:41:05,898 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_init [2024-11-05 05:41:05,899 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_regr [2024-11-05 05:41:05,899 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_regr [2024-11-05 05:41:05,899 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-05 05:41:05,899 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-05 05:41:05,899 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-05 05:41:05,899 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-05 05:41:05,899 INFO L130 BoogieDeclarations]: Found specification of procedure pg_probe [2024-11-05 05:41:05,899 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_probe [2024-11-05 05:41:05,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-05 05:41:05,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-05 05:41:05,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-05 05:41:05,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-05 05:41:05,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-05 05:41:05,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-05 05:41:05,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-05 05:41:05,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-05 05:41:05,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-05 05:41:05,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-05 05:41:05,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-05 05:41:05,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-05 05:41:05,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-05 05:41:05,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2024-11-05 05:41:05,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2024-11-05 05:41:05,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#15 [2024-11-05 05:41:05,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#16 [2024-11-05 05:41:05,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#17 [2024-11-05 05:41:05,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#18 [2024-11-05 05:41:05,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#19 [2024-11-05 05:41:05,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#20 [2024-11-05 05:41:05,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#21 [2024-11-05 05:41:05,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-05 05:41:05,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-05 05:41:05,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-05 05:41:05,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-05 05:41:05,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-05 05:41:05,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-05 05:41:05,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-05 05:41:05,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-05 05:41:05,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-05 05:41:05,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-05 05:41:05,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-05 05:41:05,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-05 05:41:05,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-11-05 05:41:05,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#13 [2024-11-05 05:41:05,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#14 [2024-11-05 05:41:05,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#15 [2024-11-05 05:41:05,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#16 [2024-11-05 05:41:05,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#17 [2024-11-05 05:41:05,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#18 [2024-11-05 05:41:05,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#19 [2024-11-05 05:41:05,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#20 [2024-11-05 05:41:05,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#21 [2024-11-05 05:41:05,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-05 05:41:05,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-05 05:41:05,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-05 05:41:05,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-05 05:41:05,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-05 05:41:05,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-05 05:41:05,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-05 05:41:05,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-11-05 05:41:05,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2024-11-05 05:41:05,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2024-11-05 05:41:05,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#10 [2024-11-05 05:41:05,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#11 [2024-11-05 05:41:05,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#12 [2024-11-05 05:41:05,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#13 [2024-11-05 05:41:05,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#14 [2024-11-05 05:41:05,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#15 [2024-11-05 05:41:05,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#16 [2024-11-05 05:41:05,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#17 [2024-11-05 05:41:05,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#18 [2024-11-05 05:41:05,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#19 [2024-11-05 05:41:05,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#20 [2024-11-05 05:41:05,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#21 [2024-11-05 05:41:05,904 INFO L130 BoogieDeclarations]: Found specification of procedure pi_connect [2024-11-05 05:41:05,904 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_connect [2024-11-05 05:41:05,904 INFO L130 BoogieDeclarations]: Found specification of procedure pg_command [2024-11-05 05:41:05,904 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_command [2024-11-05 05:41:05,905 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-05 05:41:05,905 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-05 05:41:05,905 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-05 05:41:05,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-05 05:41:05,905 INFO L130 BoogieDeclarations]: Found specification of procedure xs [2024-11-05 05:41:05,905 INFO L138 BoogieDeclarations]: Found implementation of procedure xs [2024-11-05 05:41:06,409 INFO L238 CfgBuilder]: Building ICFG [2024-11-05 05:41:06,413 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-05 05:41:20,223 INFO L? ?]: Removed 578 outVars from TransFormulas that were not future-live. [2024-11-05 05:41:20,224 INFO L287 CfgBuilder]: Performing block encoding [2024-11-05 05:41:20,250 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-05 05:41:20,250 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-05 05:41:20,251 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 05:41:20 BoogieIcfgContainer [2024-11-05 05:41:20,251 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-05 05:41:20,253 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-05 05:41:20,253 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-05 05:41:20,256 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-05 05:41:20,256 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.11 05:41:03" (1/3) ... [2024-11-05 05:41:20,257 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f63c881 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 05:41:20, skipping insertion in model container [2024-11-05 05:41:20,257 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:41:05" (2/3) ... [2024-11-05 05:41:20,257 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f63c881 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 05:41:20, skipping insertion in model container [2024-11-05 05:41:20,257 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 05:41:20" (3/3) ... [2024-11-05 05:41:20,258 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pg.ko-main.cil.out.i [2024-11-05 05:41:20,274 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-05 05:41:20,274 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-05 05:41:20,354 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-05 05:41:20,361 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;@748409c6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-05 05:41:20,361 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-05 05:41:20,371 INFO L276 IsEmpty]: Start isEmpty. Operand has 491 states, 356 states have (on average 1.3398876404494382) internal successors, (477), 367 states have internal predecessors, (477), 102 states have call successors, (102), 31 states have call predecessors, (102), 31 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) [2024-11-05 05:41:20,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-05 05:41:20,379 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:41:20,379 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 05:41:20,379 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:41:20,383 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:41:20,384 INFO L85 PathProgramCache]: Analyzing trace with hash 68614324, now seen corresponding path program 1 times [2024-11-05 05:41:20,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:41:20,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [934789100] [2024-11-05 05:41:20,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:41:20,394 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:41:20,395 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:41:20,398 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 05:41:20,401 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-11-05 05:41:22,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:41:22,101 INFO L255 TraceCheckSpWp]: Trace formula consists of 1329 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 05:41:22,106 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:41:22,257 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-05 05:41:22,257 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:41:22,341 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-05 05:41:22,343 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:41:22,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [934789100] [2024-11-05 05:41:22,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [934789100] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 05:41:22,343 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 05:41:22,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-05 05:41:22,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1038658031] [2024-11-05 05:41:22,345 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 05:41:22,350 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-05 05:41:22,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:41:22,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-05 05:41:22,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 05:41:22,368 INFO L87 Difference]: Start difference. First operand has 491 states, 356 states have (on average 1.3398876404494382) internal successors, (477), 367 states have internal predecessors, (477), 102 states have call successors, (102), 31 states have call predecessors, (102), 31 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-05 05:41:22,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:41:22,973 INFO L93 Difference]: Finished difference Result 1277 states and 1772 transitions. [2024-11-05 05:41:22,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-05 05:41:22,975 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2024-11-05 05:41:22,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:41:22,994 INFO L225 Difference]: With dead ends: 1277 [2024-11-05 05:41:22,995 INFO L226 Difference]: Without dead ends: 781 [2024-11-05 05:41:23,004 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 05:41:23,007 INFO L432 NwaCegarLoop]: 844 mSDtfsCounter, 416 mSDsluCounter, 633 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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.5s IncrementalHoareTripleChecker+Time [2024-11-05 05:41:23,008 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.5s Time] [2024-11-05 05:41:23,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 781 states. [2024-11-05 05:41:23,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 781 to 757. [2024-11-05 05:41:23,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 757 states, 541 states have (on average 1.323475046210721) internal successors, (716), 553 states have internal predecessors, (716), 165 states have call successors, (165), 51 states have call predecessors, (165), 50 states have return successors, (159), 159 states have call predecessors, (159), 159 states have call successors, (159) [2024-11-05 05:41:23,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 757 states to 757 states and 1040 transitions. [2024-11-05 05:41:23,130 INFO L78 Accepts]: Start accepts. Automaton has 757 states and 1040 transitions. Word has length 16 [2024-11-05 05:41:23,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:41:23,130 INFO L471 AbstractCegarLoop]: Abstraction has 757 states and 1040 transitions. [2024-11-05 05:41:23,130 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-05 05:41:23,130 INFO L276 IsEmpty]: Start isEmpty. Operand 757 states and 1040 transitions. [2024-11-05 05:41:23,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-05 05:41:23,132 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:41:23,132 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 05:41:23,163 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-11-05 05:41:23,334 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:41:23,334 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:41:23,335 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:41:23,335 INFO L85 PathProgramCache]: Analyzing trace with hash -1347379470, now seen corresponding path program 1 times [2024-11-05 05:41:23,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:41:23,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1425775755] [2024-11-05 05:41:23,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:41:23,336 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:41:23,336 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:41:23,337 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 05:41:23,338 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-11-05 05:41:24,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:41:24,822 INFO L255 TraceCheckSpWp]: Trace formula consists of 1318 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 05:41:24,824 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:41:25,114 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-05 05:41:25,114 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:41:25,401 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-05 05:41:25,401 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:41:25,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1425775755] [2024-11-05 05:41:25,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1425775755] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 05:41:25,402 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 05:41:25,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2024-11-05 05:41:25,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028117318] [2024-11-05 05:41:25,402 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 05:41:25,403 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-05 05:41:25,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:41:25,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-05 05:41:25,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 05:41:25,404 INFO L87 Difference]: Start difference. First operand 757 states and 1040 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-05 05:41:25,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:41:25,481 INFO L93 Difference]: Finished difference Result 1511 states and 2077 transitions. [2024-11-05 05:41:25,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-05 05:41:25,482 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2024-11-05 05:41:25,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:41:25,490 INFO L225 Difference]: With dead ends: 1511 [2024-11-05 05:41:25,491 INFO L226 Difference]: Without dead ends: 757 [2024-11-05 05:41:25,495 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 05:41:25,498 INFO L432 NwaCegarLoop]: 666 mSDtfsCounter, 657 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 657 SdHoareTripleChecker+Valid, 666 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-05 05:41:25,498 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [657 Valid, 666 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-05 05:41:25,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 757 states. [2024-11-05 05:41:25,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 757 to 757. [2024-11-05 05:41:25,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 757 states, 541 states have (on average 1.3197781885397413) internal successors, (714), 553 states have internal predecessors, (714), 165 states have call successors, (165), 51 states have call predecessors, (165), 50 states have return successors, (159), 159 states have call predecessors, (159), 159 states have call successors, (159) [2024-11-05 05:41:25,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 757 states to 757 states and 1038 transitions. [2024-11-05 05:41:25,560 INFO L78 Accepts]: Start accepts. Automaton has 757 states and 1038 transitions. Word has length 19 [2024-11-05 05:41:25,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:41:25,560 INFO L471 AbstractCegarLoop]: Abstraction has 757 states and 1038 transitions. [2024-11-05 05:41:25,560 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-05 05:41:25,561 INFO L276 IsEmpty]: Start isEmpty. Operand 757 states and 1038 transitions. [2024-11-05 05:41:25,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-05 05:41:25,561 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:41:25,562 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 05:41:25,601 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-11-05 05:41:25,762 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:41:25,763 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:41:25,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:41:25,763 INFO L85 PathProgramCache]: Analyzing trace with hash 898161648, now seen corresponding path program 1 times [2024-11-05 05:41:25,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:41:25,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1928279719] [2024-11-05 05:41:25,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:41:25,764 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:41:25,764 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:41:25,769 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 05:41:25,793 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-11-05 05:41:27,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:41:27,132 INFO L255 TraceCheckSpWp]: Trace formula consists of 1337 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 05:41:27,134 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:41:27,337 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-05 05:41:27,337 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:41:27,650 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-05 05:41:27,650 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:41:27,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1928279719] [2024-11-05 05:41:27,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1928279719] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 05:41:27,650 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 05:41:27,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2024-11-05 05:41:27,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1354840871] [2024-11-05 05:41:27,651 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 05:41:27,651 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-05 05:41:27,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:41:27,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-05 05:41:27,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-05 05:41:27,653 INFO L87 Difference]: Start difference. First operand 757 states and 1038 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-05 05:41:31,801 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-05 05:41:35,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:41:35,586 INFO L93 Difference]: Finished difference Result 2265 states and 3113 transitions. [2024-11-05 05:41:35,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-05 05:41:35,587 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 25 [2024-11-05 05:41:35,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:41:35,604 INFO L225 Difference]: With dead ends: 2265 [2024-11-05 05:41:35,604 INFO L226 Difference]: Without dead ends: 1511 [2024-11-05 05:41:35,609 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-05 05:41:35,613 INFO L432 NwaCegarLoop]: 1110 mSDtfsCounter, 1118 mSDsluCounter, 1373 mSDsCounter, 0 mSdLazyCounter, 179 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1118 SdHoareTripleChecker+Valid, 2483 SdHoareTripleChecker+Invalid, 187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 179 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2024-11-05 05:41:35,613 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1118 Valid, 2483 Invalid, 187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 179 Invalid, 1 Unknown, 0 Unchecked, 7.8s Time] [2024-11-05 05:41:35,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1511 states. [2024-11-05 05:41:35,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1511 to 1503. [2024-11-05 05:41:35,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1503 states, 1083 states have (on average 1.3296398891966759) internal successors, (1440), 1101 states have internal predecessors, (1440), 315 states have call successors, (315), 105 states have call predecessors, (315), 104 states have return successors, (309), 309 states have call predecessors, (309), 309 states have call successors, (309) [2024-11-05 05:41:35,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1503 states to 1503 states and 2064 transitions. [2024-11-05 05:41:35,710 INFO L78 Accepts]: Start accepts. Automaton has 1503 states and 2064 transitions. Word has length 25 [2024-11-05 05:41:35,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:41:35,711 INFO L471 AbstractCegarLoop]: Abstraction has 1503 states and 2064 transitions. [2024-11-05 05:41:35,711 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-05 05:41:35,711 INFO L276 IsEmpty]: Start isEmpty. Operand 1503 states and 2064 transitions. [2024-11-05 05:41:35,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-05 05:41:35,712 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:41:35,712 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 05:41:35,753 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2024-11-05 05:41:35,913 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:41:35,914 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:41:35,914 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:41:35,914 INFO L85 PathProgramCache]: Analyzing trace with hash -250288417, now seen corresponding path program 1 times [2024-11-05 05:41:35,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:41:35,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [601293625] [2024-11-05 05:41:35,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:41:35,915 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:41:35,915 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:41:35,916 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 05:41:35,917 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-11-05 05:41:37,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:41:37,246 INFO L255 TraceCheckSpWp]: Trace formula consists of 1339 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 05:41:37,248 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:41:37,365 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-05 05:41:37,366 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:41:37,561 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-05 05:41:37,561 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:41:37,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [601293625] [2024-11-05 05:41:37,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [601293625] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 05:41:37,561 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 05:41:37,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2024-11-05 05:41:37,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1159849435] [2024-11-05 05:41:37,562 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 05:41:37,562 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-05 05:41:37,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:41:37,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-05 05:41:37,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-05 05:41:37,563 INFO L87 Difference]: Start difference. First operand 1503 states and 2064 transitions. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-05 05:41:37,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:41:37,859 INFO L93 Difference]: Finished difference Result 3019 states and 4151 transitions. [2024-11-05 05:41:37,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-05 05:41:37,860 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 30 [2024-11-05 05:41:37,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:41:37,869 INFO L225 Difference]: With dead ends: 3019 [2024-11-05 05:41:37,869 INFO L226 Difference]: Without dead ends: 1519 [2024-11-05 05:41:37,876 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-05 05:41:37,877 INFO L432 NwaCegarLoop]: 664 mSDtfsCounter, 21 mSDsluCounter, 660 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 1324 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-05 05:41:37,877 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 1324 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-05 05:41:37,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1519 states. [2024-11-05 05:41:37,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1519 to 1519. [2024-11-05 05:41:37,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1519 states, 1097 states have (on average 1.3290793072014586) internal successors, (1458), 1115 states have internal predecessors, (1458), 317 states have call successors, (317), 105 states have call predecessors, (317), 104 states have return successors, (311), 311 states have call predecessors, (311), 311 states have call successors, (311) [2024-11-05 05:41:37,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1519 states to 1519 states and 2086 transitions. [2024-11-05 05:41:37,953 INFO L78 Accepts]: Start accepts. Automaton has 1519 states and 2086 transitions. Word has length 30 [2024-11-05 05:41:37,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:41:37,954 INFO L471 AbstractCegarLoop]: Abstraction has 1519 states and 2086 transitions. [2024-11-05 05:41:37,954 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 1 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-05 05:41:37,954 INFO L276 IsEmpty]: Start isEmpty. Operand 1519 states and 2086 transitions. [2024-11-05 05:41:37,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-05 05:41:37,958 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:41:37,958 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 05:41:37,994 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2024-11-05 05:41:38,158 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:41:38,159 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:41:38,159 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:41:38,159 INFO L85 PathProgramCache]: Analyzing trace with hash 357978673, now seen corresponding path program 1 times [2024-11-05 05:41:38,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:41:38,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [544204335] [2024-11-05 05:41:38,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:41:38,160 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:41:38,160 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:41:38,164 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 05:41:38,165 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-11-05 05:41:39,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:41:39,748 INFO L255 TraceCheckSpWp]: Trace formula consists of 1457 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-05 05:41:39,751 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:41:40,592 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-05 05:41:40,592 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:41:41,889 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-05 05:41:41,889 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:41:41,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [544204335] [2024-11-05 05:41:41,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [544204335] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-05 05:41:41,890 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-05 05:41:41,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2024-11-05 05:41:41,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1340675312] [2024-11-05 05:41:41,890 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-05 05:41:41,891 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-05 05:41:41,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:41:41,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-05 05:41:41,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-05 05:41:41,892 INFO L87 Difference]: Start difference. First operand 1519 states and 2086 transitions. Second operand has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 5 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-05 05:41:42,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:41:42,888 INFO L93 Difference]: Finished difference Result 3063 states and 4213 transitions. [2024-11-05 05:41:42,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-05 05:41:42,890 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 5 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) Word has length 50 [2024-11-05 05:41:42,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:41:42,899 INFO L225 Difference]: With dead ends: 3063 [2024-11-05 05:41:42,899 INFO L226 Difference]: Without dead ends: 1547 [2024-11-05 05:41:42,905 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-05 05:41:42,906 INFO L432 NwaCegarLoop]: 678 mSDtfsCounter, 28 mSDsluCounter, 2658 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 3336 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-05 05:41:42,907 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 3336 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-05 05:41:42,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1547 states. [2024-11-05 05:41:43,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1547 to 1547. [2024-11-05 05:41:43,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1547 states, 1121 states have (on average 1.3291703835860837) internal successors, (1490), 1139 states have internal predecessors, (1490), 321 states have call successors, (321), 105 states have call predecessors, (321), 104 states have return successors, (315), 315 states have call predecessors, (315), 315 states have call successors, (315) [2024-11-05 05:41:43,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1547 states to 1547 states and 2126 transitions. [2024-11-05 05:41:43,023 INFO L78 Accepts]: Start accepts. Automaton has 1547 states and 2126 transitions. Word has length 50 [2024-11-05 05:41:43,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:41:43,024 INFO L471 AbstractCegarLoop]: Abstraction has 1547 states and 2126 transitions. [2024-11-05 05:41:43,024 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 5 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-05 05:41:43,024 INFO L276 IsEmpty]: Start isEmpty. Operand 1547 states and 2126 transitions. [2024-11-05 05:41:43,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-05 05:41:43,026 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:41:43,026 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 05:41:43,070 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2024-11-05 05:41:43,226 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:41:43,227 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:41:43,227 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:41:43,227 INFO L85 PathProgramCache]: Analyzing trace with hash -2035097469, now seen corresponding path program 2 times [2024-11-05 05:41:43,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:41:43,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1723857591] [2024-11-05 05:41:43,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:41:43,228 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:41:43,228 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:41:43,231 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 05:41:43,233 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2024-11-05 05:41:44,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:41:44,713 INFO L255 TraceCheckSpWp]: Trace formula consists of 1575 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 05:41:44,716 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:41:44,845 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-05 05:41:44,845 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:41:45,219 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-11-05 05:41:45,219 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:41:45,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1723857591] [2024-11-05 05:41:45,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1723857591] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 05:41:45,220 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 05:41:45,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-05 05:41:45,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1152329842] [2024-11-05 05:41:45,220 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 05:41:45,220 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-05 05:41:45,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:41:45,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-05 05:41:45,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 05:41:45,225 INFO L87 Difference]: Start difference. First operand 1547 states and 2126 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-05 05:41:45,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:41:45,486 INFO L93 Difference]: Finished difference Result 3117 states and 4291 transitions. [2024-11-05 05:41:45,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-05 05:41:45,488 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 70 [2024-11-05 05:41:45,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:41:45,498 INFO L225 Difference]: With dead ends: 3117 [2024-11-05 05:41:45,498 INFO L226 Difference]: Without dead ends: 1573 [2024-11-05 05:41:45,503 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 05:41:45,505 INFO L432 NwaCegarLoop]: 664 mSDtfsCounter, 19 mSDsluCounter, 649 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 1313 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-05 05:41:45,505 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 1313 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-05 05:41:45,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1573 states. [2024-11-05 05:41:45,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1573 to 1573. [2024-11-05 05:41:45,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1573 states, 1141 states have (on average 1.3304119193689745) internal successors, (1518), 1159 states have internal predecessors, (1518), 327 states have call successors, (327), 105 states have call predecessors, (327), 104 states have return successors, (321), 321 states have call predecessors, (321), 321 states have call successors, (321) [2024-11-05 05:41:45,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1573 states to 1573 states and 2166 transitions. [2024-11-05 05:41:45,578 INFO L78 Accepts]: Start accepts. Automaton has 1573 states and 2166 transitions. Word has length 70 [2024-11-05 05:41:45,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:41:45,579 INFO L471 AbstractCegarLoop]: Abstraction has 1573 states and 2166 transitions. [2024-11-05 05:41:45,579 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-05 05:41:45,579 INFO L276 IsEmpty]: Start isEmpty. Operand 1573 states and 2166 transitions. [2024-11-05 05:41:45,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-05 05:41:45,581 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:41:45,581 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 05:41:45,626 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2024-11-05 05:41:45,781 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:41:45,783 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:41:45,783 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:41:45,783 INFO L85 PathProgramCache]: Analyzing trace with hash 997659055, now seen corresponding path program 1 times [2024-11-05 05:41:45,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:41:45,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1707328228] [2024-11-05 05:41:45,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:41:45,784 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:41:45,784 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:41:45,787 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 05:41:45,788 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2024-11-05 05:41:47,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:41:47,330 INFO L255 TraceCheckSpWp]: Trace formula consists of 1585 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-05 05:41:47,334 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:41:47,745 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-05 05:41:47,745 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:41:48,759 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-05 05:41:48,760 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:41:48,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1707328228] [2024-11-05 05:41:48,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1707328228] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 05:41:48,760 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 05:41:48,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2024-11-05 05:41:48,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1086032406] [2024-11-05 05:41:48,760 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 05:41:48,761 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-05 05:41:48,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:41:48,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-05 05:41:48,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-05 05:41:48,761 INFO L87 Difference]: Start difference. First operand 1573 states and 2166 transitions. Second operand has 8 states, 8 states have (on average 5.0) internal successors, (40), 8 states have internal predecessors, (40), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-05 05:41:52,879 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-05 05:41:56,895 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-05 05:41:57,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:41:57,742 INFO L93 Difference]: Finished difference Result 3026 states and 4150 transitions. [2024-11-05 05:41:57,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-05 05:41:57,743 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.0) internal successors, (40), 8 states have internal predecessors, (40), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 75 [2024-11-05 05:41:57,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:41:57,752 INFO L225 Difference]: With dead ends: 3026 [2024-11-05 05:41:57,753 INFO L226 Difference]: Without dead ends: 1456 [2024-11-05 05:41:57,758 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-05 05:41:57,759 INFO L432 NwaCegarLoop]: 663 mSDtfsCounter, 49 mSDsluCounter, 2647 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 9 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 3310 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.9s IncrementalHoareTripleChecker+Time [2024-11-05 05:41:57,759 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 3310 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 37 Invalid, 2 Unknown, 0 Unchecked, 8.9s Time] [2024-11-05 05:41:57,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1456 states. [2024-11-05 05:41:57,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1456 to 1422. [2024-11-05 05:41:57,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1422 states, 1022 states have (on average 1.3140900195694716) internal successors, (1343), 1040 states have internal predecessors, (1343), 302 states have call successors, (302), 98 states have call predecessors, (302), 97 states have return successors, (296), 295 states have call predecessors, (296), 296 states have call successors, (296) [2024-11-05 05:41:57,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1422 states to 1422 states and 1941 transitions. [2024-11-05 05:41:57,826 INFO L78 Accepts]: Start accepts. Automaton has 1422 states and 1941 transitions. Word has length 75 [2024-11-05 05:41:57,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:41:57,828 INFO L471 AbstractCegarLoop]: Abstraction has 1422 states and 1941 transitions. [2024-11-05 05:41:57,828 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.0) internal successors, (40), 8 states have internal predecessors, (40), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-05 05:41:57,828 INFO L276 IsEmpty]: Start isEmpty. Operand 1422 states and 1941 transitions. [2024-11-05 05:41:57,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-05 05:41:57,829 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:41:57,829 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 05:41:57,873 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2024-11-05 05:41:58,030 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:41:58,030 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:41:58,030 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:41:58,031 INFO L85 PathProgramCache]: Analyzing trace with hash 1054917357, now seen corresponding path program 1 times [2024-11-05 05:41:58,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:41:58,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [797452682] [2024-11-05 05:41:58,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:41:58,031 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:41:58,031 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:41:58,032 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 05:41:58,033 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2024-11-05 05:41:59,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:41:59,597 INFO L255 TraceCheckSpWp]: Trace formula consists of 1584 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 05:41:59,599 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:42:02,262 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-05 05:42:02,263 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:42:04,736 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-05 05:42:04,737 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:42:04,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [797452682] [2024-11-05 05:42:04,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [797452682] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 05:42:04,737 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 05:42:04,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-05 05:42:04,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672886375] [2024-11-05 05:42:04,737 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 05:42:04,738 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-05 05:42:04,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:42:04,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-05 05:42:04,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 05:42:04,738 INFO L87 Difference]: Start difference. First operand 1422 states and 1941 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-05 05:42:08,857 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-05 05:42:08,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:42:08,971 INFO L93 Difference]: Finished difference Result 1424 states and 1942 transitions. [2024-11-05 05:42:08,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-05 05:42:08,972 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 75 [2024-11-05 05:42:08,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:42:08,982 INFO L225 Difference]: With dead ends: 1424 [2024-11-05 05:42:08,983 INFO L226 Difference]: Without dead ends: 1421 [2024-11-05 05:42:08,983 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 05:42:08,985 INFO L432 NwaCegarLoop]: 664 mSDtfsCounter, 625 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 625 SdHoareTripleChecker+Valid, 664 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-05 05:42:08,985 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [625 Valid, 664 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-05 05:42:08,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1421 states. [2024-11-05 05:42:09,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1421 to 1421. [2024-11-05 05:42:09,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1421 states, 1022 states have (on average 1.3131115459882583) internal successors, (1342), 1039 states have internal predecessors, (1342), 301 states have call successors, (301), 98 states have call predecessors, (301), 97 states have return successors, (296), 295 states have call predecessors, (296), 296 states have call successors, (296) [2024-11-05 05:42:09,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1421 states to 1421 states and 1939 transitions. [2024-11-05 05:42:09,073 INFO L78 Accepts]: Start accepts. Automaton has 1421 states and 1939 transitions. Word has length 75 [2024-11-05 05:42:09,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:42:09,073 INFO L471 AbstractCegarLoop]: Abstraction has 1421 states and 1939 transitions. [2024-11-05 05:42:09,073 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-05 05:42:09,073 INFO L276 IsEmpty]: Start isEmpty. Operand 1421 states and 1939 transitions. [2024-11-05 05:42:09,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-05 05:42:09,074 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:42:09,074 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 05:42:09,121 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Ended with exit code 0 [2024-11-05 05:42:09,275 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:42:09,275 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:42:09,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:42:09,276 INFO L85 PathProgramCache]: Analyzing trace with hash -1657531158, now seen corresponding path program 1 times [2024-11-05 05:42:09,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:42:09,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [67696671] [2024-11-05 05:42:09,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:42:09,276 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:42:09,276 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:42:09,277 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 05:42:09,278 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2024-11-05 05:42:10,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:42:10,816 INFO L255 TraceCheckSpWp]: Trace formula consists of 1585 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 05:42:10,819 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:42:13,351 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-05 05:42:13,351 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:42:15,724 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-05 05:42:15,724 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:42:15,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [67696671] [2024-11-05 05:42:15,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [67696671] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 05:42:15,725 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 05:42:15,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-05 05:42:15,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [262133719] [2024-11-05 05:42:15,725 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 05:42:15,725 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-05 05:42:15,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:42:15,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-05 05:42:15,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 05:42:15,726 INFO L87 Difference]: Start difference. First operand 1421 states and 1939 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-05 05:42:19,840 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-05 05:42:19,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:42:19,955 INFO L93 Difference]: Finished difference Result 1423 states and 1940 transitions. [2024-11-05 05:42:19,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-05 05:42:19,956 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 76 [2024-11-05 05:42:19,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:42:19,964 INFO L225 Difference]: With dead ends: 1423 [2024-11-05 05:42:19,964 INFO L226 Difference]: Without dead ends: 1420 [2024-11-05 05:42:19,965 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 05:42:19,966 INFO L432 NwaCegarLoop]: 662 mSDtfsCounter, 622 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 622 SdHoareTripleChecker+Valid, 662 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-05 05:42:19,966 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [622 Valid, 662 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-05 05:42:19,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1420 states. [2024-11-05 05:42:20,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1420 to 1420. [2024-11-05 05:42:20,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1420 states, 1022 states have (on average 1.312133072407045) internal successors, (1341), 1038 states have internal predecessors, (1341), 300 states have call successors, (300), 98 states have call predecessors, (300), 97 states have return successors, (296), 295 states have call predecessors, (296), 296 states have call successors, (296) [2024-11-05 05:42:20,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1420 states to 1420 states and 1937 transitions. [2024-11-05 05:42:20,053 INFO L78 Accepts]: Start accepts. Automaton has 1420 states and 1937 transitions. Word has length 76 [2024-11-05 05:42:20,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:42:20,053 INFO L471 AbstractCegarLoop]: Abstraction has 1420 states and 1937 transitions. [2024-11-05 05:42:20,053 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-05 05:42:20,053 INFO L276 IsEmpty]: Start isEmpty. Operand 1420 states and 1937 transitions. [2024-11-05 05:42:20,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-05 05:42:20,054 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:42:20,054 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 05:42:20,097 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2024-11-05 05:42:20,255 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:42:20,255 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:42:20,255 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:42:20,255 INFO L85 PathProgramCache]: Analyzing trace with hash 155915664, now seen corresponding path program 1 times [2024-11-05 05:42:20,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:42:20,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1442471033] [2024-11-05 05:42:20,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:42:20,256 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:42:20,256 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:42:20,259 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 05:42:20,260 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2024-11-05 05:42:21,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:42:21,886 INFO L255 TraceCheckSpWp]: Trace formula consists of 1586 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 05:42:21,890 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:42:24,460 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-05 05:42:24,460 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:42:27,233 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-05 05:42:27,234 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:42:27,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1442471033] [2024-11-05 05:42:27,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1442471033] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 05:42:27,234 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 05:42:27,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-05 05:42:27,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851785962] [2024-11-05 05:42:27,234 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 05:42:27,235 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-05 05:42:27,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:42:27,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-05 05:42:27,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 05:42:27,236 INFO L87 Difference]: Start difference. First operand 1420 states and 1937 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-05 05:42:31,367 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-05 05:42:31,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:42:31,491 INFO L93 Difference]: Finished difference Result 1422 states and 1938 transitions. [2024-11-05 05:42:31,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-05 05:42:31,492 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 77 [2024-11-05 05:42:31,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:42:31,501 INFO L225 Difference]: With dead ends: 1422 [2024-11-05 05:42:31,502 INFO L226 Difference]: Without dead ends: 1419 [2024-11-05 05:42:31,503 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 151 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 05:42:31,503 INFO L432 NwaCegarLoop]: 660 mSDtfsCounter, 619 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 619 SdHoareTripleChecker+Valid, 660 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-05 05:42:31,504 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [619 Valid, 660 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-05 05:42:31,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1419 states. [2024-11-05 05:42:31,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1419 to 1419. [2024-11-05 05:42:31,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1419 states, 1022 states have (on average 1.3111545988258317) internal successors, (1340), 1037 states have internal predecessors, (1340), 299 states have call successors, (299), 98 states have call predecessors, (299), 97 states have return successors, (296), 295 states have call predecessors, (296), 296 states have call successors, (296) [2024-11-05 05:42:31,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1419 states to 1419 states and 1935 transitions. [2024-11-05 05:42:31,602 INFO L78 Accepts]: Start accepts. Automaton has 1419 states and 1935 transitions. Word has length 77 [2024-11-05 05:42:31,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:42:31,603 INFO L471 AbstractCegarLoop]: Abstraction has 1419 states and 1935 transitions. [2024-11-05 05:42:31,603 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-05 05:42:31,603 INFO L276 IsEmpty]: Start isEmpty. Operand 1419 states and 1935 transitions. [2024-11-05 05:42:31,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-05 05:42:31,606 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:42:31,606 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 05:42:31,652 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2024-11-05 05:42:31,807 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:42:31,807 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:42:31,807 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:42:31,808 INFO L85 PathProgramCache]: Analyzing trace with hash 538197165, now seen corresponding path program 1 times [2024-11-05 05:42:31,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:42:31,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [850058180] [2024-11-05 05:42:31,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:42:31,808 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 05:42:31,808 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:42:31,812 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 05:42:31,813 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process