/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-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pg.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-b75d321-m [2024-11-05 05:55:11,347 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-05 05:55:11,414 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:55:11,418 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-05 05:55:11,419 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-05 05:55:11,452 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-05 05:55:11,452 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-05 05:55:11,453 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-05 05:55:11,453 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-05 05:55:11,454 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-05 05:55:11,454 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-05 05:55:11,455 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-05 05:55:11,456 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-05 05:55:11,458 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-05 05:55:11,458 INFO L153 SettingsManager]: * Use SBE=true [2024-11-05 05:55:11,458 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-05 05:55:11,459 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-05 05:55:11,459 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-05 05:55:11,459 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-05 05:55:11,459 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-05 05:55:11,460 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-05 05:55:11,464 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-05 05:55:11,464 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-05 05:55:11,465 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-05 05:55:11,465 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-05 05:55:11,465 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-05 05:55:11,465 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-05 05:55:11,466 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-05 05:55:11,466 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-05 05:55:11,466 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-05 05:55:11,466 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-05 05:55:11,467 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 05:55:11,467 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-05 05:55:11,467 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-05 05:55:11,467 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-05 05:55:11,468 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-05 05:55:11,468 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-05 05:55:11,468 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-05 05:55:11,468 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-05 05:55:11,468 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-05 05:55:11,469 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-05 05:55:11,469 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:55:11,731 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-05 05:55:11,752 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-05 05:55:11,756 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-05 05:55:11,757 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-05 05:55:11,757 INFO L274 PluginConnector]: CDTParser initialized [2024-11-05 05:55:11,758 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pg.ko-entry_point.cil.out.i [2024-11-05 05:55:13,334 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-05 05:55:13,833 INFO L384 CDTParser]: Found 1 translation units. [2024-11-05 05:55:13,833 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pg.ko-entry_point.cil.out.i [2024-11-05 05:55:13,873 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/848527de7/9fd58ebb19a24ca383057f43a9e39088/FLAGee9338a0b [2024-11-05 05:55:13,896 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/848527de7/9fd58ebb19a24ca383057f43a9e39088 [2024-11-05 05:55:13,900 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-05 05:55:13,901 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-05 05:55:13,903 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-05 05:55:13,906 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-05 05:55:13,912 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-05 05:55:13,912 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 05:55:13" (1/1) ... [2024-11-05 05:55:13,914 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7000a53e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:55:13, skipping insertion in model container [2024-11-05 05:55:13,914 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 05:55:13" (1/1) ... [2024-11-05 05:55:14,002 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-05 05:55:14,511 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3070] [2024-11-05 05:55:14,512 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3071-3072] [2024-11-05 05:55:14,732 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-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pg.ko-entry_point.cil.out.i[91143,91156] [2024-11-05 05:55:14,949 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:55:15,121 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:55:15,122 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:55:15,172 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:55:15,176 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:55:15,177 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:55:15,178 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:55:15,182 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:55:15,184 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:55:15,185 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:55:15,191 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:55:15,194 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:55:15,198 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:55:15,202 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:55:15,207 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:55:15,207 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:55:15,208 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:55:15,209 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:55:15,228 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:55:15,229 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:55:15,256 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:55:15,257 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:55:15,263 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:55:15,264 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:55:15,264 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:55:15,265 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:55:15,335 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:55:15,336 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 05:55:15,399 INFO L200 MainTranslator]: Completed pre-run [2024-11-05 05:55:15,495 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3070] [2024-11-05 05:55:15,496 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3071-3072] [2024-11-05 05:55:15,499 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)); [3152] [2024-11-05 05:55:15,503 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, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [3160-3161] [2024-11-05 05:55:15,509 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-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pg.ko-entry_point.cil.out.i[91143,91156] [2024-11-05 05:55:15,637 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 05:55:15,695 INFO L204 MainTranslator]: Completed translation [2024-11-05 05:55:15,695 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:55:15 WrapperNode [2024-11-05 05:55:15,695 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-05 05:55:15,697 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-05 05:55:15,697 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-05 05:55:15,697 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-05 05:55:15,703 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:55:15" (1/1) ... [2024-11-05 05:55:15,766 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:55:15" (1/1) ... [2024-11-05 05:55:15,910 INFO L138 Inliner]: procedures = 122, calls = 1214, calls flagged for inlining = 42, calls inlined = 40, statements flattened = 1828 [2024-11-05 05:55:15,910 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-05 05:55:15,911 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-05 05:55:15,912 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-05 05:55:15,912 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-05 05:55:15,923 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:55:15" (1/1) ... [2024-11-05 05:55:15,923 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:55:15" (1/1) ... [2024-11-05 05:55:15,947 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:55:15" (1/1) ... [2024-11-05 05:55:16,067 INFO L175 MemorySlicer]: Split 956 memory accesses to 21 slices as follows [2, 5, 32, 512, 274, 6, 24, 1, 30, 2, 6, 14, 5, 6, 2, 3, 13, 5, 5, 6, 3]. 54 percent of accesses are in the largest equivalence class. The 780 initializations are split as follows [2, 5, 24, 512, 180, 4, 0, 1, 0, 0, 6, 14, 5, 6, 0, 0, 13, 0, 5, 0, 3]. The 106 writes are split as follows [0, 0, 0, 0, 40, 0, 24, 0, 30, 2, 0, 0, 0, 0, 1, 2, 0, 5, 0, 2, 0]. [2024-11-05 05:55:16,067 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:55:15" (1/1) ... [2024-11-05 05:55:16,068 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:55:15" (1/1) ... [2024-11-05 05:55:16,148 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:55:15" (1/1) ... [2024-11-05 05:55:16,165 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:55:15" (1/1) ... [2024-11-05 05:55:16,195 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:55:15" (1/1) ... [2024-11-05 05:55:16,216 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:55:15" (1/1) ... [2024-11-05 05:55:16,249 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-05 05:55:16,250 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-05 05:55:16,250 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-05 05:55:16,250 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-05 05:55:16,253 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:55:15" (1/1) ... [2024-11-05 05:55:16,258 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 05:55:16,273 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-05 05:55:16,288 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:55:16,293 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:55:16,324 INFO L130 BoogieDeclarations]: Found specification of procedure pi_release [2024-11-05 05:55:16,325 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_release [2024-11-05 05:55:16,325 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2024-11-05 05:55:16,325 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2024-11-05 05:55:16,325 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-05 05:55:16,325 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-05 05:55:16,325 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-05 05:55:16,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-05 05:55:16,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-05 05:55:16,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-05 05:55:16,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-05 05:55:16,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-05 05:55:16,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-05 05:55:16,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-05 05:55:16,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-05 05:55:16,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-05 05:55:16,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-05 05:55:16,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#13 [2024-11-05 05:55:16,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#14 [2024-11-05 05:55:16,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#15 [2024-11-05 05:55:16,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#16 [2024-11-05 05:55:16,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#17 [2024-11-05 05:55:16,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#18 [2024-11-05 05:55:16,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#19 [2024-11-05 05:55:16,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#20 [2024-11-05 05:55:16,328 INFO L130 BoogieDeclarations]: Found specification of procedure pi_disconnect [2024-11-05 05:55:16,328 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_disconnect [2024-11-05 05:55:16,328 INFO L130 BoogieDeclarations]: Found specification of procedure status_reg [2024-11-05 05:55:16,328 INFO L138 BoogieDeclarations]: Found implementation of procedure status_reg [2024-11-05 05:55:16,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-05 05:55:16,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-05 05:55:16,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-05 05:55:16,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-05 05:55:16,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-05 05:55:16,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-05 05:55:16,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-05 05:55:16,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-05 05:55:16,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-05 05:55:16,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-05 05:55:16,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-05 05:55:16,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-05 05:55:16,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-05 05:55:16,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#13 [2024-11-05 05:55:16,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#14 [2024-11-05 05:55:16,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#15 [2024-11-05 05:55:16,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#16 [2024-11-05 05:55:16,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#17 [2024-11-05 05:55:16,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#18 [2024-11-05 05:55:16,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#19 [2024-11-05 05:55:16,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#20 [2024-11-05 05:55:16,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-05 05:55:16,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-05 05:55:16,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-05 05:55:16,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-05 05:55:16,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-05 05:55:16,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-05 05:55:16,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-05 05:55:16,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-05 05:55:16,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-05 05:55:16,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-05 05:55:16,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-05 05:55:16,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-05 05:55:16,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-05 05:55:16,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2024-11-05 05:55:16,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#14 [2024-11-05 05:55:16,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#15 [2024-11-05 05:55:16,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#16 [2024-11-05 05:55:16,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#17 [2024-11-05 05:55:16,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#18 [2024-11-05 05:55:16,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#19 [2024-11-05 05:55:16,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#20 [2024-11-05 05:55:16,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-05 05:55:16,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-05 05:55:16,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-05 05:55:16,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-05 05:55:16,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-05 05:55:16,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-05 05:55:16,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-05 05:55:16,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-05 05:55:16,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-05 05:55:16,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-05 05:55:16,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-05 05:55:16,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-05 05:55:16,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-05 05:55:16,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-05 05:55:16,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-05 05:55:16,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-05 05:55:16,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-05 05:55:16,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-05 05:55:16,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-05 05:55:16,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-05 05:55:16,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-05 05:55:16,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-05 05:55:16,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-05 05:55:16,339 INFO L130 BoogieDeclarations]: Found specification of procedure read_reg [2024-11-05 05:55:16,339 INFO L138 BoogieDeclarations]: Found implementation of procedure read_reg [2024-11-05 05:55:16,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-05 05:55:16,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-05 05:55:16,340 INFO L130 BoogieDeclarations]: Found specification of procedure pg_sleep [2024-11-05 05:55:16,340 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_sleep [2024-11-05 05:55:16,340 INFO L130 BoogieDeclarations]: Found specification of procedure pg_completion [2024-11-05 05:55:16,340 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_completion [2024-11-05 05:55:16,340 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-05 05:55:16,341 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-05 05:55:16,341 INFO L130 BoogieDeclarations]: Found specification of procedure pg_wait [2024-11-05 05:55:16,341 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_wait [2024-11-05 05:55:16,341 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-05 05:55:16,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-05 05:55:16,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-05 05:55:16,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-05 05:55:16,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-05 05:55:16,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-05 05:55:16,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-05 05:55:16,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-05 05:55:16,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-05 05:55:16,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-05 05:55:16,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-05 05:55:16,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-05 05:55:16,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-05 05:55:16,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-05 05:55:16,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-05 05:55:16,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#13 [2024-11-05 05:55:16,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#14 [2024-11-05 05:55:16,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#15 [2024-11-05 05:55:16,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#16 [2024-11-05 05:55:16,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#17 [2024-11-05 05:55:16,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#18 [2024-11-05 05:55:16,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#19 [2024-11-05 05:55:16,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#20 [2024-11-05 05:55:16,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-05 05:55:16,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-05 05:55:16,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-05 05:55:16,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-05 05:55:16,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-05 05:55:16,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-05 05:55:16,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-05 05:55:16,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-05 05:55:16,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-05 05:55:16,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-05 05:55:16,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-05 05:55:16,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#11 [2024-11-05 05:55:16,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#12 [2024-11-05 05:55:16,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#13 [2024-11-05 05:55:16,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#14 [2024-11-05 05:55:16,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#15 [2024-11-05 05:55:16,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#16 [2024-11-05 05:55:16,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#17 [2024-11-05 05:55:16,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#18 [2024-11-05 05:55:16,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#19 [2024-11-05 05:55:16,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#20 [2024-11-05 05:55:16,348 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-05 05:55:16,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-05 05:55:16,349 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-05 05:55:16,349 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-05 05:55:16,349 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-05 05:55:16,349 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-05 05:55:16,349 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-05 05:55:16,349 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-05 05:55:16,349 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-05 05:55:16,349 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-05 05:55:16,350 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-05 05:55:16,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-05 05:55:16,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-05 05:55:16,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-05 05:55:16,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-05 05:55:16,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-05 05:55:16,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-05 05:55:16,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-05 05:55:16,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-05 05:55:16,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-05 05:55:16,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-05 05:55:16,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-05 05:55:16,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-05 05:55:16,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-05 05:55:16,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-05 05:55:16,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-05 05:55:16,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-05 05:55:16,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-05 05:55:16,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-05 05:55:16,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-05 05:55:16,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-05 05:55:16,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-05 05:55:16,353 INFO L130 BoogieDeclarations]: Found specification of procedure DRIVE [2024-11-05 05:55:16,353 INFO L138 BoogieDeclarations]: Found implementation of procedure DRIVE [2024-11-05 05:55:16,353 INFO L130 BoogieDeclarations]: Found specification of procedure pg_write [2024-11-05 05:55:16,353 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_write [2024-11-05 05:55:16,353 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-11-05 05:55:16,353 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-11-05 05:55:16,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-05 05:55:16,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-05 05:55:16,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-05 05:55:16,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-05 05:55:16,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-05 05:55:16,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-05 05:55:16,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-05 05:55:16,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-05 05:55:16,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-05 05:55:16,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-05 05:55:16,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-05 05:55:16,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-05 05:55:16,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-05 05:55:16,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-05 05:55:16,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-05 05:55:16,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-05 05:55:16,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-05 05:55:16,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-05 05:55:16,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-05 05:55:16,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-05 05:55:16,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-05 05:55:16,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_20 [2024-11-05 05:55:16,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_20 [2024-11-05 05:55:16,356 INFO L130 BoogieDeclarations]: Found specification of procedure pg_reset [2024-11-05 05:55:16,356 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_reset [2024-11-05 05:55:16,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-05 05:55:16,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-05 05:55:16,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-05 05:55:16,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-05 05:55:16,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-05 05:55:16,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-05 05:55:16,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-05 05:55:16,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-05 05:55:16,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-05 05:55:16,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-05 05:55:16,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-05 05:55:16,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-05 05:55:16,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-05 05:55:16,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#13 [2024-11-05 05:55:16,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#14 [2024-11-05 05:55:16,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#15 [2024-11-05 05:55:16,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#16 [2024-11-05 05:55:16,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#17 [2024-11-05 05:55:16,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#18 [2024-11-05 05:55:16,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#19 [2024-11-05 05:55:16,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#20 [2024-11-05 05:55:16,359 INFO L130 BoogieDeclarations]: Found specification of procedure pg_identify [2024-11-05 05:55:16,359 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_identify [2024-11-05 05:55:16,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-05 05:55:16,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-05 05:55:16,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-05 05:55:16,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-05 05:55:16,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-05 05:55:16,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-05 05:55:16,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-05 05:55:16,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-05 05:55:16,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-05 05:55:16,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-05 05:55:16,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-05 05:55:16,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-05 05:55:16,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-05 05:55:16,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13 [2024-11-05 05:55:16,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#14 [2024-11-05 05:55:16,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#15 [2024-11-05 05:55:16,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#16 [2024-11-05 05:55:16,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#17 [2024-11-05 05:55:16,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#18 [2024-11-05 05:55:16,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#19 [2024-11-05 05:55:16,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#20 [2024-11-05 05:55:16,362 INFO L130 BoogieDeclarations]: Found specification of procedure pi_write_block [2024-11-05 05:55:16,363 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_write_block [2024-11-05 05:55:16,363 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-05 05:55:16,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-05 05:55:16,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-05 05:55:16,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-05 05:55:16,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-05 05:55:16,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-05 05:55:16,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-05 05:55:16,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-05 05:55:16,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-05 05:55:16,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-05 05:55:16,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-05 05:55:16,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-05 05:55:16,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-05 05:55:16,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-05 05:55:16,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2024-11-05 05:55:16,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#14 [2024-11-05 05:55:16,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#15 [2024-11-05 05:55:16,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#16 [2024-11-05 05:55:16,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#17 [2024-11-05 05:55:16,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#18 [2024-11-05 05:55:16,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#19 [2024-11-05 05:55:16,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#20 [2024-11-05 05:55:16,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-05 05:55:16,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-05 05:55:16,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-05 05:55:16,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-05 05:55:16,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-05 05:55:16,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-05 05:55:16,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-05 05:55:16,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-05 05:55:16,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-05 05:55:16,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-05 05:55:16,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-05 05:55:16,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-05 05:55:16,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-05 05:55:16,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-05 05:55:16,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-05 05:55:16,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-05 05:55:16,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-05 05:55:16,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-05 05:55:16,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-05 05:55:16,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-05 05:55:16,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-05 05:55:16,369 INFO L130 BoogieDeclarations]: Found specification of procedure pi_init [2024-11-05 05:55:16,369 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_init [2024-11-05 05:55:16,370 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_regr [2024-11-05 05:55:16,370 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_regr [2024-11-05 05:55:16,370 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-05 05:55:16,370 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-05 05:55:16,370 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-05 05:55:16,370 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-05 05:55:16,370 INFO L130 BoogieDeclarations]: Found specification of procedure pg_probe [2024-11-05 05:55:16,370 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_probe [2024-11-05 05:55:16,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-05 05:55:16,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-05 05:55:16,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-05 05:55:16,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-05 05:55:16,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-05 05:55:16,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-05 05:55:16,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-05 05:55:16,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-05 05:55:16,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-05 05:55:16,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-05 05:55:16,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-05 05:55:16,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-05 05:55:16,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-05 05:55:16,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2024-11-05 05:55:16,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2024-11-05 05:55:16,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#15 [2024-11-05 05:55:16,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#16 [2024-11-05 05:55:16,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#17 [2024-11-05 05:55:16,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#18 [2024-11-05 05:55:16,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#19 [2024-11-05 05:55:16,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#20 [2024-11-05 05:55:16,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-05 05:55:16,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-05 05:55:16,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-05 05:55:16,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-05 05:55:16,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-05 05:55:16,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-05 05:55:16,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-05 05:55:16,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-05 05:55:16,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-05 05:55:16,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-05 05:55:16,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-05 05:55:16,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-05 05:55:16,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-11-05 05:55:16,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#13 [2024-11-05 05:55:16,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#14 [2024-11-05 05:55:16,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#15 [2024-11-05 05:55:16,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#16 [2024-11-05 05:55:16,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#17 [2024-11-05 05:55:16,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#18 [2024-11-05 05:55:16,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#19 [2024-11-05 05:55:16,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#20 [2024-11-05 05:55:16,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-05 05:55:16,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-05 05:55:16,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-05 05:55:16,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-05 05:55:16,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-05 05:55:16,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-05 05:55:16,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-05 05:55:16,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-11-05 05:55:16,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2024-11-05 05:55:16,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2024-11-05 05:55:16,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#10 [2024-11-05 05:55:16,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#11 [2024-11-05 05:55:16,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#12 [2024-11-05 05:55:16,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#13 [2024-11-05 05:55:16,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#14 [2024-11-05 05:55:16,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#15 [2024-11-05 05:55:16,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#16 [2024-11-05 05:55:16,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#17 [2024-11-05 05:55:16,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#18 [2024-11-05 05:55:16,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#19 [2024-11-05 05:55:16,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#20 [2024-11-05 05:55:16,378 INFO L130 BoogieDeclarations]: Found specification of procedure pi_connect [2024-11-05 05:55:16,378 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_connect [2024-11-05 05:55:16,378 INFO L130 BoogieDeclarations]: Found specification of procedure pg_command [2024-11-05 05:55:16,378 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_command [2024-11-05 05:55:16,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-05 05:55:16,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-05 05:55:16,379 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-05 05:55:16,379 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-05 05:55:16,379 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-05 05:55:16,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-05 05:55:16,379 INFO L130 BoogieDeclarations]: Found specification of procedure xs [2024-11-05 05:55:16,379 INFO L138 BoogieDeclarations]: Found implementation of procedure xs [2024-11-05 05:55:16,379 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-05 05:55:16,379 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-05 05:55:16,948 INFO L238 CfgBuilder]: Building ICFG [2024-11-05 05:55:16,952 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-05 05:55:17,038 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-05 05:55:32,567 INFO L? ?]: Removed 572 outVars from TransFormulas that were not future-live. [2024-11-05 05:55:32,567 INFO L287 CfgBuilder]: Performing block encoding [2024-11-05 05:55:32,599 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-05 05:55:32,600 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-05 05:55:32,600 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 05:55:32 BoogieIcfgContainer [2024-11-05 05:55:32,601 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-05 05:55:32,603 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-05 05:55:32,604 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-05 05:55:32,611 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-05 05:55:32,612 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.11 05:55:13" (1/3) ... [2024-11-05 05:55:32,615 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1296b88 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 05:55:32, skipping insertion in model container [2024-11-05 05:55:32,615 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 05:55:15" (2/3) ... [2024-11-05 05:55:32,615 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1296b88 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 05:55:32, skipping insertion in model container [2024-11-05 05:55:32,615 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 05:55:32" (3/3) ... [2024-11-05 05:55:32,618 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pg.ko-entry_point.cil.out.i [2024-11-05 05:55:32,640 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-05 05:55:32,640 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-05 05:55:32,751 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-05 05:55:32,758 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;@289ec1b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-05 05:55:32,759 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-05 05:55:32,767 INFO L276 IsEmpty]: Start isEmpty. Operand has 506 states, 358 states have (on average 1.324022346368715) internal successors, (474), 366 states have internal predecessors, (474), 113 states have call successors, (113), 34 states have call predecessors, (113), 33 states have return successors, (110), 110 states have call predecessors, (110), 110 states have call successors, (110) [2024-11-05 05:55:32,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-05 05:55:32,809 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:55:32,813 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55:32,814 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:55:32,819 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:55:32,820 INFO L85 PathProgramCache]: Analyzing trace with hash 120444671, now seen corresponding path program 1 times [2024-11-05 05:55:32,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:55:32,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1297795550] [2024-11-05 05:55:32,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:55:32,833 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:55:32,834 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:55:32,837 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:55:32,839 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:55:34,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:55:35,036 INFO L255 TraceCheckSpWp]: Trace formula consists of 1725 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 05:55:35,044 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:55:35,212 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-05 05:55:35,212 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:55:36,976 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-05 05:55:36,977 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:55:36,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1297795550] [2024-11-05 05:55:36,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1297795550] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 05:55:36,977 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 05:55:36,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-05 05:55:36,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1576046061] [2024-11-05 05:55:36,980 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 05:55:36,985 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-05 05:55:36,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:55:37,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-05 05:55:37,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 05:55:37,016 INFO L87 Difference]: Start difference. First operand has 506 states, 358 states have (on average 1.324022346368715) internal successors, (474), 366 states have internal predecessors, (474), 113 states have call successors, (113), 34 states have call predecessors, (113), 33 states have return successors, (110), 110 states have call predecessors, (110), 110 states have call successors, (110) Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-05 05:55:37,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:55:37,728 INFO L93 Difference]: Finished difference Result 1313 states and 1812 transitions. [2024-11-05 05:55:37,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-05 05:55:37,733 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 97 [2024-11-05 05:55:37,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:55:37,749 INFO L225 Difference]: With dead ends: 1313 [2024-11-05 05:55:37,750 INFO L226 Difference]: Without dead ends: 768 [2024-11-05 05:55:37,756 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 191 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:55:37,760 INFO L432 NwaCegarLoop]: 819 mSDtfsCounter, 429 mSDsluCounter, 642 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 429 SdHoareTripleChecker+Valid, 1461 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.6s IncrementalHoareTripleChecker+Time [2024-11-05 05:55:37,761 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [429 Valid, 1461 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-05 05:55:37,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 768 states. [2024-11-05 05:55:37,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 768 to 766. [2024-11-05 05:55:37,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 766 states, 534 states have (on average 1.2921348314606742) internal successors, (690), 539 states have internal predecessors, (690), 175 states have call successors, (175), 57 states have call predecessors, (175), 56 states have return successors, (174), 174 states have call predecessors, (174), 174 states have call successors, (174) [2024-11-05 05:55:37,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 766 states to 766 states and 1039 transitions. [2024-11-05 05:55:37,898 INFO L78 Accepts]: Start accepts. Automaton has 766 states and 1039 transitions. Word has length 97 [2024-11-05 05:55:37,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:55:37,898 INFO L471 AbstractCegarLoop]: Abstraction has 766 states and 1039 transitions. [2024-11-05 05:55:37,899 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-05 05:55:37,899 INFO L276 IsEmpty]: Start isEmpty. Operand 766 states and 1039 transitions. [2024-11-05 05:55:37,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-05 05:55:37,911 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:55:37,911 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55:37,961 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:55:38,112 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:55:38,113 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:55:38,113 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:55:38,114 INFO L85 PathProgramCache]: Analyzing trace with hash -253967452, now seen corresponding path program 1 times [2024-11-05 05:55:38,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:55:38,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [339817282] [2024-11-05 05:55:38,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:55:38,114 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:55:38,115 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:55:38,118 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:55:38,119 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:55:40,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:55:40,228 INFO L255 TraceCheckSpWp]: Trace formula consists of 1865 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 05:55:40,235 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:55:40,365 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-05 05:55:40,366 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:55:42,543 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-05 05:55:42,544 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:55:42,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [339817282] [2024-11-05 05:55:42,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [339817282] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 05:55:42,544 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 05:55:42,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2024-11-05 05:55:42,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743107002] [2024-11-05 05:55:42,545 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 05:55:42,546 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-05 05:55:42,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:55:42,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-05 05:55:42,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-05 05:55:42,548 INFO L87 Difference]: Start difference. First operand 766 states and 1039 transitions. Second operand has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-05 05:55:42,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:55:42,797 INFO L93 Difference]: Finished difference Result 1516 states and 2067 transitions. [2024-11-05 05:55:42,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-05 05:55:42,799 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 144 [2024-11-05 05:55:42,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:55:42,808 INFO L225 Difference]: With dead ends: 1516 [2024-11-05 05:55:42,809 INFO L226 Difference]: Without dead ends: 782 [2024-11-05 05:55:42,813 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 286 GetRequests, 284 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:55:42,815 INFO L432 NwaCegarLoop]: 656 mSDtfsCounter, 21 mSDsluCounter, 652 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 1308 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:55:42,816 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 1308 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-05 05:55:42,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 782 states. [2024-11-05 05:55:42,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 782 to 782. [2024-11-05 05:55:42,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 782 states, 548 states have (on average 1.2919708029197081) internal successors, (708), 553 states have internal predecessors, (708), 177 states have call successors, (177), 57 states have call predecessors, (177), 56 states have return successors, (176), 176 states have call predecessors, (176), 176 states have call successors, (176) [2024-11-05 05:55:42,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 782 states to 782 states and 1061 transitions. [2024-11-05 05:55:42,887 INFO L78 Accepts]: Start accepts. Automaton has 782 states and 1061 transitions. Word has length 144 [2024-11-05 05:55:42,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:55:42,889 INFO L471 AbstractCegarLoop]: Abstraction has 782 states and 1061 transitions. [2024-11-05 05:55:42,889 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-05 05:55:42,889 INFO L276 IsEmpty]: Start isEmpty. Operand 782 states and 1061 transitions. [2024-11-05 05:55:42,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-05 05:55:42,895 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:55:42,897 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55:42,949 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 (3)] Forceful destruction successful, exit code 0 [2024-11-05 05:55:43,098 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:55:43,099 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:55:43,099 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:55:43,099 INFO L85 PathProgramCache]: Analyzing trace with hash 1081268218, now seen corresponding path program 1 times [2024-11-05 05:55:43,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:55:43,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [781495172] [2024-11-05 05:55:43,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:55:43,100 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:55:43,100 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:55:43,105 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:55:43,106 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:55:44,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:55:44,856 INFO L255 TraceCheckSpWp]: Trace formula consists of 1981 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-05 05:55:44,867 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:55:45,574 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 34 proven. 9 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-05 05:55:45,575 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:55:48,480 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-05 05:55:48,480 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:55:48,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [781495172] [2024-11-05 05:55:48,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [781495172] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-05 05:55:48,481 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-05 05:55:48,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2024-11-05 05:55:48,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1074941536] [2024-11-05 05:55:48,481 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-05 05:55:48,482 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-05 05:55:48,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:55:48,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-05 05:55:48,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-05 05:55:48,483 INFO L87 Difference]: Start difference. First operand 782 states and 1061 transitions. Second operand has 8 states, 8 states have (on average 19.625) internal successors, (157), 8 states have internal predecessors, (157), 6 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (34), 6 states have call predecessors, (34), 6 states have call successors, (34) [2024-11-05 05:55:49,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:55:49,266 INFO L93 Difference]: Finished difference Result 1560 states and 2129 transitions. [2024-11-05 05:55:49,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-05 05:55:49,267 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 19.625) internal successors, (157), 8 states have internal predecessors, (157), 6 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (34), 6 states have call predecessors, (34), 6 states have call successors, (34) Word has length 164 [2024-11-05 05:55:49,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:55:49,273 INFO L225 Difference]: With dead ends: 1560 [2024-11-05 05:55:49,273 INFO L226 Difference]: Without dead ends: 810 [2024-11-05 05:55:49,277 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 326 GetRequests, 320 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-05 05:55:49,278 INFO L432 NwaCegarLoop]: 670 mSDtfsCounter, 33 mSDsluCounter, 1987 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 2657 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-05 05:55:49,279 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 2657 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-05 05:55:49,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 810 states. [2024-11-05 05:55:49,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 810 to 810. [2024-11-05 05:55:49,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 810 states, 572 states have (on average 1.2937062937062938) internal successors, (740), 577 states have internal predecessors, (740), 181 states have call successors, (181), 57 states have call predecessors, (181), 56 states have return successors, (180), 180 states have call predecessors, (180), 180 states have call successors, (180) [2024-11-05 05:55:49,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 810 states to 810 states and 1101 transitions. [2024-11-05 05:55:49,313 INFO L78 Accepts]: Start accepts. Automaton has 810 states and 1101 transitions. Word has length 164 [2024-11-05 05:55:49,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:55:49,314 INFO L471 AbstractCegarLoop]: Abstraction has 810 states and 1101 transitions. [2024-11-05 05:55:49,314 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 19.625) internal successors, (157), 8 states have internal predecessors, (157), 6 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (34), 6 states have call predecessors, (34), 6 states have call successors, (34) [2024-11-05 05:55:49,314 INFO L276 IsEmpty]: Start isEmpty. Operand 810 states and 1101 transitions. [2024-11-05 05:55:49,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-05 05:55:49,317 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:55:49,318 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55:49,376 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 (4)] Ended with exit code 0 [2024-11-05 05:55:49,518 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:55:49,519 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:55:49,519 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:55:49,519 INFO L85 PathProgramCache]: Analyzing trace with hash 395928912, now seen corresponding path program 2 times [2024-11-05 05:55:49,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:55:49,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [753579627] [2024-11-05 05:55:49,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:55:49,520 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:55:49,520 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:55:49,523 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:55:49,525 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:55:51,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:55:51,487 INFO L255 TraceCheckSpWp]: Trace formula consists of 2097 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 05:55:51,493 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:55:53,080 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2024-11-05 05:55:53,080 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:55:56,434 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2024-11-05 05:55:56,434 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:55:56,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [753579627] [2024-11-05 05:55:56,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [753579627] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 05:55:56,434 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 05:55:56,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-05 05:55:56,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775162923] [2024-11-05 05:55:56,435 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 05:55:56,437 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-05 05:55:56,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:55:56,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-05 05:55:56,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 05:55:56,438 INFO L87 Difference]: Start difference. First operand 810 states and 1101 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-05 05:55:56,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:55:56,694 INFO L93 Difference]: Finished difference Result 2314 states and 3147 transitions. [2024-11-05 05:55:56,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-05 05:55:56,695 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 184 [2024-11-05 05:55:56,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:55:56,704 INFO L225 Difference]: With dead ends: 2314 [2024-11-05 05:55:56,705 INFO L226 Difference]: Without dead ends: 1536 [2024-11-05 05:55:56,709 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 366 GetRequests, 365 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:55:56,710 INFO L432 NwaCegarLoop]: 1062 mSDtfsCounter, 618 mSDsluCounter, 627 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 618 SdHoareTripleChecker+Valid, 1689 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-05 05:55:56,711 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [618 Valid, 1689 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-05 05:55:56,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1536 states. [2024-11-05 05:55:56,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1536 to 1508. [2024-11-05 05:55:56,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1508 states, 1062 states have (on average 1.2909604519774012) internal successors, (1371), 1071 states have internal predecessors, (1371), 338 states have call successors, (338), 108 states have call predecessors, (338), 107 states have return successors, (337), 337 states have call predecessors, (337), 337 states have call successors, (337) [2024-11-05 05:55:56,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1508 states to 1508 states and 2046 transitions. [2024-11-05 05:55:56,817 INFO L78 Accepts]: Start accepts. Automaton has 1508 states and 2046 transitions. Word has length 184 [2024-11-05 05:55:56,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:55:56,817 INFO L471 AbstractCegarLoop]: Abstraction has 1508 states and 2046 transitions. [2024-11-05 05:55:56,818 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-05 05:55:56,818 INFO L276 IsEmpty]: Start isEmpty. Operand 1508 states and 2046 transitions. [2024-11-05 05:55:56,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-05 05:55:56,823 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:55:56,824 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:55:56,881 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 (5)] Forceful destruction successful, exit code 0 [2024-11-05 05:55:57,024 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:55:57,025 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:55:57,025 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:55:57,025 INFO L85 PathProgramCache]: Analyzing trace with hash 2043291854, now seen corresponding path program 1 times [2024-11-05 05:55:57,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:55:57,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [779279301] [2024-11-05 05:55:57,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:55:57,026 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:55:57,026 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:55:57,027 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:55:57,028 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:55:58,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:55:59,084 INFO L255 TraceCheckSpWp]: Trace formula consists of 2098 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 05:55:59,090 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:55:59,227 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2024-11-05 05:55:59,227 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:56:02,015 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2024-11-05 05:56:02,016 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:56:02,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [779279301] [2024-11-05 05:56:02,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [779279301] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 05:56:02,016 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 05:56:02,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2024-11-05 05:56:02,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500334824] [2024-11-05 05:56:02,017 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 05:56:02,017 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-05 05:56:02,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:56:02,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-05 05:56:02,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-05 05:56:02,019 INFO L87 Difference]: Start difference. First operand 1508 states and 2046 transitions. Second operand has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-05 05:56:02,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:56:02,337 INFO L93 Difference]: Finished difference Result 3010 states and 4097 transitions. [2024-11-05 05:56:02,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-05 05:56:02,338 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 184 [2024-11-05 05:56:02,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:56:02,351 INFO L225 Difference]: With dead ends: 3010 [2024-11-05 05:56:02,351 INFO L226 Difference]: Without dead ends: 1534 [2024-11-05 05:56:02,358 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 366 GetRequests, 364 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:56:02,359 INFO L432 NwaCegarLoop]: 656 mSDtfsCounter, 33 mSDsluCounter, 649 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 1305 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-05 05:56:02,359 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 1305 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-05 05:56:02,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1534 states. [2024-11-05 05:56:02,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1534 to 1534. [2024-11-05 05:56:02,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1534 states, 1082 states have (on average 1.2911275415896488) internal successors, (1397), 1091 states have internal predecessors, (1397), 344 states have call successors, (344), 108 states have call predecessors, (344), 107 states have return successors, (343), 343 states have call predecessors, (343), 343 states have call successors, (343) [2024-11-05 05:56:02,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1534 states to 1534 states and 2084 transitions. [2024-11-05 05:56:02,435 INFO L78 Accepts]: Start accepts. Automaton has 1534 states and 2084 transitions. Word has length 184 [2024-11-05 05:56:02,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:56:02,436 INFO L471 AbstractCegarLoop]: Abstraction has 1534 states and 2084 transitions. [2024-11-05 05:56:02,436 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-05 05:56:02,436 INFO L276 IsEmpty]: Start isEmpty. Operand 1534 states and 2084 transitions. [2024-11-05 05:56:02,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-05 05:56:02,443 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:56:02,443 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:56:02,516 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:56:02,643 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:56:02,644 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:56:02,644 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:56:02,645 INFO L85 PathProgramCache]: Analyzing trace with hash -1623730453, now seen corresponding path program 1 times [2024-11-05 05:56:02,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:56:02,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [38631444] [2024-11-05 05:56:02,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:56:02,645 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:56:02,645 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:56:02,649 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:56:02,651 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:56:04,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:56:04,934 INFO L255 TraceCheckSpWp]: Trace formula consists of 2131 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 05:56:04,939 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:56:05,157 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2024-11-05 05:56:05,157 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:56:07,887 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2024-11-05 05:56:07,887 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:56:07,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [38631444] [2024-11-05 05:56:07,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [38631444] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 05:56:07,887 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 05:56:07,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-05 05:56:07,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [350997231] [2024-11-05 05:56:07,888 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 05:56:07,888 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-05 05:56:07,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:56:07,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-05 05:56:07,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 05:56:07,891 INFO L87 Difference]: Start difference. First operand 1534 states and 2084 transitions. Second operand has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 3 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-05 05:56:08,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:56:08,117 INFO L93 Difference]: Finished difference Result 3068 states and 4181 transitions. [2024-11-05 05:56:08,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-05 05:56:08,120 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 3 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 189 [2024-11-05 05:56:08,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:56:08,133 INFO L225 Difference]: With dead ends: 3068 [2024-11-05 05:56:08,133 INFO L226 Difference]: Without dead ends: 1566 [2024-11-05 05:56:08,141 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 376 GetRequests, 375 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:56:08,142 INFO L432 NwaCegarLoop]: 656 mSDtfsCounter, 17 mSDsluCounter, 641 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 1297 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:56:08,143 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 1297 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-05 05:56:08,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1566 states. [2024-11-05 05:56:08,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1566 to 1566. [2024-11-05 05:56:08,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1566 states, 1108 states have (on average 1.2915162454873645) internal successors, (1431), 1117 states have internal predecessors, (1431), 350 states have call successors, (350), 108 states have call predecessors, (350), 107 states have return successors, (349), 349 states have call predecessors, (349), 349 states have call successors, (349) [2024-11-05 05:56:08,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1566 states to 1566 states and 2130 transitions. [2024-11-05 05:56:08,264 INFO L78 Accepts]: Start accepts. Automaton has 1566 states and 2130 transitions. Word has length 189 [2024-11-05 05:56:08,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:56:08,264 INFO L471 AbstractCegarLoop]: Abstraction has 1566 states and 2130 transitions. [2024-11-05 05:56:08,265 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 3 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-05 05:56:08,265 INFO L276 IsEmpty]: Start isEmpty. Operand 1566 states and 2130 transitions. [2024-11-05 05:56:08,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-05 05:56:08,273 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:56:08,273 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:56:08,346 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:56:08,473 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:56:08,474 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:56:08,474 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:56:08,474 INFO L85 PathProgramCache]: Analyzing trace with hash -929250729, now seen corresponding path program 1 times [2024-11-05 05:56:08,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:56:08,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [972781684] [2024-11-05 05:56:08,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:56:08,475 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:56:08,475 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:56:08,476 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:56:08,477 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:56:10,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:56:10,493 INFO L255 TraceCheckSpWp]: Trace formula consists of 2141 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-05 05:56:10,498 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:56:10,730 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2024-11-05 05:56:10,730 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:56:13,217 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2024-11-05 05:56:13,217 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:56:13,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [972781684] [2024-11-05 05:56:13,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [972781684] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 05:56:13,217 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 05:56:13,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2024-11-05 05:56:13,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409267175] [2024-11-05 05:56:13,218 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 05:56:13,218 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-05 05:56:13,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:56:13,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-05 05:56:13,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-05 05:56:13,219 INFO L87 Difference]: Start difference. First operand 1566 states and 2130 transitions. Second operand has 6 states, 6 states have (on average 24.0) internal successors, (144), 6 states have internal predecessors, (144), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-05 05:56:13,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:56:13,468 INFO L93 Difference]: Finished difference Result 3108 states and 4235 transitions. [2024-11-05 05:56:13,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-05 05:56:13,469 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.0) internal successors, (144), 6 states have internal predecessors, (144), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 194 [2024-11-05 05:56:13,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:56:13,481 INFO L225 Difference]: With dead ends: 3108 [2024-11-05 05:56:13,481 INFO L226 Difference]: Without dead ends: 1574 [2024-11-05 05:56:13,489 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 386 GetRequests, 382 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-05 05:56:13,490 INFO L432 NwaCegarLoop]: 657 mSDtfsCounter, 0 mSDsluCounter, 1308 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1965 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-05 05:56:13,490 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1965 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-05 05:56:13,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1574 states. [2024-11-05 05:56:13,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1574 to 1571. [2024-11-05 05:56:13,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1571 states, 1113 states have (on average 1.2902066486972148) internal successors, (1436), 1123 states have internal predecessors, (1436), 350 states have call successors, (350), 108 states have call predecessors, (350), 107 states have return successors, (349), 348 states have call predecessors, (349), 349 states have call successors, (349) [2024-11-05 05:56:13,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1571 states to 1571 states and 2135 transitions. [2024-11-05 05:56:13,570 INFO L78 Accepts]: Start accepts. Automaton has 1571 states and 2135 transitions. Word has length 194 [2024-11-05 05:56:13,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:56:13,571 INFO L471 AbstractCegarLoop]: Abstraction has 1571 states and 2135 transitions. [2024-11-05 05:56:13,571 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.0) internal successors, (144), 6 states have internal predecessors, (144), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-05 05:56:13,571 INFO L276 IsEmpty]: Start isEmpty. Operand 1571 states and 2135 transitions. [2024-11-05 05:56:13,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-11-05 05:56:13,578 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:56:13,578 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:56:13,637 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 (8)] Ended with exit code 0 [2024-11-05 05:56:13,778 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:56:13,779 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:56:13,780 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:56:13,780 INFO L85 PathProgramCache]: Analyzing trace with hash 405161818, now seen corresponding path program 1 times [2024-11-05 05:56:13,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:56:13,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2112544284] [2024-11-05 05:56:13,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:56:13,780 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:56:13,780 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:56:13,781 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:56:13,782 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:56:16,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 05:56:16,111 INFO L255 TraceCheckSpWp]: Trace formula consists of 2197 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-05 05:56:16,117 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 05:56:16,249 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2024-11-05 05:56:16,527 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2024-11-05 05:56:16,527 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 05:56:19,278 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2024-11-05 05:56:19,278 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 05:56:19,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2112544284] [2024-11-05 05:56:19,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2112544284] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 05:56:19,279 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 05:56:19,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2024-11-05 05:56:19,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634873614] [2024-11-05 05:56:19,279 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 05:56:19,279 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-05 05:56:19,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 05:56:19,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-05 05:56:19,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-05 05:56:19,281 INFO L87 Difference]: Start difference. First operand 1571 states and 2135 transitions. Second operand has 6 states, 6 states have (on average 25.166666666666668) internal successors, (151), 6 states have internal predecessors, (151), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-05 05:56:23,442 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-05 05:56:27,457 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:56:32,007 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-05 05:56:36,017 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:56:37,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 05:56:37,559 INFO L93 Difference]: Finished difference Result 3158 states and 4321 transitions. [2024-11-05 05:56:37,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-05 05:56:37,560 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 25.166666666666668) internal successors, (151), 6 states have internal predecessors, (151), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 199 [2024-11-05 05:56:37,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 05:56:37,574 INFO L225 Difference]: With dead ends: 3158 [2024-11-05 05:56:37,574 INFO L226 Difference]: Without dead ends: 1619 [2024-11-05 05:56:37,582 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 398 GetRequests, 392 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-05 05:56:37,583 INFO L432 NwaCegarLoop]: 656 mSDtfsCounter, 12 mSDsluCounter, 1271 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 1927 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.9s IncrementalHoareTripleChecker+Time [2024-11-05 05:56:37,583 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 1927 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 54 Invalid, 4 Unknown, 0 Unchecked, 17.9s Time] [2024-11-05 05:56:37,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1619 states. [2024-11-05 05:56:37,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1619 to 1599. [2024-11-05 05:56:37,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1599 states, 1137 states have (on average 1.287598944591029) internal successors, (1464), 1147 states have internal predecessors, (1464), 354 states have call successors, (354), 108 states have call predecessors, (354), 107 states have return successors, (353), 352 states have call predecessors, (353), 353 states have call successors, (353) [2024-11-05 05:56:37,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1599 states to 1599 states and 2171 transitions. [2024-11-05 05:56:37,667 INFO L78 Accepts]: Start accepts. Automaton has 1599 states and 2171 transitions. Word has length 199 [2024-11-05 05:56:37,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 05:56:37,667 INFO L471 AbstractCegarLoop]: Abstraction has 1599 states and 2171 transitions. [2024-11-05 05:56:37,668 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.166666666666668) internal successors, (151), 6 states have internal predecessors, (151), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-05 05:56:37,668 INFO L276 IsEmpty]: Start isEmpty. Operand 1599 states and 2171 transitions. [2024-11-05 05:56:37,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2024-11-05 05:56:37,676 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 05:56:37,676 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:56:37,750 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:56:37,876 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:56:37,877 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 05:56:37,877 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 05:56:37,878 INFO L85 PathProgramCache]: Analyzing trace with hash -382746870, now seen corresponding path program 1 times [2024-11-05 05:56:37,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 05:56:37,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1513483609] [2024-11-05 05:56:37,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 05:56:37,878 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:56:37,878 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 05:56:37,879 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:56:37,881 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