/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver bitwuzla -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-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 19:01:48,537 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-01 19:01:48,594 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 19:01:48,601 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-01 19:01:48,602 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-01 19:01:48,626 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-01 19:01:48,628 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-01 19:01:48,628 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-01 19:01:48,628 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-01 19:01:48,629 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-01 19:01:48,629 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-01 19:01:48,630 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-01 19:01:48,630 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-01 19:01:48,630 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-01 19:01:48,630 INFO L153 SettingsManager]: * Use SBE=true [2024-11-01 19:01:48,631 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-01 19:01:48,631 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-01 19:01:48,632 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-01 19:01:48,633 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-01 19:01:48,634 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-01 19:01:48,634 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-01 19:01:48,635 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-01 19:01:48,635 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-01 19:01:48,635 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-01 19:01:48,635 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-01 19:01:48,635 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-01 19:01:48,636 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-01 19:01:48,636 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-01 19:01:48,636 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-01 19:01:48,636 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-01 19:01:48,636 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-01 19:01:48,637 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 19:01:48,637 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-01 19:01:48,637 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-01 19:01:48,637 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-01 19:01:48,637 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-01 19:01:48,638 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-01 19:01:48,638 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-01 19:01:48,638 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-01 19:01:48,640 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-01 19:01:48,640 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-01 19:01:48,641 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-11-01 19:01:48,641 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> bitwuzla [2024-11-01 19:01:48,911 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-01 19:01:48,936 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-01 19:01:48,939 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-01 19:01:48,940 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-01 19:01:48,940 INFO L274 PluginConnector]: CDTParser initialized [2024-11-01 19:01:48,941 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 19:01:50,303 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-01 19:01:50,688 INFO L384 CDTParser]: Found 1 translation units. [2024-11-01 19:01:50,689 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 19:01:50,715 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7370d55bf/1455409d18cc44b0a7ccb4a569eccf84/FLAG6ad926e06 [2024-11-01 19:01:50,888 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7370d55bf/1455409d18cc44b0a7ccb4a569eccf84 [2024-11-01 19:01:50,891 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-01 19:01:50,892 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-01 19:01:50,893 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-01 19:01:50,893 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-01 19:01:50,897 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-01 19:01:50,898 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 07:01:50" (1/1) ... [2024-11-01 19:01:50,898 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57867d4b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:50, skipping insertion in model container [2024-11-01 19:01:50,898 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 07:01:50" (1/1) ... [2024-11-01 19:01:50,972 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-01 19:01:51,551 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 19:01:51,554 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 19:01:51,555 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 19:01:51,555 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 19:01:51,556 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 19:01:51,556 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 19:01:51,560 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 19:01:51,561 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 19:01:51,561 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 19:01:51,561 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 19:01:51,562 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 19:01:51,562 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 19:01:51,562 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 19:01:51,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 19:01:51,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 19:01:51,564 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 19:01:51,567 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 19:01:51,567 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 19:01:51,567 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 19:01:51,568 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 19:01:51,568 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 19:01:51,569 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 19:01:51,569 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 19:01:51,570 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 19:01:51,573 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 19:01:51,574 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 19:01:51,575 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 19:01:51,575 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 19:01:51,576 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 19:01:51,576 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 19:01:51,581 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 19:01:51,582 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 19:01:51,583 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 19:01:51,583 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 19:01:51,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 19:01:51,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 19:01:51,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 19:01:51,624 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 19:01:51,625 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 19:01:51,626 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 19:01:51,628 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 19:01:51,629 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 19:01:51,630 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 19:01:51,643 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 19:01:51,644 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 19:01:51,647 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 19:01:51,649 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 19:01:51,667 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 19:01:51,668 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 19:01:51,673 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 19:01:51,673 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 19:01:51,680 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 19:01:51,687 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 19:01:51,695 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 19:01:51,711 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 19:01:51,725 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 19:01:51,741 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 19:01:51,742 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 19:01:51,742 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 19:01:51,742 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 19:01:51,742 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 19:01:51,750 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 19:01:51,757 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 19:01:51,758 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 19:01:51,761 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 19:01:51,767 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 19:01:51,770 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 19:01:51,811 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 19:01:51,872 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 19:01:51,874 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 19:01:51,901 INFO L200 MainTranslator]: Completed pre-run [2024-11-01 19:01:52,025 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 19:01:52,027 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 19:01:52,064 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)buf->vb.queue.next) [5294] [2024-11-01 19:01:52,102 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)d->drvlist.next) [5768] [2024-11-01 19:01:52,148 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)dev->devlist.next) [5925] [2024-11-01 19:01:52,159 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)dev->devlist.next) [5987] [2024-11-01 19:01:52,189 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 19:01:52,215 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 19:01:52,323 INFO L204 MainTranslator]: Completed translation [2024-11-01 19:01:52,324 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:52 WrapperNode [2024-11-01 19:01:52,324 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-01 19:01:52,325 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-01 19:01:52,325 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-01 19:01:52,325 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-01 19:01:52,336 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:52" (1/1) ... [2024-11-01 19:01:52,419 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:52" (1/1) ... [2024-11-01 19:01:52,462 INFO L138 Inliner]: procedures = 197, calls = 969, calls flagged for inlining = 82, calls inlined = 60, statements flattened = 1571 [2024-11-01 19:01:52,463 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-01 19:01:52,463 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-01 19:01:52,463 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-01 19:01:52,463 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-01 19:01:52,470 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:52" (1/1) ... [2024-11-01 19:01:52,470 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:52" (1/1) ... [2024-11-01 19:01:52,483 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:52" (1/1) ... [2024-11-01 19:01:52,628 INFO L175 MemorySlicer]: Split 388 memory accesses to 13 slices as follows [2, 4, 7, 8, 4, 7, 7, 40, 22, 239, 7, 39, 2]. 62 percent of accesses are in the largest equivalence class. The 102 initializations are split as follows [2, 4, 7, 8, 4, 7, 7, 40, 0, 16, 7, 0, 0]. The 93 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 22, 31, 0, 39, 1]. [2024-11-01 19:01:52,628 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:52" (1/1) ... [2024-11-01 19:01:52,628 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:52" (1/1) ... [2024-11-01 19:01:52,711 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:52" (1/1) ... [2024-11-01 19:01:52,718 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:52" (1/1) ... [2024-11-01 19:01:52,739 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:52" (1/1) ... [2024-11-01 19:01:52,749 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:52" (1/1) ... [2024-11-01 19:01:52,762 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-01 19:01:52,763 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-01 19:01:52,763 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-01 19:01:52,763 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-01 19:01:52,764 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:52" (1/1) ... [2024-11-01 19:01:52,768 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 19:01:52,776 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-01 19:01:52,793 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 19:01:52,800 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 19:01:52,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-01 19:01:52,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-01 19:01:52,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-01 19:01:52,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-01 19:01:52,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-01 19:01:52,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-01 19:01:52,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-01 19:01:52,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-01 19:01:52,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-01 19:01:52,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-01 19:01:52,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-01 19:01:52,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-01 19:01:52,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-01 19:01:52,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-01 19:01:52,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-01 19:01:52,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-01 19:01:52,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-01 19:01:52,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-01 19:01:52,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-01 19:01:52,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-01 19:01:52,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-01 19:01:52,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-01 19:01:52,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-01 19:01:52,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-01 19:01:52,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-01 19:01:52,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-01 19:01:52,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-01 19:01:52,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-01 19:01:52,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-01 19:01:52,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-01 19:01:52,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-01 19:01:52,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-01 19:01:52,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-01 19:01:52,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-01 19:01:52,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-01 19:01:52,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-01 19:01:52,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-01 19:01:52,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-01 19:01:52,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-01 19:01:52,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-01 19:01:52,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-01 19:01:52,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-01 19:01:52,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-01 19:01:52,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-01 19:01:52,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-01 19:01:52,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-01 19:01:52,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-01 19:01:52,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-01 19:01:52,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-01 19:01:52,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-01 19:01:52,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-01 19:01:52,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-01 19:01:52,823 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-01 19:01:52,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-01 19:01:52,823 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2024-11-01 19:01:52,823 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2024-11-01 19:01:52,823 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-01 19:01:52,823 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-01 19:01:52,823 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-01 19:01:52,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-01 19:01:52,823 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-01 19:01:52,824 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-01 19:01:52,824 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-01 19:01:52,824 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-01 19:01:52,824 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-01 19:01:52,824 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-01 19:01:52,824 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-01 19:01:52,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-01 19:01:52,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-01 19:01:52,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-01 19:01:52,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-01 19:01:52,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-01 19:01:52,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-01 19:01:52,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-01 19:01:52,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-01 19:01:52,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-01 19:01:52,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-01 19:01:52,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-01 19:01:52,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-01 19:01:52,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-01 19:01:52,825 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-01 19:01:52,825 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-01 19:01:52,825 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_core_put [2024-11-01 19:01:52,825 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_core_put [2024-11-01 19:01:52,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-01 19:01:52,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-01 19:01:52,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-01 19:01:52,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-01 19:01:52,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-01 19:01:52,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-01 19:01:52,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-01 19:01:52,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-01 19:01:52,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-01 19:01:52,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-01 19:01:52,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-01 19:01:52,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-01 19:01:52,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-01 19:01:52,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-01 19:01:52,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-01 19:01:52,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-01 19:01:52,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-01 19:01:52,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-01 19:01:52,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-01 19:01:52,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-01 19:01:52,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-01 19:01:52,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-01 19:01:52,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-01 19:01:52,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-01 19:01:52,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-01 19:01:52,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-01 19:01:52,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-01 19:01:52,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-01 19:01:52,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-01 19:01:52,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-01 19:01:52,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-01 19:01:52,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-01 19:01:52,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-01 19:01:52,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-01 19:01:52,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-01 19:01:52,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-01 19:01:52,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-01 19:01:52,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-01 19:01:52,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-01 19:01:52,827 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-01 19:01:52,827 INFO L130 BoogieDeclarations]: Found specification of procedure cx8802_request_acquire [2024-11-01 19:01:52,827 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8802_request_acquire [2024-11-01 19:01:52,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-01 19:01:52,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-01 19:01:52,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-01 19:01:52,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-01 19:01:52,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-01 19:01:52,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-01 19:01:52,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-01 19:01:52,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-01 19:01:52,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-01 19:01:52,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-01 19:01:52,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-01 19:01:52,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-01 19:01:52,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-01 19:01:52,828 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-01 19:01:52,828 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-01 19:01:52,828 INFO L130 BoogieDeclarations]: Found specification of procedure cx8802_request_release [2024-11-01 19:01:52,828 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8802_request_release [2024-11-01 19:01:52,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-01 19:01:52,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-01 19:01:52,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-01 19:01:52,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-01 19:01:52,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-01 19:01:52,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-01 19:01:52,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-01 19:01:52,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-01 19:01:52,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-01 19:01:52,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-01 19:01:52,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-01 19:01:52,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-01 19:01:52,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-01 19:01:52,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-01 19:01:52,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-01 19:01:52,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-01 19:01:52,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-01 19:01:52,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-01 19:01:52,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-01 19:01:52,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-01 19:01:52,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-01 19:01:52,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-01 19:01:52,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-01 19:01:52,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-01 19:01:52,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-01 19:01:52,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-11-01 19:01:52,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-01 19:01:52,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-01 19:01:52,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-01 19:01:52,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-01 19:01:52,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-01 19:01:52,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-01 19:01:52,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-01 19:01:52,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-11-01 19:01:52,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2024-11-01 19:01:52,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2024-11-01 19:01:52,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#10 [2024-11-01 19:01:52,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#11 [2024-11-01 19:01:52,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#12 [2024-11-01 19:01:52,831 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-01 19:01:52,831 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-01 19:01:52,831 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-01 19:01:52,831 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-01 19:01:52,831 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-01 19:01:52,831 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-01 19:01:52,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2024-11-01 19:01:52,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2024-11-01 19:01:52,831 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-01 19:01:52,831 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-01 19:01:52,831 INFO L130 BoogieDeclarations]: Found specification of procedure cx8802_restart_queue [2024-11-01 19:01:52,831 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8802_restart_queue [2024-11-01 19:01:52,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_cx88_core [2024-11-01 19:01:52,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_cx88_core [2024-11-01 19:01:52,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_cx88_core [2024-11-01 19:01:52,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_cx88_core [2024-11-01 19:01:52,832 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2024-11-01 19:01:52,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2024-11-01 19:01:52,832 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-01 19:01:52,832 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-01 19:01:52,832 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-01 19:01:52,832 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-01 19:01:52,832 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-01 19:01:52,832 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-01 19:01:52,832 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2024-11-01 19:01:52,832 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2024-11-01 19:01:52,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-01 19:01:52,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-01 19:01:52,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-01 19:01:52,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-01 19:01:52,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-01 19:01:52,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-01 19:01:52,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-01 19:01:52,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-01 19:01:52,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-01 19:01:52,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-01 19:01:52,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-01 19:01:52,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-01 19:01:52,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-01 19:01:52,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-01 19:01:52,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-01 19:01:52,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-01 19:01:52,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-01 19:01:52,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-01 19:01:52,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-01 19:01:52,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-01 19:01:52,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-01 19:01:52,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-01 19:01:52,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-01 19:01:52,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-01 19:01:52,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-01 19:01:52,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-01 19:01:52,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-01 19:01:52,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-01 19:01:52,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-01 19:01:52,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-01 19:01:52,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-01 19:01:52,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-01 19:01:52,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-01 19:01:52,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-01 19:01:52,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-01 19:01:52,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-01 19:01:52,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-01 19:01:52,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#11 [2024-11-01 19:01:52,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#12 [2024-11-01 19:01:52,835 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-01 19:01:52,835 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-01 19:01:52,835 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2024-11-01 19:01:52,835 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2024-11-01 19:01:52,835 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-01 19:01:52,835 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-01 19:01:52,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-01 19:01:52,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-01 19:01:52,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-01 19:01:52,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-01 19:01:52,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-01 19:01:52,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-01 19:01:52,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-01 19:01:52,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-01 19:01:52,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-01 19:01:52,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-01 19:01:52,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-01 19:01:52,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-01 19:01:52,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-01 19:01:52,836 INFO L130 BoogieDeclarations]: Found specification of procedure do_cancel_buffers [2024-11-01 19:01:52,836 INFO L138 BoogieDeclarations]: Found implementation of procedure do_cancel_buffers [2024-11-01 19:01:52,836 INFO L130 BoogieDeclarations]: Found specification of procedure cx8802_start_dma [2024-11-01 19:01:52,836 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8802_start_dma [2024-11-01 19:01:52,836 INFO L130 BoogieDeclarations]: Found specification of procedure cx8802_stop_dma [2024-11-01 19:01:52,836 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8802_stop_dma [2024-11-01 19:01:52,836 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-01 19:01:52,836 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-01 19:01:52,836 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-01 19:01:52,836 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-01 19:01:52,836 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_sram_channel_dump [2024-11-01 19:01:52,836 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_sram_channel_dump [2024-11-01 19:01:52,836 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-01 19:01:52,836 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-01 19:01:52,836 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-01 19:01:52,836 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-01 19:01:52,836 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-01 19:01:52,836 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-01 19:01:52,837 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-01 19:01:52,837 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-01 19:01:52,837 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-01 19:01:52,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-01 19:01:53,264 INFO L238 CfgBuilder]: Building ICFG [2024-11-01 19:01:53,266 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-01 19:02:02,800 INFO L? ?]: Removed 831 outVars from TransFormulas that were not future-live. [2024-11-01 19:02:02,800 INFO L287 CfgBuilder]: Performing block encoding [2024-11-01 19:02:02,831 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-01 19:02:02,831 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-01 19:02:02,831 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 07:02:02 BoogieIcfgContainer [2024-11-01 19:02:02,832 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-01 19:02:02,833 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-01 19:02:02,833 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-01 19:02:02,836 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-01 19:02:02,836 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.11 07:01:50" (1/3) ... [2024-11-01 19:02:02,837 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11d594e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 07:02:02, skipping insertion in model container [2024-11-01 19:02:02,837 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:01:52" (2/3) ... [2024-11-01 19:02:02,837 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11d594e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 07:02:02, skipping insertion in model container [2024-11-01 19:02:02,837 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 07:02:02" (3/3) ... [2024-11-01 19:02:02,838 INFO L112 eAbstractionObserver]: Analyzing ICFG m0_drivers-media-video-cx88-cx8802-ko--32_7a--d47b389.i [2024-11-01 19:02:02,854 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-01 19:02:02,854 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-01 19:02:02,943 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-01 19:02:02,948 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;@5d40257a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-01 19:02:02,949 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-01 19:02:02,958 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 19:02:02,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-01 19:02:02,966 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:02:02,967 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 19:02:02,968 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:02:02,972 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:02:02,972 INFO L85 PathProgramCache]: Analyzing trace with hash -234004226, now seen corresponding path program 1 times [2024-11-01 19:02:02,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:02:02,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [454153494] [2024-11-01 19:02:02,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:02:02,982 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:02:02,982 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:02:02,984 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:02:02,985 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Waiting until timeout for monitored process [2024-11-01 19:02:03,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:02:03,844 INFO L255 TraceCheckSpWp]: Trace formula consists of 676 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 19:02:03,849 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:02:04,534 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 19:02:04,534 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:02:05,165 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 19:02:05,166 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:02:05,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [454153494] [2024-11-01 19:02:05,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [454153494] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:02:05,167 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:02:05,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 19:02:05,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294227542] [2024-11-01 19:02:05,169 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:02:05,172 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 19:02:05,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:02:05,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 19:02:05,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 19:02:05,218 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 19:02:09,322 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-01 19:02:09,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:02:09,588 INFO L93 Difference]: Finished difference Result 1461 states and 2024 transitions. [2024-11-01 19:02:09,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 19:02:09,590 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 19:02:09,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:02:09,609 INFO L225 Difference]: With dead ends: 1461 [2024-11-01 19:02:09,609 INFO L226 Difference]: Without dead ends: 838 [2024-11-01 19:02:09,618 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 19:02:09,622 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.2s IncrementalHoareTripleChecker+Time [2024-11-01 19:02:09,622 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.2s Time] [2024-11-01 19:02:09,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 838 states. [2024-11-01 19:02:09,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 838 to 836. [2024-11-01 19:02:09,698 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 19:02:09,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 836 states to 836 states and 1140 transitions. [2024-11-01 19:02:09,706 INFO L78 Accepts]: Start accepts. Automaton has 836 states and 1140 transitions. Word has length 19 [2024-11-01 19:02:09,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:02:09,706 INFO L471 AbstractCegarLoop]: Abstraction has 836 states and 1140 transitions. [2024-11-01 19:02:09,706 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 19:02:09,707 INFO L276 IsEmpty]: Start isEmpty. Operand 836 states and 1140 transitions. [2024-11-01 19:02:09,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-01 19:02:09,707 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:02:09,708 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 19:02:09,717 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Ended with exit code 0 [2024-11-01 19:02:09,911 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:02:09,912 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:02:09,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:02:09,912 INFO L85 PathProgramCache]: Analyzing trace with hash 1335437404, now seen corresponding path program 1 times [2024-11-01 19:02:09,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:02:09,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [896074525] [2024-11-01 19:02:09,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:02:09,913 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:02:09,913 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:02:09,915 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:02:09,918 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Waiting until timeout for monitored process [2024-11-01 19:02:10,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:02:10,590 INFO L255 TraceCheckSpWp]: Trace formula consists of 677 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 19:02:10,592 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:02:11,469 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 19:02:11,470 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:02:12,149 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 19:02:12,149 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:02:12,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [896074525] [2024-11-01 19:02:12,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [896074525] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:02:12,149 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:02:12,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 19:02:12,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2114081143] [2024-11-01 19:02:12,150 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:02:12,151 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 19:02:12,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:02:12,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 19:02:12,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 19:02:12,151 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 19:02:16,196 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-01 19:02:16,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:02:16,289 INFO L93 Difference]: Finished difference Result 838 states and 1141 transitions. [2024-11-01 19:02:16,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 19:02:16,291 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 19:02:16,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:02:16,296 INFO L225 Difference]: With dead ends: 838 [2024-11-01 19:02:16,296 INFO L226 Difference]: Without dead ends: 835 [2024-11-01 19:02:16,297 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 19:02:16,298 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 19:02:16,298 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 19:02:16,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 835 states. [2024-11-01 19:02:16,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 835 to 835. [2024-11-01 19:02:16,354 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 19:02:16,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 835 states to 835 states and 1138 transitions. [2024-11-01 19:02:16,360 INFO L78 Accepts]: Start accepts. Automaton has 835 states and 1138 transitions. Word has length 20 [2024-11-01 19:02:16,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:02:16,360 INFO L471 AbstractCegarLoop]: Abstraction has 835 states and 1138 transitions. [2024-11-01 19:02:16,360 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 19:02:16,360 INFO L276 IsEmpty]: Start isEmpty. Operand 835 states and 1138 transitions. [2024-11-01 19:02:16,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-01 19:02:16,361 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:02:16,361 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 19:02:16,372 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Forceful destruction successful, exit code 0 [2024-11-01 19:02:16,565 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:02:16,566 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:02:16,569 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:02:16,569 INFO L85 PathProgramCache]: Analyzing trace with hash -1551474751, now seen corresponding path program 1 times [2024-11-01 19:02:16,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:02:16,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1131592473] [2024-11-01 19:02:16,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:02:16,570 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:02:16,570 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:02:16,571 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:02:16,572 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Waiting until timeout for monitored process [2024-11-01 19:02:17,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:02:17,161 INFO L255 TraceCheckSpWp]: Trace formula consists of 678 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 19:02:17,162 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:02:18,154 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 19:02:18,154 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:02:19,043 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 19:02:19,044 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:02:19,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1131592473] [2024-11-01 19:02:19,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1131592473] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:02:19,044 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:02:19,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 19:02:19,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560449662] [2024-11-01 19:02:19,044 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:02:19,044 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 19:02:19,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:02:19,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 19:02:19,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 19:02:19,045 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 19:02:23,097 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 19:02:23,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:02:23,211 INFO L93 Difference]: Finished difference Result 837 states and 1139 transitions. [2024-11-01 19:02:23,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 19:02:23,212 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 19:02:23,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:02:23,217 INFO L225 Difference]: With dead ends: 837 [2024-11-01 19:02:23,217 INFO L226 Difference]: Without dead ends: 834 [2024-11-01 19:02:23,218 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 19:02:23,219 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 19:02:23,219 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 19:02:23,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 834 states. [2024-11-01 19:02:23,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 834 to 834. [2024-11-01 19:02:23,269 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 19:02:23,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 834 states to 834 states and 1136 transitions. [2024-11-01 19:02:23,276 INFO L78 Accepts]: Start accepts. Automaton has 834 states and 1136 transitions. Word has length 21 [2024-11-01 19:02:23,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:02:23,277 INFO L471 AbstractCegarLoop]: Abstraction has 834 states and 1136 transitions. [2024-11-01 19:02:23,277 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 19:02:23,277 INFO L276 IsEmpty]: Start isEmpty. Operand 834 states and 1136 transitions. [2024-11-01 19:02:23,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-01 19:02:23,278 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:02:23,278 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 19:02:23,292 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Ended with exit code 0 [2024-11-01 19:02:23,478 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:02:23,479 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:02:23,479 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:02:23,479 INFO L85 PathProgramCache]: Analyzing trace with hash -851433473, now seen corresponding path program 1 times [2024-11-01 19:02:23,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:02:23,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [239137827] [2024-11-01 19:02:23,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:02:23,480 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:02:23,480 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:02:23,484 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:02:23,485 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Waiting until timeout for monitored process [2024-11-01 19:02:24,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:02:24,078 INFO L255 TraceCheckSpWp]: Trace formula consists of 679 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 19:02:24,079 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:02:25,088 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 19:02:25,088 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:02:25,913 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 19:02:25,913 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:02:25,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [239137827] [2024-11-01 19:02:25,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [239137827] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:02:25,913 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:02:25,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 19:02:25,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [513225073] [2024-11-01 19:02:25,913 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:02:25,914 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 19:02:25,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:02:25,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 19:02:25,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 19:02:25,914 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 19:02:29,950 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-01 19:02:29,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:02:29,986 INFO L93 Difference]: Finished difference Result 836 states and 1137 transitions. [2024-11-01 19:02:30,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 19:02:30,078 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 19:02:30,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:02:30,082 INFO L225 Difference]: With dead ends: 836 [2024-11-01 19:02:30,082 INFO L226 Difference]: Without dead ends: 824 [2024-11-01 19:02:30,083 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 19:02:30,083 INFO L432 NwaCegarLoop]: 845 mSDtfsCounter, 826 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s 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.0s IncrementalHoareTripleChecker+Time [2024-11-01 19:02:30,084 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.0s Time] [2024-11-01 19:02:30,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 824 states. [2024-11-01 19:02:30,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 824 to 824. [2024-11-01 19:02:30,146 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 19:02:30,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 824 states to 824 states and 1122 transitions. [2024-11-01 19:02:30,149 INFO L78 Accepts]: Start accepts. Automaton has 824 states and 1122 transitions. Word has length 22 [2024-11-01 19:02:30,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:02:30,150 INFO L471 AbstractCegarLoop]: Abstraction has 824 states and 1122 transitions. [2024-11-01 19:02:30,150 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 19:02:30,150 INFO L276 IsEmpty]: Start isEmpty. Operand 824 states and 1122 transitions. [2024-11-01 19:02:30,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-01 19:02:30,153 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:02:30,153 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 19:02:30,164 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Ended with exit code 0 [2024-11-01 19:02:30,354 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:02:30,354 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:02:30,354 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:02:30,354 INFO L85 PathProgramCache]: Analyzing trace with hash -739704343, now seen corresponding path program 1 times [2024-11-01 19:02:30,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:02:30,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [762721116] [2024-11-01 19:02:30,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:02:30,355 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:02:30,355 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:02:30,356 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:02:30,357 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (6)] Waiting until timeout for monitored process [2024-11-01 19:02:30,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:02:30,970 INFO L255 TraceCheckSpWp]: Trace formula consists of 789 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 19:02:30,972 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:02:31,780 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 19:02:31,780 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:02:33,551 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 19:02:33,552 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:02:33,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [762721116] [2024-11-01 19:02:33,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [762721116] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:02:33,552 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:02:33,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2024-11-01 19:02:33,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1389638883] [2024-11-01 19:02:33,552 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:02:33,553 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-01 19:02:33,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:02:33,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-01 19:02:33,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 19:02:33,557 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 19:02:35,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:02:35,266 INFO L93 Difference]: Finished difference Result 1842 states and 2554 transitions. [2024-11-01 19:02:35,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-01 19:02:35,269 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 19:02:35,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:02:35,275 INFO L225 Difference]: With dead ends: 1842 [2024-11-01 19:02:35,276 INFO L226 Difference]: Without dead ends: 1028 [2024-11-01 19:02:35,279 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 19:02:35,279 INFO L432 NwaCegarLoop]: 905 mSDtfsCounter, 337 mSDsluCounter, 848 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s 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.6s IncrementalHoareTripleChecker+Time [2024-11-01 19:02:35,280 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.6s Time] [2024-11-01 19:02:35,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1028 states. [2024-11-01 19:02:35,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1028 to 1028. [2024-11-01 19:02:35,371 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 19:02:35,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1028 states to 1028 states and 1441 transitions. [2024-11-01 19:02:35,376 INFO L78 Accepts]: Start accepts. Automaton has 1028 states and 1441 transitions. Word has length 64 [2024-11-01 19:02:35,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:02:35,377 INFO L471 AbstractCegarLoop]: Abstraction has 1028 states and 1441 transitions. [2024-11-01 19:02:35,377 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 19:02:35,377 INFO L276 IsEmpty]: Start isEmpty. Operand 1028 states and 1441 transitions. [2024-11-01 19:02:35,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-01 19:02:35,380 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:02:35,380 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 19:02:35,391 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (6)] Ended with exit code 0 [2024-11-01 19:02:35,580 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:02:35,581 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:02:35,581 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:02:35,582 INFO L85 PathProgramCache]: Analyzing trace with hash 1438626995, now seen corresponding path program 1 times [2024-11-01 19:02:35,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:02:35,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [468906276] [2024-11-01 19:02:35,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:02:35,582 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:02:35,582 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:02:35,584 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:02:35,585 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (7)] Waiting until timeout for monitored process [2024-11-01 19:02:36,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:02:36,212 INFO L255 TraceCheckSpWp]: Trace formula consists of 833 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-01 19:02:36,215 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:02:36,735 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 19:02:36,736 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:02:38,458 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 19:02:38,459 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:02:38,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [468906276] [2024-11-01 19:02:38,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [468906276] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:02:38,459 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:02:38,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2024-11-01 19:02:38,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913812461] [2024-11-01 19:02:38,459 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:02:38,460 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-01 19:02:38,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:02:38,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-01 19:02:38,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-01 19:02:38,460 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 19:02:38,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:02:38,959 INFO L93 Difference]: Finished difference Result 2050 states and 2874 transitions. [2024-11-01 19:02:38,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-01 19:02:38,960 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 19:02:38,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:02:38,966 INFO L225 Difference]: With dead ends: 2050 [2024-11-01 19:02:38,966 INFO L226 Difference]: Without dead ends: 1028 [2024-11-01 19:02:39,001 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-01 19:02:39,004 INFO L432 NwaCegarLoop]: 831 mSDtfsCounter, 0 mSDsluCounter, 2485 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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.4s IncrementalHoareTripleChecker+Time [2024-11-01 19:02:39,004 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.4s Time] [2024-11-01 19:02:39,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1028 states. [2024-11-01 19:02:39,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1028 to 1028. [2024-11-01 19:02:39,055 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 19:02:39,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1028 states to 1028 states and 1440 transitions. [2024-11-01 19:02:39,061 INFO L78 Accepts]: Start accepts. Automaton has 1028 states and 1440 transitions. Word has length 81 [2024-11-01 19:02:39,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:02:39,061 INFO L471 AbstractCegarLoop]: Abstraction has 1028 states and 1440 transitions. [2024-11-01 19:02:39,061 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 19:02:39,061 INFO L276 IsEmpty]: Start isEmpty. Operand 1028 states and 1440 transitions. [2024-11-01 19:02:39,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-01 19:02:39,065 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:02:39,066 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 19:02:39,082 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (7)] Ended with exit code 0 [2024-11-01 19:02:39,266 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:02:39,267 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:02:39,267 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:02:39,267 INFO L85 PathProgramCache]: Analyzing trace with hash -72883924, now seen corresponding path program 1 times [2024-11-01 19:02:39,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:02:39,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [131672004] [2024-11-01 19:02:39,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:02:39,268 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:02:39,268 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:02:39,270 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:02:39,271 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (8)] Waiting until timeout for monitored process [2024-11-01 19:02:40,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:02:40,013 INFO L255 TraceCheckSpWp]: Trace formula consists of 867 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-01 19:02:40,023 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:02:41,691 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 19:02:41,692 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:02:45,062 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 19:02:45,064 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:02:45,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [131672004] [2024-11-01 19:02:45,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [131672004] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-01 19:02:45,064 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-01 19:02:45,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2024-11-01 19:02:45,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [299717925] [2024-11-01 19:02:45,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-01 19:02:45,065 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-01 19:02:45,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:02:45,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-01 19:02:45,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-01 19:02:45,067 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 19:02:45,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:02:45,652 INFO L93 Difference]: Finished difference Result 2053 states and 2877 transitions. [2024-11-01 19:02:45,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-01 19:02:45,657 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 19:02:45,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:02:45,663 INFO L225 Difference]: With dead ends: 2053 [2024-11-01 19:02:45,663 INFO L226 Difference]: Without dead ends: 1032 [2024-11-01 19:02:45,666 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 19:02:45,667 INFO L432 NwaCegarLoop]: 830 mSDtfsCounter, 0 mSDsluCounter, 3310 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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.5s IncrementalHoareTripleChecker+Time [2024-11-01 19:02:45,668 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.5s Time] [2024-11-01 19:02:45,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1032 states. [2024-11-01 19:02:45,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1032 to 1030. [2024-11-01 19:02:45,718 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 19:02:45,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1030 states to 1030 states and 1443 transitions. [2024-11-01 19:02:45,723 INFO L78 Accepts]: Start accepts. Automaton has 1030 states and 1443 transitions. Word has length 93 [2024-11-01 19:02:45,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:02:45,723 INFO L471 AbstractCegarLoop]: Abstraction has 1030 states and 1443 transitions. [2024-11-01 19:02:45,723 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 19:02:45,723 INFO L276 IsEmpty]: Start isEmpty. Operand 1030 states and 1443 transitions. [2024-11-01 19:02:45,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-01 19:02:45,725 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:02:45,725 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 19:02:45,736 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (8)] Ended with exit code 0 [2024-11-01 19:02:45,929 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:02:45,929 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:02:45,930 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:02:45,931 INFO L85 PathProgramCache]: Analyzing trace with hash -648865241, now seen corresponding path program 1 times [2024-11-01 19:02:45,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:02:45,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [951171990] [2024-11-01 19:02:45,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:02:45,931 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:02:45,931 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:02:45,934 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:02:45,935 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (9)] Waiting until timeout for monitored process [2024-11-01 19:02:46,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:02:46,579 INFO L255 TraceCheckSpWp]: Trace formula consists of 884 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-01 19:02:46,582 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:02:47,552 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 19:02:47,553 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:02:50,356 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 19:02:50,357 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:02:50,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [951171990] [2024-11-01 19:02:50,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [951171990] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:02:50,357 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:02:50,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2024-11-01 19:02:50,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1862936794] [2024-11-01 19:02:50,357 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:02:50,359 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-01 19:02:50,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:02:50,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-01 19:02:50,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-01 19:02:50,365 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 19:02:51,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:02:51,945 INFO L93 Difference]: Finished difference Result 2061 states and 2886 transitions. [2024-11-01 19:02:51,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-01 19:02:51,946 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 19:02:51,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:02:51,953 INFO L225 Difference]: With dead ends: 2061 [2024-11-01 19:02:51,953 INFO L226 Difference]: Without dead ends: 1026 [2024-11-01 19:02:51,957 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 19:02:51,958 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.5s IncrementalHoareTripleChecker+Time [2024-11-01 19:02:51,958 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.5s Time] [2024-11-01 19:02:51,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1026 states. [2024-11-01 19:02:52,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1026 to 1026. [2024-11-01 19:02:52,013 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 19:02:52,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1026 states to 1026 states and 1434 transitions. [2024-11-01 19:02:52,020 INFO L78 Accepts]: Start accepts. Automaton has 1026 states and 1434 transitions. Word has length 96 [2024-11-01 19:02:52,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:02:52,020 INFO L471 AbstractCegarLoop]: Abstraction has 1026 states and 1434 transitions. [2024-11-01 19:02:52,021 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 19:02:52,021 INFO L276 IsEmpty]: Start isEmpty. Operand 1026 states and 1434 transitions. [2024-11-01 19:02:52,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-01 19:02:52,024 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:02:52,024 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 19:02:52,042 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (9)] Forceful destruction successful, exit code 0 [2024-11-01 19:02:52,228 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:02:52,229 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:02:52,229 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:02:52,229 INFO L85 PathProgramCache]: Analyzing trace with hash -2026040856, now seen corresponding path program 1 times [2024-11-01 19:02:52,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:02:52,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [930703352] [2024-11-01 19:02:52,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:02:52,230 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:02:52,230 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:02:52,232 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:02:52,233 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (10)] Waiting until timeout for monitored process [2024-11-01 19:02:53,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:02:53,015 INFO L255 TraceCheckSpWp]: Trace formula consists of 1129 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-01 19:02:53,020 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:02:56,280 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 19:02:56,280 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:03:04,505 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 19:03:04,505 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:03:04,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [930703352] [2024-11-01 19:03:04,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [930703352] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-01 19:03:04,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-01 19:03:04,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [9] total 16 [2024-11-01 19:03:04,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1751538620] [2024-11-01 19:03:04,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-01 19:03:04,507 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-01 19:03:04,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:03:04,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-01 19:03:04,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2024-11-01 19:03:04,507 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 19:03:05,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:03:05,948 INFO L93 Difference]: Finished difference Result 2051 states and 2865 transitions. [2024-11-01 19:03:05,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-01 19:03:05,948 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 19:03:05,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:03:05,956 INFO L225 Difference]: With dead ends: 2051 [2024-11-01 19:03:05,956 INFO L226 Difference]: Without dead ends: 1028 [2024-11-01 19:03:05,959 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 246 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 6.0s TimeCoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2024-11-01 19:03:05,961 INFO L432 NwaCegarLoop]: 819 mSDtfsCounter, 0 mSDsluCounter, 5722 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s 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.3s IncrementalHoareTripleChecker+Time [2024-11-01 19:03:05,962 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.3s Time] [2024-11-01 19:03:05,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1028 states. [2024-11-01 19:03:06,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1028 to 1026. [2024-11-01 19:03:06,015 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 19:03:06,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1026 states to 1026 states and 1433 transitions. [2024-11-01 19:03:06,020 INFO L78 Accepts]: Start accepts. Automaton has 1026 states and 1433 transitions. Word has length 131 [2024-11-01 19:03:06,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:03:06,021 INFO L471 AbstractCegarLoop]: Abstraction has 1026 states and 1433 transitions. [2024-11-01 19:03:06,021 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 19:03:06,021 INFO L276 IsEmpty]: Start isEmpty. Operand 1026 states and 1433 transitions. [2024-11-01 19:03:06,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-01 19:03:06,026 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:03:06,026 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 19:03:06,046 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (10)] Ended with exit code 0 [2024-11-01 19:03:06,230 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:03:06,231 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:03:06,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:03:06,231 INFO L85 PathProgramCache]: Analyzing trace with hash 473062221, now seen corresponding path program 2 times [2024-11-01 19:03:06,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:03:06,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1760839745] [2024-11-01 19:03:06,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:03:06,232 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:03:06,232 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:03:06,237 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:03:06,238 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (11)] Waiting until timeout for monitored process [2024-11-01 19:03:07,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:03:07,092 INFO L255 TraceCheckSpWp]: Trace formula consists of 1146 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-01 19:03:07,098 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:03:07,483 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 19:03:07,483 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:03:09,829 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 19:03:09,829 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:03:09,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1760839745] [2024-11-01 19:03:09,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1760839745] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:03:09,829 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:03:09,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2024-11-01 19:03:09,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156876495] [2024-11-01 19:03:09,830 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:03:09,830 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-01 19:03:09,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:03:09,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-01 19:03:09,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-01 19:03:09,831 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) [2024-11-01 19:03:10,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:03:10,818 INFO L93 Difference]: Finished difference Result 2044 states and 2856 transitions. [2024-11-01 19:03:10,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-01 19:03:10,819 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 134 [2024-11-01 19:03:10,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:03:10,825 INFO L225 Difference]: With dead ends: 2044 [2024-11-01 19:03:10,825 INFO L226 Difference]: Without dead ends: 1024 [2024-11-01 19:03:10,829 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 267 GetRequests, 262 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-01 19:03:10,829 INFO L432 NwaCegarLoop]: 822 mSDtfsCounter, 32 mSDsluCounter, 2438 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 3260 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-01 19:03:10,829 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 3260 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-01 19:03:10,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1024 states. [2024-11-01 19:03:10,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1024 to 1024. [2024-11-01 19:03:10,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1024 states, 673 states have (on average 1.2451708766716196) internal successors, (838), 698 states have internal predecessors, (838), 295 states have call successors, (295), 55 states have call predecessors, (295), 55 states have return successors, (295), 282 states have call predecessors, (295), 294 states have call successors, (295) [2024-11-01 19:03:10,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1024 states to 1024 states and 1428 transitions. [2024-11-01 19:03:10,880 INFO L78 Accepts]: Start accepts. Automaton has 1024 states and 1428 transitions. Word has length 134 [2024-11-01 19:03:10,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:03:10,881 INFO L471 AbstractCegarLoop]: Abstraction has 1024 states and 1428 transitions. [2024-11-01 19:03:10,881 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has 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) [2024-11-01 19:03:10,881 INFO L276 IsEmpty]: Start isEmpty. Operand 1024 states and 1428 transitions. [2024-11-01 19:03:10,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-01 19:03:10,884 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:03:10,885 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 19:03:10,905 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (11)] Forceful destruction successful, exit code 0 [2024-11-01 19:03:11,085 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:03:11,086 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:03:11,086 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:03:11,086 INFO L85 PathProgramCache]: Analyzing trace with hash -339433457, now seen corresponding path program 1 times [2024-11-01 19:03:11,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:03:11,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1634056967] [2024-11-01 19:03:11,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:03:11,087 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:03:11,087 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:03:11,088 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:03:11,089 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (12)] Waiting until timeout for monitored process [2024-11-01 19:03:11,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:03:12,002 INFO L255 TraceCheckSpWp]: Trace formula consists of 1462 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-01 19:03:12,007 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:03:12,751 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-01 19:03:12,752 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:03:16,191 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2024-11-01 19:03:16,191 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:03:16,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1634056967] [2024-11-01 19:03:16,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1634056967] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:03:16,191 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:03:16,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2024-11-01 19:03:16,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [107417646] [2024-11-01 19:03:16,191 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:03:16,192 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-01 19:03:16,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:03:16,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-01 19:03:16,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-01 19:03:16,193 INFO L87 Difference]: Start difference. First operand 1024 states and 1428 transitions. Second operand has 8 states, 8 states have (on average 17.0) internal successors, (136), 8 states have internal predecessors, (136), 4 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (33), 4 states have call predecessors, (33), 4 states have call successors, (33) [2024-11-01 19:03:17,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:03:17,469 INFO L93 Difference]: Finished difference Result 2040 states and 2846 transitions. [2024-11-01 19:03:17,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-01 19:03:17,470 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 17.0) internal successors, (136), 8 states have internal predecessors, (136), 4 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (33), 4 states have call predecessors, (33), 4 states have call successors, (33) Word has length 183 [2024-11-01 19:03:17,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:03:17,476 INFO L225 Difference]: With dead ends: 2040 [2024-11-01 19:03:17,476 INFO L226 Difference]: Without dead ends: 1022 [2024-11-01 19:03:17,479 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 366 GetRequests, 358 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2024-11-01 19:03:17,479 INFO L432 NwaCegarLoop]: 816 mSDtfsCounter, 58 mSDsluCounter, 4021 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 4837 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-01 19:03:17,479 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 4837 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-01 19:03:17,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1022 states. [2024-11-01 19:03:17,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1022 to 1022. [2024-11-01 19:03:17,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1022 states, 672 states have (on average 1.244047619047619) internal successors, (836), 697 states have internal predecessors, (836), 294 states have call successors, (294), 55 states have call predecessors, (294), 55 states have return successors, (294), 281 states have call predecessors, (294), 293 states have call successors, (294) [2024-11-01 19:03:17,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1022 states to 1022 states and 1424 transitions. [2024-11-01 19:03:17,526 INFO L78 Accepts]: Start accepts. Automaton has 1022 states and 1424 transitions. Word has length 183 [2024-11-01 19:03:17,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:03:17,527 INFO L471 AbstractCegarLoop]: Abstraction has 1022 states and 1424 transitions. [2024-11-01 19:03:17,527 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 17.0) internal successors, (136), 8 states have internal predecessors, (136), 4 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (33), 4 states have call predecessors, (33), 4 states have call successors, (33) [2024-11-01 19:03:17,527 INFO L276 IsEmpty]: Start isEmpty. Operand 1022 states and 1424 transitions. [2024-11-01 19:03:17,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-01 19:03:17,530 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:03:17,530 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:03:17,546 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (12)] Forceful destruction successful, exit code 0 [2024-11-01 19:03:17,730 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:03:17,731 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:03:17,731 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:03:17,731 INFO L85 PathProgramCache]: Analyzing trace with hash -783045790, now seen corresponding path program 1 times [2024-11-01 19:03:17,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:03:17,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2135821451] [2024-11-01 19:03:17,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:03:17,732 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:03:17,732 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:03:17,734 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:03:17,734 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (13)] Waiting until timeout for monitored process [2024-11-01 19:03:18,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:03:18,635 INFO L255 TraceCheckSpWp]: Trace formula consists of 1496 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-01 19:03:18,642 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:03:19,636 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-01 19:03:19,636 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:03:23,060 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-01 19:03:23,060 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:03:23,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2135821451] [2024-11-01 19:03:23,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2135821451] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:03:23,061 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:03:23,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 19:03:23,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1923505102] [2024-11-01 19:03:23,061 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:03:23,061 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 19:03:23,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:03:23,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 19:03:23,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 19:03:23,062 INFO L87 Difference]: Start difference. First operand 1022 states and 1424 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-01 19:03:27,106 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-01 19:03:27,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:03:27,338 INFO L93 Difference]: Finished difference Result 1022 states and 1424 transitions. [2024-11-01 19:03:27,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 19:03:27,339 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 194 [2024-11-01 19:03:27,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:03:27,342 INFO L225 Difference]: With dead ends: 1022 [2024-11-01 19:03:27,342 INFO L226 Difference]: Without dead ends: 0 [2024-11-01 19:03:27,345 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 386 GetRequests, 385 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 19:03:27,345 INFO L432 NwaCegarLoop]: 1095 mSDtfsCounter, 412 mSDsluCounter, 667 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 412 SdHoareTripleChecker+Valid, 1762 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-01 19:03:27,345 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [412 Valid, 1762 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-01 19:03:27,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-01 19:03:27,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-01 19:03:27,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-01 19:03:27,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-01 19:03:27,348 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 194 [2024-11-01 19:03:27,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:03:27,348 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-01 19:03:27,348 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-01 19:03:27,348 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-01 19:03:27,348 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-01 19:03:27,351 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-01 19:03:27,383 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (13)] Ended with exit code 0 [2024-11-01 19:03:27,555 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:03:27,558 INFO L407 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 19:03:27,561 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.