/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-commit-tester/m0_drivers-media-video-cx88-cx8802-ko--32_7a--d47b389.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-356b6ba-m [2024-11-01 14:52:40,675 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-01 14:52:40,763 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-01 14:52:40,771 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-01 14:52:40,772 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-01 14:52:40,823 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-01 14:52:40,824 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-01 14:52:40,824 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-01 14:52:40,824 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-01 14:52:40,825 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-01 14:52:40,827 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-01 14:52:40,827 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-01 14:52:40,828 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-01 14:52:40,831 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-01 14:52:40,831 INFO L153 SettingsManager]: * Use SBE=true [2024-11-01 14:52:40,832 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-01 14:52:40,832 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-01 14:52:40,832 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-01 14:52:40,832 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-01 14:52:40,833 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-01 14:52:40,833 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-01 14:52:40,835 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-01 14:52:40,835 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-01 14:52:40,835 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-01 14:52:40,835 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-01 14:52:40,836 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-01 14:52:40,836 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-01 14:52:40,837 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-01 14:52:40,837 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-01 14:52:40,837 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-01 14:52:40,838 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-01 14:52:40,838 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 14:52:40,839 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-01 14:52:40,839 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-01 14:52:40,839 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-01 14:52:40,839 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-01 14:52:40,840 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-01 14:52:40,840 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-01 14:52:40,840 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-01 14:52:40,841 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-01 14:52:40,841 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-01 14:52:40,841 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-11-01 14:52:40,841 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-01 14:52:41,164 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-01 14:52:41,182 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-01 14:52:41,185 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-01 14:52:41,186 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-01 14:52:41,186 INFO L274 PluginConnector]: CDTParser initialized [2024-11-01 14:52:41,187 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-commit-tester/m0_drivers-media-video-cx88-cx8802-ko--32_7a--d47b389.i [2024-11-01 14:52:42,640 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-01 14:52:43,155 INFO L384 CDTParser]: Found 1 translation units. [2024-11-01 14:52:43,156 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-commit-tester/m0_drivers-media-video-cx88-cx8802-ko--32_7a--d47b389.i [2024-11-01 14:52:43,198 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c1689a750/6aa2c4230a0c4108a4c164782146ed07/FLAG6ad630755 [2024-11-01 14:52:43,213 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c1689a750/6aa2c4230a0c4108a4c164782146ed07 [2024-11-01 14:52:43,216 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-01 14:52:43,217 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-01 14:52:43,220 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-01 14:52:43,221 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-01 14:52:43,225 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-01 14:52:43,225 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 02:52:43" (1/1) ... [2024-11-01 14:52:43,226 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@786e28b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 02:52:43, skipping insertion in model container [2024-11-01 14:52:43,226 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 02:52:43" (1/1) ... [2024-11-01 14:52:43,311 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-01 14:52:44,303 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,306 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,308 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,309 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,313 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,314 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,315 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,316 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,316 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,317 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,317 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,318 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,321 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,322 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,322 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,323 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,326 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,326 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,327 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,327 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,327 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,330 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,334 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,336 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,337 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,338 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,338 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,338 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,339 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,339 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,354 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,354 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,355 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,355 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,356 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,356 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,357 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,427 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,428 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,429 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,432 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,433 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,435 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,444 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,445 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,447 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,449 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,463 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,464 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,465 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,470 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,480 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,489 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,501 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,520 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,530 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,542 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,547 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,547 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,548 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,548 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,563 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,580 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,584 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,591 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,594 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,595 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,673 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-commit-tester/m0_drivers-media-video-cx88-cx8802-ko--32_7a--d47b389.i[185143,185156] [2024-11-01 14:52:44,808 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:52:44,809 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 14:52:44,837 INFO L200 MainTranslator]: Completed pre-run [2024-11-01 14:52:45,011 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [4935] [2024-11-01 14:52:45,014 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [4942] [2024-11-01 14:52:45,039 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)buf->vb.queue.next) [5294] [2024-11-01 14:52:45,067 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)d->drvlist.next) [5768] [2024-11-01 14:52:45,107 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)dev->devlist.next) [5925] [2024-11-01 14:52:45,117 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)dev->devlist.next) [5987] [2024-11-01 14:52:45,140 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-commit-tester/m0_drivers-media-video-cx88-cx8802-ko--32_7a--d47b389.i[185143,185156] [2024-11-01 14:52:45,155 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 14:52:45,251 INFO L204 MainTranslator]: Completed translation [2024-11-01 14:52:45,253 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 02:52:45 WrapperNode [2024-11-01 14:52:45,253 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-01 14:52:45,254 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-01 14:52:45,254 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-01 14:52:45,254 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-01 14:52:45,260 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 02:52:45" (1/1) ... [2024-11-01 14:52:45,327 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 02:52:45" (1/1) ... [2024-11-01 14:52:45,425 INFO L138 Inliner]: procedures = 197, calls = 969, calls flagged for inlining = 82, calls inlined = 60, statements flattened = 1571 [2024-11-01 14:52:45,426 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-01 14:52:45,427 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-01 14:52:45,427 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-01 14:52:45,427 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-01 14:52:45,437 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 02:52:45" (1/1) ... [2024-11-01 14:52:45,438 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 02:52:45" (1/1) ... [2024-11-01 14:52:45,456 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 02:52:45" (1/1) ... [2024-11-01 14:52:45,746 INFO L175 MemorySlicer]: Split 388 memory accesses to 13 slices as follows [2, 4, 40, 7, 239, 4, 7, 8, 7, 2, 22, 39, 7]. 62 percent of accesses are in the largest equivalence class. The 102 initializations are split as follows [2, 4, 40, 7, 16, 4, 7, 8, 7, 0, 0, 0, 7]. The 93 writes are split as follows [0, 0, 0, 0, 31, 0, 0, 0, 0, 1, 22, 39, 0]. [2024-11-01 14:52:45,747 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 02:52:45" (1/1) ... [2024-11-01 14:52:45,747 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 02:52:45" (1/1) ... [2024-11-01 14:52:45,817 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 02:52:45" (1/1) ... [2024-11-01 14:52:45,831 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 02:52:45" (1/1) ... [2024-11-01 14:52:45,859 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 02:52:45" (1/1) ... [2024-11-01 14:52:45,879 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 02:52:45" (1/1) ... [2024-11-01 14:52:45,900 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-01 14:52:45,902 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-01 14:52:45,902 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-01 14:52:45,902 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-01 14:52:45,903 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 02:52:45" (1/1) ... [2024-11-01 14:52:45,908 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 14:52:45,918 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-01 14:52:45,931 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-01 14:52:45,937 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-01 14:52:45,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-01 14:52:45,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-01 14:52:45,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-01 14:52:45,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-01 14:52:45,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-01 14:52:45,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-01 14:52:45,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-01 14:52:45,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-01 14:52:45,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-01 14:52:45,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-01 14:52:45,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-01 14:52:45,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-01 14:52:45,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-01 14:52:45,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-01 14:52:45,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-01 14:52:45,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-01 14:52:45,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-01 14:52:45,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-01 14:52:45,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-01 14:52:45,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-01 14:52:45,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-01 14:52:45,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-01 14:52:45,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-01 14:52:45,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-01 14:52:45,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-01 14:52:45,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-01 14:52:45,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-01 14:52:45,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-01 14:52:45,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-01 14:52:45,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-01 14:52:45,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-01 14:52:45,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-01 14:52:45,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-01 14:52:45,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-01 14:52:45,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-01 14:52:45,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-01 14:52:45,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-01 14:52:45,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-01 14:52:45,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-01 14:52:45,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-01 14:52:45,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-01 14:52:45,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-01 14:52:45,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-01 14:52:45,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-01 14:52:45,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-01 14:52:45,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-01 14:52:45,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-01 14:52:45,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-01 14:52:45,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-01 14:52:45,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-01 14:52:45,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-01 14:52:45,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-01 14:52:45,970 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-01 14:52:45,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-01 14:52:45,970 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2024-11-01 14:52:45,970 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2024-11-01 14:52:45,971 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-01 14:52:45,971 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-01 14:52:45,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-01 14:52:45,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-01 14:52:45,972 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-01 14:52:45,972 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-01 14:52:45,972 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-01 14:52:45,972 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-01 14:52:45,972 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-01 14:52:45,972 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-01 14:52:45,972 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-01 14:52:45,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-01 14:52:45,972 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-01 14:52:45,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-01 14:52:45,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-01 14:52:45,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-01 14:52:45,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-01 14:52:45,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-01 14:52:45,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-01 14:52:45,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-01 14:52:45,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-01 14:52:45,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-01 14:52:45,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-01 14:52:45,973 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-01 14:52:45,974 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-01 14:52:45,974 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-01 14:52:45,974 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_core_put [2024-11-01 14:52:45,974 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_core_put [2024-11-01 14:52:45,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-01 14:52:45,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-01 14:52:45,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-01 14:52:45,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-01 14:52:45,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-01 14:52:45,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-01 14:52:45,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-01 14:52:45,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-01 14:52:45,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-01 14:52:45,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-01 14:52:45,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-01 14:52:45,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-01 14:52:45,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-01 14:52:45,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-01 14:52:45,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-01 14:52:45,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-01 14:52:45,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-01 14:52:45,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-01 14:52:45,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-01 14:52:45,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-01 14:52:45,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-01 14:52:45,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-01 14:52:45,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-01 14:52:45,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-01 14:52:45,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-01 14:52:45,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-01 14:52:45,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-01 14:52:45,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-01 14:52:45,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-01 14:52:45,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-01 14:52:45,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-01 14:52:45,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-01 14:52:45,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-01 14:52:45,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-01 14:52:45,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-01 14:52:45,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-01 14:52:45,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-01 14:52:45,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-01 14:52:45,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-01 14:52:45,978 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-01 14:52:45,978 INFO L130 BoogieDeclarations]: Found specification of procedure cx8802_request_acquire [2024-11-01 14:52:45,978 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8802_request_acquire [2024-11-01 14:52:45,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-01 14:52:45,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-01 14:52:45,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-01 14:52:45,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-01 14:52:45,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-01 14:52:45,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-01 14:52:45,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-01 14:52:45,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-01 14:52:45,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-01 14:52:45,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-01 14:52:45,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-01 14:52:45,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-01 14:52:45,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-01 14:52:45,979 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-01 14:52:45,979 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-01 14:52:45,979 INFO L130 BoogieDeclarations]: Found specification of procedure cx8802_request_release [2024-11-01 14:52:45,979 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8802_request_release [2024-11-01 14:52:45,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-01 14:52:45,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-01 14:52:45,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-01 14:52:45,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-01 14:52:45,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-01 14:52:45,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-01 14:52:45,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-01 14:52:45,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-01 14:52:45,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-01 14:52:45,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-01 14:52:45,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-01 14:52:45,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-01 14:52:45,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-01 14:52:45,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-01 14:52:45,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-01 14:52:45,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-01 14:52:45,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-01 14:52:45,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-01 14:52:45,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-01 14:52:45,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-01 14:52:45,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-01 14:52:45,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-01 14:52:45,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-01 14:52:45,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-01 14:52:45,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-01 14:52:45,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-11-01 14:52:45,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-01 14:52:45,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-01 14:52:45,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-01 14:52:45,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-01 14:52:45,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-01 14:52:45,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-01 14:52:45,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-01 14:52:45,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-11-01 14:52:45,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2024-11-01 14:52:45,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2024-11-01 14:52:45,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#10 [2024-11-01 14:52:45,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#11 [2024-11-01 14:52:45,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#12 [2024-11-01 14:52:45,982 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-01 14:52:45,983 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-01 14:52:45,983 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-01 14:52:45,983 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-01 14:52:45,983 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-01 14:52:45,983 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-01 14:52:45,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2024-11-01 14:52:45,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2024-11-01 14:52:45,983 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-01 14:52:45,983 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-01 14:52:45,983 INFO L130 BoogieDeclarations]: Found specification of procedure cx8802_restart_queue [2024-11-01 14:52:45,983 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8802_restart_queue [2024-11-01 14:52:45,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_cx88_core [2024-11-01 14:52:45,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_cx88_core [2024-11-01 14:52:45,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_cx88_core [2024-11-01 14:52:45,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_cx88_core [2024-11-01 14:52:45,984 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2024-11-01 14:52:45,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2024-11-01 14:52:45,984 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-01 14:52:45,984 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-01 14:52:45,984 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-01 14:52:45,984 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-01 14:52:45,984 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-01 14:52:45,984 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-01 14:52:45,984 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2024-11-01 14:52:45,984 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2024-11-01 14:52:45,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-01 14:52:45,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-01 14:52:45,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-01 14:52:45,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-01 14:52:45,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-01 14:52:45,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-01 14:52:45,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-01 14:52:45,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-01 14:52:45,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-01 14:52:45,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-01 14:52:45,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-01 14:52:45,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-01 14:52:45,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-01 14:52:45,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-01 14:52:45,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-01 14:52:45,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-01 14:52:45,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-01 14:52:45,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-01 14:52:45,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-01 14:52:45,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-01 14:52:45,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-01 14:52:45,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-01 14:52:45,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-01 14:52:45,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-01 14:52:45,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-01 14:52:45,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-01 14:52:45,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-01 14:52:45,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-01 14:52:45,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-01 14:52:45,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-01 14:52:45,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-01 14:52:45,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-01 14:52:45,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-01 14:52:45,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-01 14:52:45,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-01 14:52:45,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-01 14:52:45,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-01 14:52:45,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#11 [2024-11-01 14:52:45,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#12 [2024-11-01 14:52:45,987 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-01 14:52:45,987 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-01 14:52:45,988 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2024-11-01 14:52:45,988 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2024-11-01 14:52:45,988 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-01 14:52:45,988 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-01 14:52:45,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-01 14:52:45,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-01 14:52:45,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-01 14:52:45,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-01 14:52:45,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-01 14:52:45,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-01 14:52:45,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-01 14:52:45,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-01 14:52:45,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-01 14:52:45,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-01 14:52:45,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-01 14:52:45,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-01 14:52:45,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-01 14:52:45,989 INFO L130 BoogieDeclarations]: Found specification of procedure do_cancel_buffers [2024-11-01 14:52:45,989 INFO L138 BoogieDeclarations]: Found implementation of procedure do_cancel_buffers [2024-11-01 14:52:45,989 INFO L130 BoogieDeclarations]: Found specification of procedure cx8802_start_dma [2024-11-01 14:52:45,989 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8802_start_dma [2024-11-01 14:52:45,989 INFO L130 BoogieDeclarations]: Found specification of procedure cx8802_stop_dma [2024-11-01 14:52:45,989 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8802_stop_dma [2024-11-01 14:52:45,989 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-01 14:52:45,989 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-01 14:52:45,989 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-01 14:52:45,989 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-01 14:52:45,990 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_sram_channel_dump [2024-11-01 14:52:45,990 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_sram_channel_dump [2024-11-01 14:52:45,990 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-01 14:52:45,990 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-01 14:52:45,990 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-01 14:52:45,990 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-01 14:52:45,990 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-01 14:52:45,990 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-01 14:52:45,990 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-01 14:52:45,990 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-01 14:52:45,990 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-01 14:52:45,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-01 14:52:46,642 INFO L238 CfgBuilder]: Building ICFG [2024-11-01 14:52:46,645 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-01 14:52:57,110 INFO L? ?]: Removed 831 outVars from TransFormulas that were not future-live. [2024-11-01 14:52:57,110 INFO L287 CfgBuilder]: Performing block encoding [2024-11-01 14:52:57,137 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-01 14:52:57,137 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-01 14:52:57,138 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 02:52:57 BoogieIcfgContainer [2024-11-01 14:52:57,138 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-01 14:52:57,140 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-01 14:52:57,141 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-01 14:52:57,143 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-01 14:52:57,144 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.11 02:52:43" (1/3) ... [2024-11-01 14:52:57,145 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@642a1a0d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 02:52:57, skipping insertion in model container [2024-11-01 14:52:57,145 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 02:52:45" (2/3) ... [2024-11-01 14:52:57,145 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@642a1a0d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 02:52:57, skipping insertion in model container [2024-11-01 14:52:57,145 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 02:52:57" (3/3) ... [2024-11-01 14:52:57,146 INFO L112 eAbstractionObserver]: Analyzing ICFG m0_drivers-media-video-cx88-cx8802-ko--32_7a--d47b389.i [2024-11-01 14:52:57,164 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-01 14:52:57,165 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-01 14:52:57,265 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-01 14:52:57,271 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;@a38f603, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-01 14:52:57,272 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-01 14:52:57,277 INFO L276 IsEmpty]: Start isEmpty. Operand has 629 states, 414 states have (on average 1.2463768115942029) internal successors, (516), 433 states have internal predecessors, (516), 176 states have call successors, (176), 37 states have call predecessors, (176), 37 states have return successors, (176), 170 states have call predecessors, (176), 176 states have call successors, (176) [2024-11-01 14:52:57,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-01 14:52:57,283 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 14:52:57,284 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 14:52:57,284 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 14:52:57,289 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 14:52:57,289 INFO L85 PathProgramCache]: Analyzing trace with hash -234004226, now seen corresponding path program 1 times [2024-11-01 14:52:57,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 14:52:57,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1688367529] [2024-11-01 14:52:57,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 14:52:57,301 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-01 14:52:57,301 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 14:52:57,305 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-01 14:52:57,307 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-01 14:52:58,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 14:52:58,453 INFO L255 TraceCheckSpWp]: Trace formula consists of 676 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 14:52:58,458 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 14:52:59,233 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-01 14:52:59,233 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 14:52:59,963 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-01 14:52:59,964 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 14:52:59,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1688367529] [2024-11-01 14:52:59,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1688367529] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 14:52:59,965 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 14:52:59,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 14:52:59,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [363778078] [2024-11-01 14:52:59,970 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 14:52:59,976 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 14:52:59,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 14:53:00,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 14:53:00,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 14:53:00,018 INFO L87 Difference]: Start difference. First operand has 629 states, 414 states have (on average 1.2463768115942029) internal successors, (516), 433 states have internal predecessors, (516), 176 states have call successors, (176), 37 states have call predecessors, (176), 37 states have return successors, (176), 170 states have call predecessors, (176), 176 states have call successors, (176) Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-01 14:53:04,103 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-01 14:53:04,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 14:53:04,514 INFO L93 Difference]: Finished difference Result 1461 states and 2024 transitions. [2024-11-01 14:53:04,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 14:53:04,519 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 19 [2024-11-01 14:53:04,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 14:53:04,539 INFO L225 Difference]: With dead ends: 1461 [2024-11-01 14:53:04,539 INFO L226 Difference]: Without dead ends: 838 [2024-11-01 14:53:04,546 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 14:53:04,549 INFO L432 NwaCegarLoop]: 869 mSDtfsCounter, 696 mSDsluCounter, 429 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 696 SdHoareTripleChecker+Valid, 1298 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-01 14:53:04,550 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [696 Valid, 1298 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-01 14:53:04,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 838 states. [2024-11-01 14:53:04,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 838 to 836. [2024-11-01 14:53:04,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 836 states, 547 states have (on average 1.2358318098720293) internal successors, (676), 569 states have internal predecessors, (676), 234 states have call successors, (234), 55 states have call predecessors, (234), 54 states have return successors, (230), 218 states have call predecessors, (230), 230 states have call successors, (230) [2024-11-01 14:53:04,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 836 states to 836 states and 1140 transitions. [2024-11-01 14:53:04,736 INFO L78 Accepts]: Start accepts. Automaton has 836 states and 1140 transitions. Word has length 19 [2024-11-01 14:53:04,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 14:53:04,737 INFO L471 AbstractCegarLoop]: Abstraction has 836 states and 1140 transitions. [2024-11-01 14:53:04,740 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-01 14:53:04,740 INFO L276 IsEmpty]: Start isEmpty. Operand 836 states and 1140 transitions. [2024-11-01 14:53:04,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-01 14:53:04,741 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 14:53:04,742 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 14:53:04,768 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-01 14:53:04,942 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-01 14:53:04,943 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 14:53:04,944 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 14:53:04,944 INFO L85 PathProgramCache]: Analyzing trace with hash 1335437404, now seen corresponding path program 1 times [2024-11-01 14:53:04,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 14:53:04,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1596209340] [2024-11-01 14:53:04,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 14:53:04,944 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-01 14:53:04,945 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 14:53:04,948 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-01 14:53:04,950 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-01 14:53:05,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 14:53:05,995 INFO L255 TraceCheckSpWp]: Trace formula consists of 677 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 14:53:05,996 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 14:53:07,063 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-01 14:53:07,063 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 14:53:07,931 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-01 14:53:07,931 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 14:53:07,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1596209340] [2024-11-01 14:53:07,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1596209340] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 14:53:07,932 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 14:53:07,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 14:53:07,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [553144017] [2024-11-01 14:53:07,932 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 14:53:07,934 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 14:53:07,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 14:53:07,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 14:53:07,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 14:53:07,938 INFO L87 Difference]: Start difference. First operand 836 states and 1140 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-01 14:53:12,007 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-01 14:53:12,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 14:53:12,118 INFO L93 Difference]: Finished difference Result 838 states and 1141 transitions. [2024-11-01 14:53:12,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 14:53:12,121 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 20 [2024-11-01 14:53:12,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 14:53:12,131 INFO L225 Difference]: With dead ends: 838 [2024-11-01 14:53:12,131 INFO L226 Difference]: Without dead ends: 835 [2024-11-01 14:53:12,132 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 14:53:12,133 INFO L432 NwaCegarLoop]: 848 mSDtfsCounter, 832 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 832 SdHoareTripleChecker+Valid, 848 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-01 14:53:12,134 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [832 Valid, 848 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-01 14:53:12,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 835 states. [2024-11-01 14:53:12,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 835 to 835. [2024-11-01 14:53:12,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 835 states, 547 states have (on average 1.2340036563071297) internal successors, (675), 568 states have internal predecessors, (675), 233 states have call successors, (233), 55 states have call predecessors, (233), 54 states have return successors, (230), 218 states have call predecessors, (230), 230 states have call successors, (230) [2024-11-01 14:53:12,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 835 states to 835 states and 1138 transitions. [2024-11-01 14:53:12,224 INFO L78 Accepts]: Start accepts. Automaton has 835 states and 1138 transitions. Word has length 20 [2024-11-01 14:53:12,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 14:53:12,225 INFO L471 AbstractCegarLoop]: Abstraction has 835 states and 1138 transitions. [2024-11-01 14:53:12,225 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-01 14:53:12,225 INFO L276 IsEmpty]: Start isEmpty. Operand 835 states and 1138 transitions. [2024-11-01 14:53:12,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-01 14:53:12,226 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 14:53:12,226 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 14:53:12,247 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-01 14:53:12,427 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-01 14:53:12,428 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 14:53:12,428 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 14:53:12,428 INFO L85 PathProgramCache]: Analyzing trace with hash -1551474751, now seen corresponding path program 1 times [2024-11-01 14:53:12,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 14:53:12,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [432060059] [2024-11-01 14:53:12,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 14:53:12,429 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-01 14:53:12,429 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 14:53:12,430 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-01 14:53:12,431 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-01 14:53:13,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 14:53:13,366 INFO L255 TraceCheckSpWp]: Trace formula consists of 678 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 14:53:13,368 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 14:53:14,422 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-01 14:53:14,422 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 14:53:15,340 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-01 14:53:15,340 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 14:53:15,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [432060059] [2024-11-01 14:53:15,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [432060059] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 14:53:15,341 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 14:53:15,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 14:53:15,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [918203523] [2024-11-01 14:53:15,341 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 14:53:15,342 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 14:53:15,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 14:53:15,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 14:53:15,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 14:53:15,343 INFO L87 Difference]: Start difference. First operand 835 states and 1138 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-01 14:53:19,390 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-01 14:53:19,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 14:53:19,492 INFO L93 Difference]: Finished difference Result 837 states and 1139 transitions. [2024-11-01 14:53:19,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 14:53:19,493 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 21 [2024-11-01 14:53:19,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 14:53:19,500 INFO L225 Difference]: With dead ends: 837 [2024-11-01 14:53:19,500 INFO L226 Difference]: Without dead ends: 834 [2024-11-01 14:53:19,501 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 14:53:19,503 INFO L432 NwaCegarLoop]: 846 mSDtfsCounter, 829 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 829 SdHoareTripleChecker+Valid, 846 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-01 14:53:19,503 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [829 Valid, 846 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-01 14:53:19,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 834 states. [2024-11-01 14:53:19,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 834 to 834. [2024-11-01 14:53:19,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 834 states, 547 states have (on average 1.2321755027422303) internal successors, (674), 567 states have internal predecessors, (674), 232 states have call successors, (232), 55 states have call predecessors, (232), 54 states have return successors, (230), 218 states have call predecessors, (230), 230 states have call successors, (230) [2024-11-01 14:53:19,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 834 states to 834 states and 1136 transitions. [2024-11-01 14:53:19,592 INFO L78 Accepts]: Start accepts. Automaton has 834 states and 1136 transitions. Word has length 21 [2024-11-01 14:53:19,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 14:53:19,592 INFO L471 AbstractCegarLoop]: Abstraction has 834 states and 1136 transitions. [2024-11-01 14:53:19,593 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-01 14:53:19,593 INFO L276 IsEmpty]: Start isEmpty. Operand 834 states and 1136 transitions. [2024-11-01 14:53:19,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-01 14:53:19,594 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 14:53:19,594 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 14:53:19,619 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-01 14:53:19,794 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-01 14:53:19,795 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 14:53:19,795 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 14:53:19,795 INFO L85 PathProgramCache]: Analyzing trace with hash -851433473, now seen corresponding path program 1 times [2024-11-01 14:53:19,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 14:53:19,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1481561303] [2024-11-01 14:53:19,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 14:53:19,796 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-01 14:53:19,796 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 14:53:19,801 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-01 14:53:19,802 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-01 14:53:20,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 14:53:20,702 INFO L255 TraceCheckSpWp]: Trace formula consists of 679 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 14:53:20,704 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 14:53:21,785 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-01 14:53:21,785 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 14:53:22,688 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-01 14:53:22,688 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 14:53:22,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1481561303] [2024-11-01 14:53:22,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1481561303] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 14:53:22,689 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 14:53:22,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 14:53:22,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84092776] [2024-11-01 14:53:22,689 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 14:53:22,689 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 14:53:22,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 14:53:22,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 14:53:22,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 14:53:22,690 INFO L87 Difference]: Start difference. First operand 834 states and 1136 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-01 14:53:26,765 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-01 14:53:26,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 14:53:26,826 INFO L93 Difference]: Finished difference Result 836 states and 1137 transitions. [2024-11-01 14:53:26,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 14:53:26,842 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 22 [2024-11-01 14:53:26,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 14:53:26,848 INFO L225 Difference]: With dead ends: 836 [2024-11-01 14:53:26,849 INFO L226 Difference]: Without dead ends: 824 [2024-11-01 14:53:26,850 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 14:53:26,851 INFO L432 NwaCegarLoop]: 845 mSDtfsCounter, 826 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 826 SdHoareTripleChecker+Valid, 845 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-01 14:53:26,851 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [826 Valid, 845 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-01 14:53:26,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 824 states. [2024-11-01 14:53:26,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 824 to 824. [2024-11-01 14:53:26,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 824 states, 539 states have (on average 1.2300556586270872) internal successors, (663), 558 states have internal predecessors, (663), 230 states have call successors, (230), 55 states have call predecessors, (230), 54 states have return successors, (229), 217 states have call predecessors, (229), 229 states have call successors, (229) [2024-11-01 14:53:26,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 824 states to 824 states and 1122 transitions. [2024-11-01 14:53:26,929 INFO L78 Accepts]: Start accepts. Automaton has 824 states and 1122 transitions. Word has length 22 [2024-11-01 14:53:26,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 14:53:26,930 INFO L471 AbstractCegarLoop]: Abstraction has 824 states and 1122 transitions. [2024-11-01 14:53:26,930 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-01 14:53:26,930 INFO L276 IsEmpty]: Start isEmpty. Operand 824 states and 1122 transitions. [2024-11-01 14:53:26,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-01 14:53:26,932 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 14:53:26,933 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-01 14:53:26,953 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2024-11-01 14:53:27,133 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-01 14:53:27,134 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 14:53:27,134 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 14:53:27,134 INFO L85 PathProgramCache]: Analyzing trace with hash -739704343, now seen corresponding path program 1 times [2024-11-01 14:53:27,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 14:53:27,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1964176924] [2024-11-01 14:53:27,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 14:53:27,135 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-01 14:53:27,135 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 14:53:27,138 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-01 14:53:27,139 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-01 14:53:28,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 14:53:28,145 INFO L255 TraceCheckSpWp]: Trace formula consists of 789 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 14:53:28,148 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 14:53:29,017 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-01 14:53:29,017 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 14:53:31,058 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-01 14:53:31,058 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 14:53:31,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1964176924] [2024-11-01 14:53:31,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1964176924] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 14:53:31,058 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 14:53:31,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2024-11-01 14:53:31,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [712406450] [2024-11-01 14:53:31,059 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 14:53:31,059 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-01 14:53:31,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 14:53:31,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-01 14:53:31,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 14:53:31,062 INFO L87 Difference]: Start difference. First operand 824 states and 1122 transitions. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 4 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-01 14:53:32,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 14:53:32,959 INFO L93 Difference]: Finished difference Result 1842 states and 2554 transitions. [2024-11-01 14:53:32,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-01 14:53:32,961 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 4 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 64 [2024-11-01 14:53:32,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 14:53:32,970 INFO L225 Difference]: With dead ends: 1842 [2024-11-01 14:53:32,970 INFO L226 Difference]: Without dead ends: 1028 [2024-11-01 14:53:32,975 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 14:53:32,977 INFO L432 NwaCegarLoop]: 905 mSDtfsCounter, 337 mSDsluCounter, 848 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 425 SdHoareTripleChecker+Valid, 1753 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-01 14:53:32,978 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [425 Valid, 1753 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-01 14:53:32,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1028 states. [2024-11-01 14:53:33,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1028 to 1028. [2024-11-01 14:53:33,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1028 states, 675 states have (on average 1.2533333333333334) internal successors, (846), 700 states have internal predecessors, (846), 298 states have call successors, (298), 55 states have call predecessors, (298), 54 states have return successors, (297), 285 states have call predecessors, (297), 297 states have call successors, (297) [2024-11-01 14:53:33,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1028 states to 1028 states and 1441 transitions. [2024-11-01 14:53:33,124 INFO L78 Accepts]: Start accepts. Automaton has 1028 states and 1441 transitions. Word has length 64 [2024-11-01 14:53:33,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 14:53:33,124 INFO L471 AbstractCegarLoop]: Abstraction has 1028 states and 1441 transitions. [2024-11-01 14:53:33,125 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 4 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-01 14:53:33,125 INFO L276 IsEmpty]: Start isEmpty. Operand 1028 states and 1441 transitions. [2024-11-01 14:53:33,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-01 14:53:33,134 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 14:53:33,134 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-01 14:53:33,161 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 (6)] Ended with exit code 0 [2024-11-01 14:53:33,335 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-01 14:53:33,335 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 14:53:33,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 14:53:33,336 INFO L85 PathProgramCache]: Analyzing trace with hash 1438626995, now seen corresponding path program 1 times [2024-11-01 14:53:33,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 14:53:33,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [160976153] [2024-11-01 14:53:33,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 14:53:33,336 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 14:53:33,337 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 14:53:33,340 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-01 14:53:33,344 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-01 14:53:34,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 14:53:34,402 INFO L255 TraceCheckSpWp]: Trace formula consists of 833 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-01 14:53:34,406 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 14:53:34,955 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-01 14:53:34,956 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 14:53:36,906 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-01 14:53:36,907 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 14:53:36,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [160976153] [2024-11-01 14:53:36,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [160976153] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 14:53:36,907 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 14:53:36,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2024-11-01 14:53:36,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1094061618] [2024-11-01 14:53:36,907 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 14:53:36,908 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-01 14:53:36,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 14:53:36,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-01 14:53:36,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-01 14:53:36,909 INFO L87 Difference]: Start difference. First operand 1028 states and 1441 transitions. Second operand has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-01 14:53:37,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 14:53:37,523 INFO L93 Difference]: Finished difference Result 2050 states and 2874 transitions. [2024-11-01 14:53:37,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-01 14:53:37,524 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 81 [2024-11-01 14:53:37,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 14:53:37,534 INFO L225 Difference]: With dead ends: 2050 [2024-11-01 14:53:37,534 INFO L226 Difference]: Without dead ends: 1028 [2024-11-01 14:53:37,540 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-01 14:53:37,541 INFO L432 NwaCegarLoop]: 831 mSDtfsCounter, 0 mSDsluCounter, 2485 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3316 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-01 14:53:37,542 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3316 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-01 14:53:37,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1028 states. [2024-11-01 14:53:37,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1028 to 1028. [2024-11-01 14:53:37,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1028 states, 675 states have (on average 1.2518518518518518) internal successors, (845), 700 states have internal predecessors, (845), 298 states have call successors, (298), 55 states have call predecessors, (298), 54 states have return successors, (297), 285 states have call predecessors, (297), 297 states have call successors, (297) [2024-11-01 14:53:37,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1028 states to 1028 states and 1440 transitions. [2024-11-01 14:53:37,671 INFO L78 Accepts]: Start accepts. Automaton has 1028 states and 1440 transitions. Word has length 81 [2024-11-01 14:53:37,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 14:53:37,672 INFO L471 AbstractCegarLoop]: Abstraction has 1028 states and 1440 transitions. [2024-11-01 14:53:37,672 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-01 14:53:37,672 INFO L276 IsEmpty]: Start isEmpty. Operand 1028 states and 1440 transitions. [2024-11-01 14:53:37,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-01 14:53:37,677 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 14:53:37,679 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-01 14:53:37,708 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-01 14:53:37,879 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-01 14:53:37,880 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 14:53:37,880 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 14:53:37,880 INFO L85 PathProgramCache]: Analyzing trace with hash -72883924, now seen corresponding path program 1 times [2024-11-01 14:53:37,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 14:53:37,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [488473305] [2024-11-01 14:53:37,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 14:53:37,881 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-01 14:53:37,881 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 14:53:37,882 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-01 14:53:37,883 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-01 14:53:38,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 14:53:38,822 INFO L255 TraceCheckSpWp]: Trace formula consists of 867 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-01 14:53:38,826 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 14:53:40,454 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-01 14:53:40,455 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 14:53:43,951 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-01 14:53:43,952 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 14:53:43,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [488473305] [2024-11-01 14:53:43,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [488473305] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-01 14:53:43,952 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-01 14:53:43,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2024-11-01 14:53:43,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59541052] [2024-11-01 14:53:43,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-01 14:53:43,953 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-01 14:53:43,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 14:53:43,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-01 14:53:43,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-01 14:53:43,954 INFO L87 Difference]: Start difference. First operand 1028 states and 1440 transitions. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-01 14:53:44,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 14:53:44,669 INFO L93 Difference]: Finished difference Result 2053 states and 2877 transitions. [2024-11-01 14:53:44,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-01 14:53:44,677 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 93 [2024-11-01 14:53:44,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 14:53:44,686 INFO L225 Difference]: With dead ends: 2053 [2024-11-01 14:53:44,686 INFO L226 Difference]: Without dead ends: 1032 [2024-11-01 14:53:44,693 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 176 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-01 14:53:44,694 INFO L432 NwaCegarLoop]: 830 mSDtfsCounter, 0 mSDsluCounter, 3310 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4140 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-01 14:53:44,695 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4140 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-01 14:53:44,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1032 states. [2024-11-01 14:53:44,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1032 to 1030. [2024-11-01 14:53:44,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1030 states, 676 states have (on average 1.2514792899408285) internal successors, (846), 702 states have internal predecessors, (846), 298 states have call successors, (298), 55 states have call predecessors, (298), 55 states have return successors, (299), 285 states have call predecessors, (299), 297 states have call successors, (299) [2024-11-01 14:53:44,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1030 states to 1030 states and 1443 transitions. [2024-11-01 14:53:44,788 INFO L78 Accepts]: Start accepts. Automaton has 1030 states and 1443 transitions. Word has length 93 [2024-11-01 14:53:44,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 14:53:44,788 INFO L471 AbstractCegarLoop]: Abstraction has 1030 states and 1443 transitions. [2024-11-01 14:53:44,788 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-01 14:53:44,789 INFO L276 IsEmpty]: Start isEmpty. Operand 1030 states and 1443 transitions. [2024-11-01 14:53:44,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-01 14:53:44,794 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 14:53:44,794 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-01 14:53:44,823 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-01 14:53:44,994 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-01 14:53:44,995 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 14:53:44,995 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 14:53:44,996 INFO L85 PathProgramCache]: Analyzing trace with hash -648865241, now seen corresponding path program 1 times [2024-11-01 14:53:44,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 14:53:44,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1338715771] [2024-11-01 14:53:44,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 14:53:44,996 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-01 14:53:44,996 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 14:53:44,997 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-01 14:53:44,998 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-01 14:53:46,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 14:53:46,059 INFO L255 TraceCheckSpWp]: Trace formula consists of 884 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-01 14:53:46,062 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 14:53:47,133 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-01 14:53:47,133 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 14:53:49,967 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-01 14:53:49,968 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 14:53:49,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1338715771] [2024-11-01 14:53:49,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1338715771] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 14:53:49,968 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 14:53:49,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2024-11-01 14:53:49,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [708051352] [2024-11-01 14:53:49,968 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 14:53:49,969 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-01 14:53:49,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 14:53:49,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-01 14:53:49,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-01 14:53:49,970 INFO L87 Difference]: Start difference. First operand 1030 states and 1443 transitions. Second operand has 8 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 4 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-01 14:53:51,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 14:53:51,488 INFO L93 Difference]: Finished difference Result 2061 states and 2886 transitions. [2024-11-01 14:53:51,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-01 14:53:51,489 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 4 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) Word has length 96 [2024-11-01 14:53:51,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 14:53:51,496 INFO L225 Difference]: With dead ends: 2061 [2024-11-01 14:53:51,496 INFO L226 Difference]: Without dead ends: 1026 [2024-11-01 14:53:51,501 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-01 14:53:51,502 INFO L432 NwaCegarLoop]: 829 mSDtfsCounter, 33 mSDsluCounter, 3235 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 4064 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-01 14:53:51,502 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 4064 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-01 14:53:51,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1026 states. [2024-11-01 14:53:51,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1026 to 1026. [2024-11-01 14:53:51,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1026 states, 674 states have (on average 1.2477744807121662) internal successors, (841), 699 states have internal predecessors, (841), 296 states have call successors, (296), 55 states have call predecessors, (296), 55 states have return successors, (297), 283 states have call predecessors, (297), 295 states have call successors, (297) [2024-11-01 14:53:51,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1026 states to 1026 states and 1434 transitions. [2024-11-01 14:53:51,583 INFO L78 Accepts]: Start accepts. Automaton has 1026 states and 1434 transitions. Word has length 96 [2024-11-01 14:53:51,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 14:53:51,583 INFO L471 AbstractCegarLoop]: Abstraction has 1026 states and 1434 transitions. [2024-11-01 14:53:51,584 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 4 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-01 14:53:51,584 INFO L276 IsEmpty]: Start isEmpty. Operand 1026 states and 1434 transitions. [2024-11-01 14:53:51,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-01 14:53:51,588 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 14:53:51,588 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-01 14:53:51,617 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 (9)] Forceful destruction successful, exit code 0 [2024-11-01 14:53:51,792 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-01 14:53:51,792 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 14:53:51,793 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 14:53:51,793 INFO L85 PathProgramCache]: Analyzing trace with hash -2026040856, now seen corresponding path program 1 times [2024-11-01 14:53:51,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 14:53:51,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1116049882] [2024-11-01 14:53:51,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 14:53:51,793 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-01 14:53:51,793 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 14:53:51,794 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-01 14:53:51,795 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2024-11-01 14:53:53,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 14:53:53,137 INFO L255 TraceCheckSpWp]: Trace formula consists of 1129 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-01 14:53:53,142 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 14:53:56,749 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-01 14:53:56,750 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 14:54:04,979 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-01 14:54:04,980 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 14:54:04,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1116049882] [2024-11-01 14:54:04,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1116049882] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-01 14:54:04,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-01 14:54:04,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [9] total 16 [2024-11-01 14:54:04,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449567739] [2024-11-01 14:54:04,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-01 14:54:04,981 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-01 14:54:04,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 14:54:04,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-01 14:54:04,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2024-11-01 14:54:04,982 INFO L87 Difference]: Start difference. First operand 1026 states and 1434 transitions. Second operand has 9 states, 9 states have (on average 10.222222222222221) internal successors, (92), 7 states have internal predecessors, (92), 2 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-01 14:54:06,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 14:54:06,190 INFO L93 Difference]: Finished difference Result 2051 states and 2865 transitions. [2024-11-01 14:54:06,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-01 14:54:06,191 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.222222222222221) internal successors, (92), 7 states have internal predecessors, (92), 2 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 2 states have call successors, (16) Word has length 131 [2024-11-01 14:54:06,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 14:54:06,197 INFO L225 Difference]: With dead ends: 2051 [2024-11-01 14:54:06,198 INFO L226 Difference]: Without dead ends: 1028 [2024-11-01 14:54:06,202 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 246 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 6.3s TimeCoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2024-11-01 14:54:06,202 INFO L432 NwaCegarLoop]: 819 mSDtfsCounter, 0 mSDsluCounter, 5722 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6541 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-01 14:54:06,203 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6541 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-01 14:54:06,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1028 states. [2024-11-01 14:54:06,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1028 to 1026. [2024-11-01 14:54:06,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1026 states, 674 states have (on average 1.2477744807121662) internal successors, (841), 699 states have internal predecessors, (841), 296 states have call successors, (296), 55 states have call predecessors, (296), 55 states have return successors, (296), 283 states have call predecessors, (296), 295 states have call successors, (296) [2024-11-01 14:54:06,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1026 states to 1026 states and 1433 transitions. [2024-11-01 14:54:06,274 INFO L78 Accepts]: Start accepts. Automaton has 1026 states and 1433 transitions. Word has length 131 [2024-11-01 14:54:06,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 14:54:06,274 INFO L471 AbstractCegarLoop]: Abstraction has 1026 states and 1433 transitions. [2024-11-01 14:54:06,274 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.222222222222221) internal successors, (92), 7 states have internal predecessors, (92), 2 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-01 14:54:06,274 INFO L276 IsEmpty]: Start isEmpty. Operand 1026 states and 1433 transitions. [2024-11-01 14:54:06,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-01 14:54:06,278 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 14:54:06,278 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-01 14:54:06,316 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 (10)] Ended with exit code 0 [2024-11-01 14:54:06,478 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 14:54:06,479 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 14:54:06,479 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 14:54:06,479 INFO L85 PathProgramCache]: Analyzing trace with hash 473062221, now seen corresponding path program 2 times [2024-11-01 14:54:06,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 14:54:06,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [764028516] [2024-11-01 14:54:06,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 14:54:06,480 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-01 14:54:06,480 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 14:54:06,481 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-01 14:54:06,482 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2024-11-01 14:54:07,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 14:54:07,632 INFO L255 TraceCheckSpWp]: Trace formula consists of 1146 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-01 14:54:07,635 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 14:54:08,051 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-01 14:54:08,051 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 14:54:10,393 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-01 14:54:10,393 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 14:54:10,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [764028516] [2024-11-01 14:54:10,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [764028516] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 14:54:10,394 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 14:54:10,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2024-11-01 14:54:10,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [778753108] [2024-11-01 14:54:10,394 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 14:54:10,395 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-01 14:54:10,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 14:54:10,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-01 14:54:10,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-01 14:54:10,396 INFO L87 Difference]: Start difference. First operand 1026 states and 1433 transitions. Second operand has 6 states, 6 states have (on average 18.5) internal successors, (111), 6 states have internal predecessors, (111), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25)