/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver 'cvc4 --incremental --print-success --lang smt' -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-commit-tester/m0_drivers-media-video-cx88-cx8802-ko--32_7a--d47b389.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-b75d321-m [2024-11-04 17:59:55,438 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-04 17:59:55,519 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-04 17:59:55,525 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-04 17:59:55,525 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-04 17:59:55,546 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-04 17:59:55,547 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-04 17:59:55,547 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-04 17:59:55,548 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-04 17:59:55,549 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-04 17:59:55,549 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-04 17:59:55,549 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-04 17:59:55,550 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-04 17:59:55,552 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-04 17:59:55,552 INFO L153 SettingsManager]: * Use SBE=true [2024-11-04 17:59:55,552 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-04 17:59:55,553 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-04 17:59:55,553 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-04 17:59:55,553 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-04 17:59:55,553 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-04 17:59:55,554 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-04 17:59:55,554 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-04 17:59:55,555 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-04 17:59:55,555 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-04 17:59:55,555 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-04 17:59:55,555 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-04 17:59:55,556 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-04 17:59:55,556 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-04 17:59:55,556 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-04 17:59:55,556 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-04 17:59:55,557 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-04 17:59:55,557 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-04 17:59:55,557 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-04 17:59:55,558 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-04 17:59:55,558 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-04 17:59:55,558 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-04 17:59:55,558 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-04 17:59:55,559 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-04 17:59:55,559 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-04 17:59:55,559 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-04 17:59:55,559 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-04 17:59:55,560 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> cvc4 --incremental --print-success --lang smt [2024-11-04 17:59:55,782 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-04 17:59:55,800 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-04 17:59:55,802 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-04 17:59:55,803 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-04 17:59:55,804 INFO L274 PluginConnector]: CDTParser initialized [2024-11-04 17:59:55,804 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-04 17:59:57,260 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-04 17:59:57,678 INFO L384 CDTParser]: Found 1 translation units. [2024-11-04 17:59:57,679 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-04 17:59:57,709 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0a504ed83/98c29d3f66624bdab33d7b93befcc7a7/FLAG1c276cd35 [2024-11-04 17:59:57,722 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0a504ed83/98c29d3f66624bdab33d7b93befcc7a7 [2024-11-04 17:59:57,725 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-04 17:59:57,726 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-04 17:59:57,726 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-04 17:59:57,727 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-04 17:59:57,732 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-04 17:59:57,732 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 05:59:57" (1/1) ... [2024-11-04 17:59:57,733 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78d89526 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 05:59:57, skipping insertion in model container [2024-11-04 17:59:57,733 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 05:59:57" (1/1) ... [2024-11-04 17:59:57,840 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-04 17:59:58,694 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,696 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,697 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,697 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,698 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,698 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,699 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,699 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,700 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,700 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,701 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,701 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,702 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,702 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,703 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,703 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,705 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,705 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,706 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,706 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,707 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,707 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,714 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,715 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,715 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,716 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,716 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,717 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,717 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,719 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,730 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,730 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,731 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,731 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,731 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,732 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,732 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,799 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,800 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,800 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,804 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,805 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,806 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,812 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,813 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,815 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,819 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,829 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,829 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,830 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,830 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,835 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,838 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,845 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,861 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,867 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,878 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,879 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,880 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,880 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,880 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,889 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,903 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,904 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,910 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,916 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,917 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:58,948 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-commit-tester/m0_drivers-media-video-cx88-cx8802-ko--32_7a--d47b389.i[185143,185156] [2024-11-04 17:59:59,072 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 17:59:59,073 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 17:59:59,103 INFO L200 MainTranslator]: Completed pre-run [2024-11-04 17:59:59,218 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-04 17:59:59,221 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-04 17:59:59,255 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)buf->vb.queue.next) [5294] [2024-11-04 17:59:59,347 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)d->drvlist.next) [5768] [2024-11-04 17:59:59,387 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)dev->devlist.next) [5925] [2024-11-04 17:59:59,397 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)dev->devlist.next) [5987] [2024-11-04 17:59:59,425 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-commit-tester/m0_drivers-media-video-cx88-cx8802-ko--32_7a--d47b389.i[185143,185156] [2024-11-04 17:59:59,450 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 17:59:59,515 INFO L204 MainTranslator]: Completed translation [2024-11-04 17:59:59,517 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 05:59:59 WrapperNode [2024-11-04 17:59:59,518 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-04 17:59:59,519 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-04 17:59:59,519 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-04 17:59:59,519 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-04 17:59:59,526 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 05:59:59" (1/1) ... [2024-11-04 17:59:59,610 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 05:59:59" (1/1) ... [2024-11-04 17:59:59,696 INFO L138 Inliner]: procedures = 197, calls = 969, calls flagged for inlining = 82, calls inlined = 60, statements flattened = 1571 [2024-11-04 17:59:59,701 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-04 17:59:59,701 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-04 17:59:59,702 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-04 17:59:59,702 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-04 17:59:59,711 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 05:59:59" (1/1) ... [2024-11-04 17:59:59,712 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 05:59:59" (1/1) ... [2024-11-04 17:59:59,737 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 05:59:59" (1/1) ... [2024-11-04 18:00:00,037 INFO L175 MemorySlicer]: Split 388 memory accesses to 13 slices as follows [2, 4, 7, 239, 4, 7, 2, 7, 22, 8, 40, 7, 39]. 62 percent of accesses are in the largest equivalence class. The 102 initializations are split as follows [2, 4, 7, 16, 4, 7, 0, 7, 0, 8, 40, 7, 0]. The 93 writes are split as follows [0, 0, 0, 31, 0, 0, 1, 0, 22, 0, 0, 0, 39]. [2024-11-04 18:00:00,037 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 05:59:59" (1/1) ... [2024-11-04 18:00:00,038 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 05:59:59" (1/1) ... [2024-11-04 18:00:00,105 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 05:59:59" (1/1) ... [2024-11-04 18:00:00,114 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 05:59:59" (1/1) ... [2024-11-04 18:00:00,143 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 05:59:59" (1/1) ... [2024-11-04 18:00:00,159 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 05:59:59" (1/1) ... [2024-11-04 18:00:00,185 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-04 18:00:00,186 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-04 18:00:00,187 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-04 18:00:00,187 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-04 18:00:00,188 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 05:59:59" (1/1) ... [2024-11-04 18:00:00,193 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-04 18:00:00,204 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 18:00:00,222 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-04 18:00:00,224 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-04 18:00:00,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-04 18:00:00,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-04 18:00:00,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-04 18:00:00,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-04 18:00:00,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-04 18:00:00,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-04 18:00:00,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-04 18:00:00,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-04 18:00:00,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-04 18:00:00,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-04 18:00:00,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-04 18:00:00,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-04 18:00:00,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-04 18:00:00,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-04 18:00:00,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-04 18:00:00,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-04 18:00:00,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-04 18:00:00,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-04 18:00:00,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-04 18:00:00,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-04 18:00:00,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-04 18:00:00,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-04 18:00:00,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-04 18:00:00,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-04 18:00:00,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-04 18:00:00,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-04 18:00:00,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-04 18:00:00,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-04 18:00:00,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-04 18:00:00,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-04 18:00:00,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-04 18:00:00,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-04 18:00:00,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-04 18:00:00,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-04 18:00:00,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-04 18:00:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-04 18:00:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-04 18:00:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-04 18:00:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-04 18:00:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-04 18:00:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-04 18:00:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-04 18:00:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-04 18:00:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-04 18:00:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-04 18:00:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-04 18:00:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-04 18:00:00,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-04 18:00:00,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-04 18:00:00,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-04 18:00:00,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-04 18:00:00,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-04 18:00:00,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-04 18:00:00,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-04 18:00:00,262 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2024-11-04 18:00:00,262 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2024-11-04 18:00:00,262 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-04 18:00:00,262 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-04 18:00:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-04 18:00:00,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-04 18:00:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-04 18:00:00,263 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-04 18:00:00,263 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-04 18:00:00,264 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-04 18:00:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-04 18:00:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-04 18:00:00,264 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-04 18:00:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-04 18:00:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-04 18:00:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-04 18:00:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-04 18:00:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-04 18:00:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-04 18:00:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-04 18:00:00,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-04 18:00:00,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-04 18:00:00,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-04 18:00:00,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-04 18:00:00,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-04 18:00:00,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-04 18:00:00,266 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-04 18:00:00,266 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-04 18:00:00,266 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_core_put [2024-11-04 18:00:00,266 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_core_put [2024-11-04 18:00:00,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-04 18:00:00,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-04 18:00:00,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-04 18:00:00,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-04 18:00:00,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-04 18:00:00,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-04 18:00:00,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-04 18:00:00,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-04 18:00:00,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-04 18:00:00,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-04 18:00:00,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-04 18:00:00,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-04 18:00:00,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-04 18:00:00,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-04 18:00:00,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-04 18:00:00,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-04 18:00:00,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-04 18:00:00,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-04 18:00:00,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-04 18:00:00,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-04 18:00:00,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-04 18:00:00,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-04 18:00:00,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-04 18:00:00,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-04 18:00:00,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-04 18:00:00,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-04 18:00:00,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-04 18:00:00,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-04 18:00:00,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-04 18:00:00,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-04 18:00:00,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-04 18:00:00,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-04 18:00:00,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-04 18:00:00,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-04 18:00:00,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-04 18:00:00,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-04 18:00:00,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-04 18:00:00,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-04 18:00:00,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-04 18:00:00,271 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-04 18:00:00,271 INFO L130 BoogieDeclarations]: Found specification of procedure cx8802_request_acquire [2024-11-04 18:00:00,271 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8802_request_acquire [2024-11-04 18:00:00,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-04 18:00:00,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-04 18:00:00,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-04 18:00:00,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-04 18:00:00,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-04 18:00:00,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-04 18:00:00,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-04 18:00:00,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-04 18:00:00,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-04 18:00:00,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-04 18:00:00,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-04 18:00:00,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-04 18:00:00,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-04 18:00:00,273 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-04 18:00:00,273 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-04 18:00:00,273 INFO L130 BoogieDeclarations]: Found specification of procedure cx8802_request_release [2024-11-04 18:00:00,273 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8802_request_release [2024-11-04 18:00:00,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-04 18:00:00,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-04 18:00:00,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-04 18:00:00,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-04 18:00:00,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-04 18:00:00,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-04 18:00:00,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-04 18:00:00,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-04 18:00:00,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-04 18:00:00,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-04 18:00:00,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-04 18:00:00,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-04 18:00:00,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-04 18:00:00,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-04 18:00:00,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-04 18:00:00,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-04 18:00:00,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-04 18:00:00,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-04 18:00:00,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-04 18:00:00,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-04 18:00:00,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-04 18:00:00,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-04 18:00:00,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-04 18:00:00,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-04 18:00:00,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-04 18:00:00,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-11-04 18:00:00,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-04 18:00:00,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-04 18:00:00,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-04 18:00:00,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-04 18:00:00,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-04 18:00:00,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-04 18:00:00,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-04 18:00:00,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-11-04 18:00:00,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2024-11-04 18:00:00,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2024-11-04 18:00:00,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#10 [2024-11-04 18:00:00,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#11 [2024-11-04 18:00:00,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#12 [2024-11-04 18:00:00,279 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-04 18:00:00,279 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-04 18:00:00,279 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-04 18:00:00,279 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-04 18:00:00,279 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-04 18:00:00,279 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-04 18:00:00,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2024-11-04 18:00:00,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2024-11-04 18:00:00,279 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-04 18:00:00,279 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-04 18:00:00,279 INFO L130 BoogieDeclarations]: Found specification of procedure cx8802_restart_queue [2024-11-04 18:00:00,279 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8802_restart_queue [2024-11-04 18:00:00,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_cx88_core [2024-11-04 18:00:00,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_cx88_core [2024-11-04 18:00:00,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_cx88_core [2024-11-04 18:00:00,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_cx88_core [2024-11-04 18:00:00,280 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2024-11-04 18:00:00,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2024-11-04 18:00:00,280 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-04 18:00:00,280 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-04 18:00:00,280 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-04 18:00:00,280 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-04 18:00:00,280 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-04 18:00:00,281 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-04 18:00:00,281 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2024-11-04 18:00:00,281 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2024-11-04 18:00:00,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-04 18:00:00,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-04 18:00:00,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-04 18:00:00,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-04 18:00:00,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-04 18:00:00,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-04 18:00:00,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-04 18:00:00,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-04 18:00:00,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-04 18:00:00,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-04 18:00:00,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-04 18:00:00,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-04 18:00:00,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-04 18:00:00,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-04 18:00:00,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-04 18:00:00,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-04 18:00:00,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-04 18:00:00,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-04 18:00:00,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-04 18:00:00,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-04 18:00:00,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-04 18:00:00,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-04 18:00:00,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-04 18:00:00,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-04 18:00:00,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-04 18:00:00,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-04 18:00:00,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-04 18:00:00,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-04 18:00:00,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-04 18:00:00,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-04 18:00:00,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-04 18:00:00,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-04 18:00:00,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-04 18:00:00,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-04 18:00:00,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-04 18:00:00,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-04 18:00:00,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-04 18:00:00,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#11 [2024-11-04 18:00:00,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#12 [2024-11-04 18:00:00,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-04 18:00:00,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-04 18:00:00,287 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2024-11-04 18:00:00,287 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2024-11-04 18:00:00,287 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-04 18:00:00,287 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-04 18:00:00,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-04 18:00:00,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-04 18:00:00,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-04 18:00:00,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-04 18:00:00,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-04 18:00:00,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-04 18:00:00,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-04 18:00:00,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-04 18:00:00,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-04 18:00:00,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-04 18:00:00,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-04 18:00:00,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-04 18:00:00,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-04 18:00:00,288 INFO L130 BoogieDeclarations]: Found specification of procedure do_cancel_buffers [2024-11-04 18:00:00,288 INFO L138 BoogieDeclarations]: Found implementation of procedure do_cancel_buffers [2024-11-04 18:00:00,288 INFO L130 BoogieDeclarations]: Found specification of procedure cx8802_start_dma [2024-11-04 18:00:00,288 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8802_start_dma [2024-11-04 18:00:00,288 INFO L130 BoogieDeclarations]: Found specification of procedure cx8802_stop_dma [2024-11-04 18:00:00,288 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8802_stop_dma [2024-11-04 18:00:00,288 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-04 18:00:00,288 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-04 18:00:00,289 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-04 18:00:00,289 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-04 18:00:00,289 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_sram_channel_dump [2024-11-04 18:00:00,289 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_sram_channel_dump [2024-11-04 18:00:00,289 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-04 18:00:00,289 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-04 18:00:00,289 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-04 18:00:00,289 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-04 18:00:00,289 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-04 18:00:00,289 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-04 18:00:00,289 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-04 18:00:00,289 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-04 18:00:00,289 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-04 18:00:00,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-04 18:00:00,877 INFO L238 CfgBuilder]: Building ICFG [2024-11-04 18:00:00,879 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-04 18:00:12,445 INFO L? ?]: Removed 831 outVars from TransFormulas that were not future-live. [2024-11-04 18:00:12,445 INFO L287 CfgBuilder]: Performing block encoding [2024-11-04 18:00:12,488 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-04 18:00:12,488 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-04 18:00:12,489 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 06:00:12 BoogieIcfgContainer [2024-11-04 18:00:12,489 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-04 18:00:12,492 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-04 18:00:12,493 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-04 18:00:12,496 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-04 18:00:12,497 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.11 05:59:57" (1/3) ... [2024-11-04 18:00:12,498 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43a36058 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 06:00:12, skipping insertion in model container [2024-11-04 18:00:12,498 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 05:59:59" (2/3) ... [2024-11-04 18:00:12,498 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43a36058 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 06:00:12, skipping insertion in model container [2024-11-04 18:00:12,498 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 06:00:12" (3/3) ... [2024-11-04 18:00:12,500 INFO L112 eAbstractionObserver]: Analyzing ICFG m0_drivers-media-video-cx88-cx8802-ko--32_7a--d47b389.i [2024-11-04 18:00:12,519 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-04 18:00:12,520 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-04 18:00:12,627 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-04 18:00:12,635 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;@1afea58d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-04 18:00:12,636 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-04 18:00:12,643 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-04 18:00:12,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-04 18:00:12,654 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 18:00:12,654 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-04 18:00:12,655 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 18:00:12,659 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 18:00:12,660 INFO L85 PathProgramCache]: Analyzing trace with hash -234004226, now seen corresponding path program 1 times [2024-11-04 18:00:12,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 18:00:12,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [637638596] [2024-11-04 18:00:12,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 18:00:12,675 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 18:00:12,675 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 18:00:12,678 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 18:00:12,680 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-04 18:00:13,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 18:00:13,974 INFO L255 TraceCheckSpWp]: Trace formula consists of 676 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 18:00:13,981 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 18:00:14,715 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-04 18:00:14,715 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 18:00:15,281 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-04 18:00:15,282 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 18:00:15,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [637638596] [2024-11-04 18:00:15,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [637638596] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 18:00:15,283 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 18:00:15,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-04 18:00:15,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194157515] [2024-11-04 18:00:15,286 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 18:00:15,289 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-04 18:00:15,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 18:00:15,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-04 18:00:15,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 18:00:15,330 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-04 18:00:19,418 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-04 18:00:19,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 18:00:19,740 INFO L93 Difference]: Finished difference Result 1461 states and 2024 transitions. [2024-11-04 18:00:19,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-04 18:00:19,743 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-04 18:00:19,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 18:00:19,776 INFO L225 Difference]: With dead ends: 1461 [2024-11-04 18:00:19,776 INFO L226 Difference]: Without dead ends: 838 [2024-11-04 18:00:19,787 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-04 18:00:19,791 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-04 18:00:19,795 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-04 18:00:19,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 838 states. [2024-11-04 18:00:19,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 838 to 836. [2024-11-04 18:00:19,953 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-04 18:00:19,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 836 states to 836 states and 1140 transitions. [2024-11-04 18:00:19,970 INFO L78 Accepts]: Start accepts. Automaton has 836 states and 1140 transitions. Word has length 19 [2024-11-04 18:00:19,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 18:00:19,970 INFO L471 AbstractCegarLoop]: Abstraction has 836 states and 1140 transitions. [2024-11-04 18:00:19,971 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-04 18:00:19,971 INFO L276 IsEmpty]: Start isEmpty. Operand 836 states and 1140 transitions. [2024-11-04 18:00:19,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-04 18:00:19,974 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 18:00:19,974 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-04 18:00:19,991 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-11-04 18:00:20,176 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-04 18:00:20,177 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 18:00:20,177 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 18:00:20,177 INFO L85 PathProgramCache]: Analyzing trace with hash 1335437404, now seen corresponding path program 1 times [2024-11-04 18:00:20,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 18:00:20,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1339127631] [2024-11-04 18:00:20,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 18:00:20,178 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 18:00:20,178 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 18:00:20,181 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 18:00:20,182 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-04 18:00:21,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 18:00:21,283 INFO L255 TraceCheckSpWp]: Trace formula consists of 677 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 18:00:21,285 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 18:00:22,041 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-04 18:00:22,041 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 18:00:22,609 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-04 18:00:22,609 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 18:00:22,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1339127631] [2024-11-04 18:00:22,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1339127631] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 18:00:22,610 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 18:00:22,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-04 18:00:22,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720975081] [2024-11-04 18:00:22,610 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 18:00:22,611 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-04 18:00:22,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 18:00:22,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-04 18:00:22,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 18:00:22,613 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-04 18:00:26,674 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-04 18:00:26,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 18:00:26,848 INFO L93 Difference]: Finished difference Result 838 states and 1141 transitions. [2024-11-04 18:00:26,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-04 18:00:26,849 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-04 18:00:26,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 18:00:26,856 INFO L225 Difference]: With dead ends: 838 [2024-11-04 18:00:26,856 INFO L226 Difference]: Without dead ends: 835 [2024-11-04 18:00:26,857 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-04 18:00:26,858 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.2s IncrementalHoareTripleChecker+Time [2024-11-04 18:00:26,858 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.2s Time] [2024-11-04 18:00:26,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 835 states. [2024-11-04 18:00:26,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 835 to 835. [2024-11-04 18:00:26,938 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-04 18:00:26,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 835 states to 835 states and 1138 transitions. [2024-11-04 18:00:26,949 INFO L78 Accepts]: Start accepts. Automaton has 835 states and 1138 transitions. Word has length 20 [2024-11-04 18:00:26,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 18:00:26,949 INFO L471 AbstractCegarLoop]: Abstraction has 835 states and 1138 transitions. [2024-11-04 18:00:26,950 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-04 18:00:26,950 INFO L276 IsEmpty]: Start isEmpty. Operand 835 states and 1138 transitions. [2024-11-04 18:00:26,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-04 18:00:26,950 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 18:00:26,950 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-04 18:00:26,964 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2024-11-04 18:00:27,151 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-04 18:00:27,152 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 18:00:27,152 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 18:00:27,152 INFO L85 PathProgramCache]: Analyzing trace with hash -1551474751, now seen corresponding path program 1 times [2024-11-04 18:00:27,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 18:00:27,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [60097008] [2024-11-04 18:00:27,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 18:00:27,153 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 18:00:27,153 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 18:00:27,156 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 18:00:27,157 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-04 18:00:28,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 18:00:28,216 INFO L255 TraceCheckSpWp]: Trace formula consists of 678 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 18:00:28,217 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 18:00:28,950 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-04 18:00:28,950 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 18:00:29,583 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-04 18:00:29,584 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 18:00:29,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [60097008] [2024-11-04 18:00:29,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [60097008] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 18:00:29,584 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 18:00:29,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-04 18:00:29,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1280973957] [2024-11-04 18:00:29,584 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 18:00:29,585 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-04 18:00:29,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 18:00:29,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-04 18:00:29,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 18:00:29,586 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-04 18:00:33,650 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-04 18:00:33,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 18:00:33,738 INFO L93 Difference]: Finished difference Result 837 states and 1139 transitions. [2024-11-04 18:00:33,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-04 18:00:33,738 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-04 18:00:33,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 18:00:33,747 INFO L225 Difference]: With dead ends: 837 [2024-11-04 18:00:33,747 INFO L226 Difference]: Without dead ends: 834 [2024-11-04 18:00:33,748 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-04 18:00:33,750 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-04 18:00:33,751 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-04 18:00:33,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 834 states. [2024-11-04 18:00:33,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 834 to 834. [2024-11-04 18:00:33,811 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-04 18:00:33,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 834 states to 834 states and 1136 transitions. [2024-11-04 18:00:33,818 INFO L78 Accepts]: Start accepts. Automaton has 834 states and 1136 transitions. Word has length 21 [2024-11-04 18:00:33,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 18:00:33,818 INFO L471 AbstractCegarLoop]: Abstraction has 834 states and 1136 transitions. [2024-11-04 18:00:33,818 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-04 18:00:33,818 INFO L276 IsEmpty]: Start isEmpty. Operand 834 states and 1136 transitions. [2024-11-04 18:00:33,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-04 18:00:33,819 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 18:00:33,819 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-04 18:00:33,834 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2024-11-04 18:00:34,020 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-04 18:00:34,020 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 18:00:34,021 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 18:00:34,021 INFO L85 PathProgramCache]: Analyzing trace with hash -851433473, now seen corresponding path program 1 times [2024-11-04 18:00:34,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 18:00:34,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1567411900] [2024-11-04 18:00:34,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 18:00:34,022 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 18:00:34,022 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 18:00:34,023 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 18:00:34,024 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-11-04 18:00:35,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 18:00:35,025 INFO L255 TraceCheckSpWp]: Trace formula consists of 679 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 18:00:35,027 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 18:00:35,869 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-04 18:00:35,870 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 18:00:36,651 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-04 18:00:36,652 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 18:00:36,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1567411900] [2024-11-04 18:00:36,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1567411900] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 18:00:36,652 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 18:00:36,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-04 18:00:36,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1183389455] [2024-11-04 18:00:36,652 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 18:00:36,653 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-04 18:00:36,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 18:00:36,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-04 18:00:36,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 18:00:36,654 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-04 18:00:40,718 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-04 18:00:40,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 18:00:40,779 INFO L93 Difference]: Finished difference Result 836 states and 1137 transitions. [2024-11-04 18:00:40,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-04 18:00:40,798 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-04 18:00:40,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 18:00:40,803 INFO L225 Difference]: With dead ends: 836 [2024-11-04 18:00:40,804 INFO L226 Difference]: Without dead ends: 824 [2024-11-04 18:00:40,805 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-04 18:00:40,805 INFO L432 NwaCegarLoop]: 845 mSDtfsCounter, 826 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 826 SdHoareTripleChecker+Valid, 845 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-04 18:00:40,806 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [826 Valid, 845 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-04 18:00:40,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 824 states. [2024-11-04 18:00:40,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 824 to 824. [2024-11-04 18:00:40,885 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-04 18:00:40,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 824 states to 824 states and 1122 transitions. [2024-11-04 18:00:40,896 INFO L78 Accepts]: Start accepts. Automaton has 824 states and 1122 transitions. Word has length 22 [2024-11-04 18:00:40,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 18:00:40,900 INFO L471 AbstractCegarLoop]: Abstraction has 824 states and 1122 transitions. [2024-11-04 18:00:40,900 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-04 18:00:40,900 INFO L276 IsEmpty]: Start isEmpty. Operand 824 states and 1122 transitions. [2024-11-04 18:00:40,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-04 18:00:40,903 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 18:00:40,904 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-04 18:00:40,926 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Ended with exit code 0 [2024-11-04 18:00:41,104 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-04 18:00:41,105 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 18:00:41,105 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 18:00:41,105 INFO L85 PathProgramCache]: Analyzing trace with hash -739704343, now seen corresponding path program 1 times [2024-11-04 18:00:41,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 18:00:41,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [278420772] [2024-11-04 18:00:41,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 18:00:41,106 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 18:00:41,106 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 18:00:41,109 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 18:00:41,110 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-04 18:00:42,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 18:00:42,135 INFO L255 TraceCheckSpWp]: Trace formula consists of 789 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 18:00:42,141 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 18:00:42,975 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-04 18:00:42,975 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 18:00:44,799 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-04 18:00:44,800 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 18:00:44,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [278420772] [2024-11-04 18:00:44,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [278420772] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 18:00:44,800 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 18:00:44,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2024-11-04 18:00:44,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [420970665] [2024-11-04 18:00:44,801 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 18:00:44,801 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-04 18:00:44,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 18:00:44,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-04 18:00:44,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-04 18:00:44,802 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-04 18:00:46,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 18:00:46,694 INFO L93 Difference]: Finished difference Result 1842 states and 2554 transitions. [2024-11-04 18:00:46,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-04 18:00:46,696 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-04 18:00:46,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 18:00:46,708 INFO L225 Difference]: With dead ends: 1842 [2024-11-04 18:00:46,709 INFO L226 Difference]: Without dead ends: 1028 [2024-11-04 18:00:46,716 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-04 18:00:46,717 INFO L432 NwaCegarLoop]: 905 mSDtfsCounter, 337 mSDsluCounter, 848 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 425 SdHoareTripleChecker+Valid, 1753 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-04 18:00:46,718 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [425 Valid, 1753 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-04 18:00:46,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1028 states. [2024-11-04 18:00:46,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1028 to 1028. [2024-11-04 18:00:46,824 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-04 18:00:46,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1028 states to 1028 states and 1441 transitions. [2024-11-04 18:00:46,834 INFO L78 Accepts]: Start accepts. Automaton has 1028 states and 1441 transitions. Word has length 64 [2024-11-04 18:00:46,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 18:00:46,835 INFO L471 AbstractCegarLoop]: Abstraction has 1028 states and 1441 transitions. [2024-11-04 18:00:46,835 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-04 18:00:46,836 INFO L276 IsEmpty]: Start isEmpty. Operand 1028 states and 1441 transitions. [2024-11-04 18:00:46,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-04 18:00:46,850 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 18:00:46,850 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-04 18:00:46,871 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2024-11-04 18:00:47,051 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-04 18:00:47,051 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 18:00:47,052 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 18:00:47,052 INFO L85 PathProgramCache]: Analyzing trace with hash 1438626995, now seen corresponding path program 1 times [2024-11-04 18:00:47,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 18:00:47,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1094393410] [2024-11-04 18:00:47,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 18:00:47,053 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 18:00:47,053 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 18:00:47,059 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 18:00:47,063 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-11-04 18:00:48,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 18:00:48,148 INFO L255 TraceCheckSpWp]: Trace formula consists of 833 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-04 18:00:48,152 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 18:00:48,676 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-04 18:00:48,677 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 18:00:50,409 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-04 18:00:50,409 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 18:00:50,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1094393410] [2024-11-04 18:00:50,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1094393410] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 18:00:50,410 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 18:00:50,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2024-11-04 18:00:50,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [48374346] [2024-11-04 18:00:50,410 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 18:00:50,411 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-04 18:00:50,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 18:00:50,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-04 18:00:50,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-04 18:00:50,412 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-04 18:00:50,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 18:00:50,952 INFO L93 Difference]: Finished difference Result 2050 states and 2874 transitions. [2024-11-04 18:00:50,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-04 18:00:50,953 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-04 18:00:50,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 18:00:50,962 INFO L225 Difference]: With dead ends: 2050 [2024-11-04 18:00:50,962 INFO L226 Difference]: Without dead ends: 1028 [2024-11-04 18:00:50,967 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-04 18:00:50,968 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-04 18:00:50,969 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-04 18:00:50,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1028 states. [2024-11-04 18:00:51,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1028 to 1028. [2024-11-04 18:00:51,090 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-04 18:00:51,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1028 states to 1028 states and 1440 transitions. [2024-11-04 18:00:51,098 INFO L78 Accepts]: Start accepts. Automaton has 1028 states and 1440 transitions. Word has length 81 [2024-11-04 18:00:51,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 18:00:51,098 INFO L471 AbstractCegarLoop]: Abstraction has 1028 states and 1440 transitions. [2024-11-04 18:00:51,098 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-04 18:00:51,098 INFO L276 IsEmpty]: Start isEmpty. Operand 1028 states and 1440 transitions. [2024-11-04 18:00:51,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-04 18:00:51,103 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 18:00:51,103 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-04 18:00:51,129 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Forceful destruction successful, exit code 0 [2024-11-04 18:00:51,308 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-04 18:00:51,309 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 18:00:51,310 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 18:00:51,310 INFO L85 PathProgramCache]: Analyzing trace with hash -72883924, now seen corresponding path program 1 times [2024-11-04 18:00:51,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 18:00:51,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [155789909] [2024-11-04 18:00:51,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 18:00:51,310 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 18:00:51,310 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 18:00:51,314 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 18:00:51,316 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-11-04 18:00:52,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 18:00:52,385 INFO L255 TraceCheckSpWp]: Trace formula consists of 867 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-04 18:00:52,389 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 18:00:53,310 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-04 18:00:53,311 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 18:00:55,843 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-04 18:00:55,843 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 18:00:55,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [155789909] [2024-11-04 18:00:55,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [155789909] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 18:00:55,844 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 18:00:55,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2024-11-04 18:00:55,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1102205365] [2024-11-04 18:00:55,844 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 18:00:55,844 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-04 18:00:55,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 18:00:55,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-04 18:00:55,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-04 18:00:55,846 INFO L87 Difference]: Start difference. First operand 1028 states and 1440 transitions. Second operand has 8 states, 8 states have (on average 10.875) internal successors, (87), 8 states have internal predecessors, (87), 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-04 18:00:57,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 18:00:57,247 INFO L93 Difference]: Finished difference Result 2057 states and 2880 transitions. [2024-11-04 18:00:57,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-04 18:00:57,249 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.875) internal successors, (87), 8 states have internal predecessors, (87), 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 93 [2024-11-04 18:00:57,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 18:00:57,258 INFO L225 Difference]: With dead ends: 2057 [2024-11-04 18:00:57,259 INFO L226 Difference]: Without dead ends: 1024 [2024-11-04 18:00:57,263 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 178 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-04 18:00:57,265 INFO L432 NwaCegarLoop]: 829 mSDtfsCounter, 33 mSDsluCounter, 3288 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 4117 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-04 18:00:57,267 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 4117 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-04 18:00:57,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1024 states. [2024-11-04 18:00:57,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1024 to 1024. [2024-11-04 18:00:57,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1024 states, 673 states have (on average 1.2481426448736999) internal successors, (840), 697 states have internal predecessors, (840), 296 states have call successors, (296), 55 states have call predecessors, (296), 54 states have return successors, (295), 283 states have call predecessors, (295), 295 states have call successors, (295) [2024-11-04 18:00:57,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1024 states to 1024 states and 1431 transitions. [2024-11-04 18:00:57,364 INFO L78 Accepts]: Start accepts. Automaton has 1024 states and 1431 transitions. Word has length 93 [2024-11-04 18:00:57,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 18:00:57,365 INFO L471 AbstractCegarLoop]: Abstraction has 1024 states and 1431 transitions. [2024-11-04 18:00:57,365 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.875) internal successors, (87), 8 states have internal predecessors, (87), 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-04 18:00:57,365 INFO L276 IsEmpty]: Start isEmpty. Operand 1024 states and 1431 transitions. [2024-11-04 18:00:57,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-04 18:00:57,370 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 18:00:57,370 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2024-11-04 18:00:57,396 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Forceful destruction successful, exit code 0 [2024-11-04 18:00:57,571 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-04 18:00:57,572 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 18:00:57,573 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 18:00:57,573 INFO L85 PathProgramCache]: Analyzing trace with hash 242681027, now seen corresponding path program 1 times [2024-11-04 18:00:57,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 18:00:57,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [82157680] [2024-11-04 18:00:57,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 18:00:57,573 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 18:00:57,574 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 18:00:57,577 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 18:00:57,580 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2024-11-04 18:00:58,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 18:00:58,855 INFO L255 TraceCheckSpWp]: Trace formula consists of 1112 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-04 18:00:58,859 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 18:00:59,210 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-04 18:00:59,210 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 18:01:01,737 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-04 18:01:01,738 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 18:01:01,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [82157680] [2024-11-04 18:01:01,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [82157680] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 18:01:01,738 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 18:01:01,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2024-11-04 18:01:01,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [382900182] [2024-11-04 18:01:01,738 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 18:01:01,739 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-04 18:01:01,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 18:01:01,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-04 18:01:01,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-04 18:01:01,740 INFO L87 Difference]: Start difference. First operand 1024 states and 1431 transitions. Second operand has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 6 states have internal predecessors, (107), 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-04 18:01:03,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 18:01:03,093 INFO L93 Difference]: Finished difference Result 2040 states and 2852 transitions. [2024-11-04 18:01:03,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-04 18:01:03,094 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 6 states have internal predecessors, (107), 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 128 [2024-11-04 18:01:03,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 18:01:03,104 INFO L225 Difference]: With dead ends: 2040 [2024-11-04 18:01:03,104 INFO L226 Difference]: Without dead ends: 1022 [2024-11-04 18:01:03,110 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 255 GetRequests, 250 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-04 18:01:03,112 INFO L432 NwaCegarLoop]: 822 mSDtfsCounter, 32 mSDsluCounter, 3210 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 4032 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-04 18:01:03,112 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 4032 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-04 18:01:03,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1022 states. [2024-11-04 18:01:03,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1022 to 1022. [2024-11-04 18:01:03,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1022 states, 672 states have (on average 1.2455357142857142) internal successors, (837), 696 states have internal predecessors, (837), 295 states have call successors, (295), 55 states have call predecessors, (295), 54 states have return successors, (294), 282 states have call predecessors, (294), 294 states have call successors, (294) [2024-11-04 18:01:03,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1022 states to 1022 states and 1426 transitions. [2024-11-04 18:01:03,200 INFO L78 Accepts]: Start accepts. Automaton has 1022 states and 1426 transitions. Word has length 128 [2024-11-04 18:01:03,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 18:01:03,202 INFO L471 AbstractCegarLoop]: Abstraction has 1022 states and 1426 transitions. [2024-11-04 18:01:03,202 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 6 states have internal predecessors, (107), 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-04 18:01:03,202 INFO L276 IsEmpty]: Start isEmpty. Operand 1022 states and 1426 transitions. [2024-11-04 18:01:03,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-11-04 18:01:03,208 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 18:01:03,208 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 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] [2024-11-04 18:01:03,251 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Forceful destruction successful, exit code 0 [2024-11-04 18:01:03,409 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-04 18:01:03,410 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 18:01:03,411 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 18:01:03,411 INFO L85 PathProgramCache]: Analyzing trace with hash -1126321831, now seen corresponding path program 1 times [2024-11-04 18:01:03,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 18:01:03,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1866635208] [2024-11-04 18:01:03,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 18:01:03,411 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 18:01:03,412 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 18:01:03,415 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 18:01:03,417 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2024-11-04 18:01:04,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 18:01:04,810 INFO L255 TraceCheckSpWp]: Trace formula consists of 1428 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-04 18:01:04,816 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 18:01:05,862 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2024-11-04 18:01:05,862 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 18:01:09,083 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2024-11-04 18:01:09,084 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 18:01:09,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1866635208] [2024-11-04 18:01:09,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1866635208] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 18:01:09,084 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 18:01:09,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-04 18:01:09,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769228801] [2024-11-04 18:01:09,084 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 18:01:09,085 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-04 18:01:09,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 18:01:09,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-04 18:01:09,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 18:01:09,086 INFO L87 Difference]: Start difference. First operand 1022 states and 1426 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (27), 3 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-04 18:01:13,132 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-04 18:01:13,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 18:01:13,401 INFO L93 Difference]: Finished difference Result 1022 states and 1426 transitions. [2024-11-04 18:01:13,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-04 18:01:13,402 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (27), 3 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 177 [2024-11-04 18:01:13,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 18:01:13,405 INFO L225 Difference]: With dead ends: 1022 [2024-11-04 18:01:13,405 INFO L226 Difference]: Without dead ends: 0 [2024-11-04 18:01:13,409 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 352 GetRequests, 351 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-04 18:01:13,410 INFO L432 NwaCegarLoop]: 1099 mSDtfsCounter, 412 mSDsluCounter, 671 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 412 SdHoareTripleChecker+Valid, 1770 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-04 18:01:13,410 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [412 Valid, 1770 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-04 18:01:13,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-04 18:01:13,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-04 18:01:13,411 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-04 18:01:13,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-04 18:01:13,413 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 177 [2024-11-04 18:01:13,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 18:01:13,413 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-04 18:01:13,414 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (27), 3 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-04 18:01:13,414 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-04 18:01:13,414 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-04 18:01:13,418 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-04 18:01:13,454 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (10)] Forceful destruction successful, exit code 0 [2024-11-04 18:01:13,619 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-04 18:01:13,621 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 18:01:13,623 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.