/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 'cvc5 --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-356b6ba-m [2024-11-01 10:36:28,499 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-01 10:36:28,565 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-01 10:36:28,569 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-01 10:36:28,569 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-01 10:36:28,592 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-01 10:36:28,592 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-01 10:36:28,594 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-01 10:36:28,594 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-01 10:36:28,594 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-01 10:36:28,594 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-01 10:36:28,595 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-01 10:36:28,595 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-01 10:36:28,595 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-01 10:36:28,596 INFO L153 SettingsManager]: * Use SBE=true [2024-11-01 10:36:28,596 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-01 10:36:28,596 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-01 10:36:28,596 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-01 10:36:28,597 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-01 10:36:28,597 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-01 10:36:28,600 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-01 10:36:28,601 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-01 10:36:28,601 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-01 10:36:28,601 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-01 10:36:28,601 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-01 10:36:28,601 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-01 10:36:28,601 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-01 10:36:28,602 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-01 10:36:28,602 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-01 10:36:28,602 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-01 10:36:28,602 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-01 10:36:28,602 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 10:36:28,603 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-01 10:36:28,603 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-01 10:36:28,603 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-01 10:36:28,603 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-01 10:36:28,603 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-01 10:36:28,603 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-01 10:36:28,604 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-01 10:36:28,604 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-01 10:36:28,604 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-01 10:36:28,605 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-11-01 10:36:28,605 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 -> cvc5 --incremental --print-success --lang smt [2024-11-01 10:36:28,831 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-01 10:36:28,850 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-01 10:36:28,852 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-01 10:36:28,852 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-01 10:36:28,853 INFO L274 PluginConnector]: CDTParser initialized [2024-11-01 10:36:28,853 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-commit-tester/m0_drivers-media-video-cx88-cx8802-ko--32_7a--d47b389.i [2024-11-01 10:36:30,158 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-01 10:36:30,534 INFO L384 CDTParser]: Found 1 translation units. [2024-11-01 10:36:30,535 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-commit-tester/m0_drivers-media-video-cx88-cx8802-ko--32_7a--d47b389.i [2024-11-01 10:36:30,566 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/898412675/9a2a81dd56cb4365953e543f22bb596a/FLAGd482f4433 [2024-11-01 10:36:30,708 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/898412675/9a2a81dd56cb4365953e543f22bb596a [2024-11-01 10:36:30,709 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-01 10:36:30,710 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-01 10:36:30,713 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-01 10:36:30,713 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-01 10:36:30,716 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-01 10:36:30,717 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 10:36:30" (1/1) ... [2024-11-01 10:36:30,717 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1c01980 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 10:36:30, skipping insertion in model container [2024-11-01 10:36:30,717 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 10:36:30" (1/1) ... [2024-11-01 10:36:30,783 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-01 10:36:31,383 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,387 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,387 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,388 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,388 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,389 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,393 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,394 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,394 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,394 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,395 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,395 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,395 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,396 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,396 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,397 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,400 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,400 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,401 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,401 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,402 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,402 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,403 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,404 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,407 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,408 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,409 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,410 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,410 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,410 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,419 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,420 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,420 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,421 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,421 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,421 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,422 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,473 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,473 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,474 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,475 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,475 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,476 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,482 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,483 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,485 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,486 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,498 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,498 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,499 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,499 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,509 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,516 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,525 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,541 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,548 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,557 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,558 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,559 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,560 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,561 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,570 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,579 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,580 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,586 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,590 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,591 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,633 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-commit-tester/m0_drivers-media-video-cx88-cx8802-ko--32_7a--d47b389.i[185143,185156] [2024-11-01 10:36:31,718 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 10:36:31,719 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 10:36:31,742 INFO L200 MainTranslator]: Completed pre-run [2024-11-01 10:36:31,891 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [4935] [2024-11-01 10:36:31,893 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [4942] [2024-11-01 10:36:31,916 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)buf->vb.queue.next) [5294] [2024-11-01 10:36:31,953 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)d->drvlist.next) [5768] [2024-11-01 10:36:31,991 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)dev->devlist.next) [5925] [2024-11-01 10:36:32,003 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)dev->devlist.next) [5987] [2024-11-01 10:36:32,022 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-commit-tester/m0_drivers-media-video-cx88-cx8802-ko--32_7a--d47b389.i[185143,185156] [2024-11-01 10:36:32,038 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 10:36:32,107 INFO L204 MainTranslator]: Completed translation [2024-11-01 10:36:32,108 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 10:36:32 WrapperNode [2024-11-01 10:36:32,108 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-01 10:36:32,109 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-01 10:36:32,109 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-01 10:36:32,109 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-01 10:36:32,114 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 10:36:32" (1/1) ... [2024-11-01 10:36:32,160 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 10:36:32" (1/1) ... [2024-11-01 10:36:32,220 INFO L138 Inliner]: procedures = 197, calls = 969, calls flagged for inlining = 82, calls inlined = 60, statements flattened = 1571 [2024-11-01 10:36:32,220 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-01 10:36:32,221 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-01 10:36:32,221 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-01 10:36:32,221 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-01 10:36:32,232 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 10:36:32" (1/1) ... [2024-11-01 10:36:32,232 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 10:36:32" (1/1) ... [2024-11-01 10:36:32,248 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 10:36:32" (1/1) ... [2024-11-01 10:36:32,405 INFO L175 MemorySlicer]: Split 388 memory accesses to 13 slices as follows [2, 8, 4, 7, 239, 4, 7, 2, 40, 7, 22, 39, 7]. 62 percent of accesses are in the largest equivalence class. The 102 initializations are split as follows [2, 8, 4, 7, 16, 4, 7, 0, 40, 7, 0, 0, 7]. The 93 writes are split as follows [0, 0, 0, 0, 31, 0, 0, 1, 0, 0, 22, 39, 0]. [2024-11-01 10:36:32,406 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 10:36:32" (1/1) ... [2024-11-01 10:36:32,406 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 10:36:32" (1/1) ... [2024-11-01 10:36:32,480 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 10:36:32" (1/1) ... [2024-11-01 10:36:32,489 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 10:36:32" (1/1) ... [2024-11-01 10:36:32,509 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 10:36:32" (1/1) ... [2024-11-01 10:36:32,521 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 10:36:32" (1/1) ... [2024-11-01 10:36:32,541 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-01 10:36:32,541 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-01 10:36:32,541 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-01 10:36:32,541 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-01 10:36:32,542 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 10:36:32" (1/1) ... [2024-11-01 10:36:32,546 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 10:36:32,555 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-01 10:36:32,568 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-01 10:36:32,575 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-01 10:36:32,594 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-01 10:36:32,595 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-01 10:36:32,595 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-01 10:36:32,595 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-01 10:36:32,595 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-01 10:36:32,595 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-01 10:36:32,595 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-01 10:36:32,595 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-01 10:36:32,595 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-01 10:36:32,595 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-01 10:36:32,595 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-01 10:36:32,595 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-01 10:36:32,595 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-01 10:36:32,595 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-01 10:36:32,595 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-01 10:36:32,595 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-01 10:36:32,596 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-01 10:36:32,596 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-01 10:36:32,596 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-01 10:36:32,596 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-01 10:36:32,596 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-01 10:36:32,596 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-01 10:36:32,596 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-01 10:36:32,596 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-01 10:36:32,596 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-01 10:36:32,596 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-01 10:36:32,596 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-01 10:36:32,596 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-01 10:36:32,596 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-01 10:36:32,596 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-01 10:36:32,596 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-01 10:36:32,596 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-01 10:36:32,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-01 10:36:32,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-01 10:36:32,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-01 10:36:32,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-01 10:36:32,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-01 10:36:32,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-01 10:36:32,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-01 10:36:32,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-01 10:36:32,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-01 10:36:32,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-01 10:36:32,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-01 10:36:32,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-01 10:36:32,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-01 10:36:32,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-01 10:36:32,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-01 10:36:32,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-01 10:36:32,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-01 10:36:32,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-01 10:36:32,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-01 10:36:32,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-01 10:36:32,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-01 10:36:32,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-01 10:36:32,598 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2024-11-01 10:36:32,598 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2024-11-01 10:36:32,598 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-01 10:36:32,599 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-01 10:36:32,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-01 10:36:32,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-01 10:36:32,599 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-01 10:36:32,599 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-01 10:36:32,600 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-01 10:36:32,600 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-01 10:36:32,600 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-01 10:36:32,600 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-01 10:36:32,600 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-01 10:36:32,600 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-01 10:36:32,600 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-01 10:36:32,600 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-01 10:36:32,600 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-01 10:36:32,600 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-01 10:36:32,600 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-01 10:36:32,600 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-01 10:36:32,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-01 10:36:32,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-01 10:36:32,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-01 10:36:32,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-01 10:36:32,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-01 10:36:32,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-01 10:36:32,603 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-01 10:36:32,603 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-01 10:36:32,603 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_core_put [2024-11-01 10:36:32,603 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_core_put [2024-11-01 10:36:32,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-01 10:36:32,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-01 10:36:32,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-01 10:36:32,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-01 10:36:32,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-01 10:36:32,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-01 10:36:32,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-01 10:36:32,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-01 10:36:32,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-01 10:36:32,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-01 10:36:32,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-01 10:36:32,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-01 10:36:32,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-01 10:36:32,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-01 10:36:32,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-01 10:36:32,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-01 10:36:32,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-01 10:36:32,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-01 10:36:32,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-01 10:36:32,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-01 10:36:32,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-01 10:36:32,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-01 10:36:32,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-01 10:36:32,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-01 10:36:32,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-01 10:36:32,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-01 10:36:32,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-01 10:36:32,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-01 10:36:32,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-01 10:36:32,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-01 10:36:32,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-01 10:36:32,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-01 10:36:32,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-01 10:36:32,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-01 10:36:32,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-01 10:36:32,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-01 10:36:32,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-01 10:36:32,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-01 10:36:32,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-01 10:36:32,606 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-01 10:36:32,606 INFO L130 BoogieDeclarations]: Found specification of procedure cx8802_request_acquire [2024-11-01 10:36:32,606 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8802_request_acquire [2024-11-01 10:36:32,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-01 10:36:32,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-01 10:36:32,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-01 10:36:32,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-01 10:36:32,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-01 10:36:32,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-01 10:36:32,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-01 10:36:32,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-01 10:36:32,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-01 10:36:32,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-01 10:36:32,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-01 10:36:32,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-01 10:36:32,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-01 10:36:32,607 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-01 10:36:32,607 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-01 10:36:32,607 INFO L130 BoogieDeclarations]: Found specification of procedure cx8802_request_release [2024-11-01 10:36:32,607 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8802_request_release [2024-11-01 10:36:32,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-01 10:36:32,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-01 10:36:32,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-01 10:36:32,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-01 10:36:32,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-01 10:36:32,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-01 10:36:32,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-01 10:36:32,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-01 10:36:32,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-01 10:36:32,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-01 10:36:32,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-01 10:36:32,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-01 10:36:32,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-01 10:36:32,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-01 10:36:32,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-01 10:36:32,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-01 10:36:32,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-01 10:36:32,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-01 10:36:32,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-01 10:36:32,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-01 10:36:32,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-01 10:36:32,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-01 10:36:32,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-01 10:36:32,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-01 10:36:32,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-01 10:36:32,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-11-01 10:36:32,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-01 10:36:32,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-01 10:36:32,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-01 10:36:32,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-01 10:36:32,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-01 10:36:32,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-01 10:36:32,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-01 10:36:32,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-11-01 10:36:32,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2024-11-01 10:36:32,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2024-11-01 10:36:32,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#10 [2024-11-01 10:36:32,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#11 [2024-11-01 10:36:32,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#12 [2024-11-01 10:36:32,609 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-01 10:36:32,609 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-01 10:36:32,609 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-01 10:36:32,609 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-01 10:36:32,609 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-01 10:36:32,610 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-01 10:36:32,610 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2024-11-01 10:36:32,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2024-11-01 10:36:32,610 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-01 10:36:32,610 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-01 10:36:32,610 INFO L130 BoogieDeclarations]: Found specification of procedure cx8802_restart_queue [2024-11-01 10:36:32,610 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8802_restart_queue [2024-11-01 10:36:32,610 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_cx88_core [2024-11-01 10:36:32,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_cx88_core [2024-11-01 10:36:32,610 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_cx88_core [2024-11-01 10:36:32,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_cx88_core [2024-11-01 10:36:32,610 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2024-11-01 10:36:32,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2024-11-01 10:36:32,610 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-01 10:36:32,610 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-01 10:36:32,610 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-01 10:36:32,610 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-01 10:36:32,610 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-01 10:36:32,610 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-01 10:36:32,611 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2024-11-01 10:36:32,611 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2024-11-01 10:36:32,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-01 10:36:32,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-01 10:36:32,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-01 10:36:32,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-01 10:36:32,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-01 10:36:32,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-01 10:36:32,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-01 10:36:32,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-01 10:36:32,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-01 10:36:32,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-01 10:36:32,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-01 10:36:32,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-01 10:36:32,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-01 10:36:32,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-01 10:36:32,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-01 10:36:32,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-01 10:36:32,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-01 10:36:32,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-01 10:36:32,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-01 10:36:32,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-01 10:36:32,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-01 10:36:32,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-01 10:36:32,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-01 10:36:32,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-01 10:36:32,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-01 10:36:32,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-01 10:36:32,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-01 10:36:32,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-01 10:36:32,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-01 10:36:32,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-01 10:36:32,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-01 10:36:32,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-01 10:36:32,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-01 10:36:32,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-01 10:36:32,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-01 10:36:32,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-01 10:36:32,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-01 10:36:32,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#11 [2024-11-01 10:36:32,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#12 [2024-11-01 10:36:32,613 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-01 10:36:32,613 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-01 10:36:32,613 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2024-11-01 10:36:32,613 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2024-11-01 10:36:32,613 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-01 10:36:32,613 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-01 10:36:32,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-01 10:36:32,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-01 10:36:32,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-01 10:36:32,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-01 10:36:32,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-01 10:36:32,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-01 10:36:32,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-01 10:36:32,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-01 10:36:32,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-01 10:36:32,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-01 10:36:32,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-01 10:36:32,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-01 10:36:32,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-01 10:36:32,614 INFO L130 BoogieDeclarations]: Found specification of procedure do_cancel_buffers [2024-11-01 10:36:32,614 INFO L138 BoogieDeclarations]: Found implementation of procedure do_cancel_buffers [2024-11-01 10:36:32,614 INFO L130 BoogieDeclarations]: Found specification of procedure cx8802_start_dma [2024-11-01 10:36:32,614 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8802_start_dma [2024-11-01 10:36:32,614 INFO L130 BoogieDeclarations]: Found specification of procedure cx8802_stop_dma [2024-11-01 10:36:32,614 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8802_stop_dma [2024-11-01 10:36:32,614 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-01 10:36:32,614 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-01 10:36:32,614 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-01 10:36:32,614 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-01 10:36:32,614 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_sram_channel_dump [2024-11-01 10:36:32,614 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_sram_channel_dump [2024-11-01 10:36:32,614 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-01 10:36:32,614 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-01 10:36:32,614 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-01 10:36:32,615 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-01 10:36:32,615 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-01 10:36:32,615 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-01 10:36:32,615 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-01 10:36:32,615 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-01 10:36:32,615 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-01 10:36:32,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-01 10:36:33,088 INFO L238 CfgBuilder]: Building ICFG [2024-11-01 10:36:33,091 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-01 10:36:42,008 INFO L? ?]: Removed 831 outVars from TransFormulas that were not future-live. [2024-11-01 10:36:42,008 INFO L287 CfgBuilder]: Performing block encoding [2024-11-01 10:36:42,029 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-01 10:36:42,029 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-01 10:36:42,032 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 10:36:42 BoogieIcfgContainer [2024-11-01 10:36:42,032 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-01 10:36:42,033 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-01 10:36:42,033 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-01 10:36:42,035 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-01 10:36:42,035 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.11 10:36:30" (1/3) ... [2024-11-01 10:36:42,036 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29db0883 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 10:36:42, skipping insertion in model container [2024-11-01 10:36:42,036 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 10:36:32" (2/3) ... [2024-11-01 10:36:42,036 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29db0883 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 10:36:42, skipping insertion in model container [2024-11-01 10:36:42,036 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 10:36:42" (3/3) ... [2024-11-01 10:36:42,038 INFO L112 eAbstractionObserver]: Analyzing ICFG m0_drivers-media-video-cx88-cx8802-ko--32_7a--d47b389.i [2024-11-01 10:36:42,049 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-01 10:36:42,049 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-01 10:36:42,112 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-01 10:36:42,116 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;@6a6675e5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-01 10:36:42,117 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-01 10:36:42,121 INFO L276 IsEmpty]: Start isEmpty. Operand has 629 states, 414 states have (on average 1.2463768115942029) internal successors, (516), 433 states have internal predecessors, (516), 176 states have call successors, (176), 37 states have call predecessors, (176), 37 states have return successors, (176), 170 states have call predecessors, (176), 176 states have call successors, (176) [2024-11-01 10:36:42,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-01 10:36:42,125 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 10:36:42,126 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 10:36:42,126 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 10:36:42,133 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 10:36:42,133 INFO L85 PathProgramCache]: Analyzing trace with hash -234004226, now seen corresponding path program 1 times [2024-11-01 10:36:42,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 10:36:42,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1323379424] [2024-11-01 10:36:42,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 10:36:42,141 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-01 10:36:42,141 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-01 10:36:42,161 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 10:36:42,162 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-01 10:36:42,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 10:36:42,839 INFO L255 TraceCheckSpWp]: Trace formula consists of 676 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 10:36:42,843 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 10:36:43,350 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-01 10:36:43,350 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 10:36:43,765 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-01 10:36:43,766 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 10:36:43,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1323379424] [2024-11-01 10:36:43,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1323379424] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 10:36:43,766 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 10:36:43,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 10:36:43,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [418930230] [2024-11-01 10:36:43,768 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 10:36:43,771 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 10:36:43,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 10:36:43,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 10:36:43,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 10:36:43,787 INFO L87 Difference]: Start difference. First operand has 629 states, 414 states have (on average 1.2463768115942029) internal successors, (516), 433 states have internal predecessors, (516), 176 states have call successors, (176), 37 states have call predecessors, (176), 37 states have return successors, (176), 170 states have call predecessors, (176), 176 states have call successors, (176) Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-01 10:36:47,833 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-01 10:36:48,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 10:36:48,058 INFO L93 Difference]: Finished difference Result 1461 states and 2024 transitions. [2024-11-01 10:36:48,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 10:36:48,061 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 19 [2024-11-01 10:36:48,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 10:36:48,077 INFO L225 Difference]: With dead ends: 1461 [2024-11-01 10:36:48,077 INFO L226 Difference]: Without dead ends: 838 [2024-11-01 10:36:48,083 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 10:36:48,085 INFO L432 NwaCegarLoop]: 869 mSDtfsCounter, 696 mSDsluCounter, 429 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 696 SdHoareTripleChecker+Valid, 1298 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-01 10:36:48,086 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [696 Valid, 1298 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-01 10:36:48,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 838 states. [2024-11-01 10:36:48,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 838 to 836. [2024-11-01 10:36:48,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 836 states, 547 states have (on average 1.2358318098720293) internal successors, (676), 569 states have internal predecessors, (676), 234 states have call successors, (234), 55 states have call predecessors, (234), 54 states have return successors, (230), 218 states have call predecessors, (230), 230 states have call successors, (230) [2024-11-01 10:36:48,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 836 states to 836 states and 1140 transitions. [2024-11-01 10:36:48,198 INFO L78 Accepts]: Start accepts. Automaton has 836 states and 1140 transitions. Word has length 19 [2024-11-01 10:36:48,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 10:36:48,199 INFO L471 AbstractCegarLoop]: Abstraction has 836 states and 1140 transitions. [2024-11-01 10:36:48,199 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-01 10:36:48,199 INFO L276 IsEmpty]: Start isEmpty. Operand 836 states and 1140 transitions. [2024-11-01 10:36:48,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-01 10:36:48,200 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 10:36:48,200 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 10:36:48,208 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (2)] Forceful destruction successful, exit code 0 [2024-11-01 10:36:48,401 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-01 10:36:48,401 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 10:36:48,402 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 10:36:48,402 INFO L85 PathProgramCache]: Analyzing trace with hash 1335437404, now seen corresponding path program 1 times [2024-11-01 10:36:48,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 10:36:48,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [173460090] [2024-11-01 10:36:48,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 10:36:48,402 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-01 10:36:48,402 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-01 10:36:48,405 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 10:36:48,406 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-01 10:36:49,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 10:36:49,004 INFO L255 TraceCheckSpWp]: Trace formula consists of 677 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 10:36:49,043 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 10:36:49,849 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-01 10:36:49,849 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 10:36:50,468 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-01 10:36:50,468 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 10:36:50,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [173460090] [2024-11-01 10:36:50,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [173460090] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 10:36:50,468 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 10:36:50,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 10:36:50,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120486075] [2024-11-01 10:36:50,469 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 10:36:50,470 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 10:36:50,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 10:36:50,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 10:36:50,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 10:36:50,471 INFO L87 Difference]: Start difference. First operand 836 states and 1140 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-01 10:36:54,510 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-01 10:36:54,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 10:36:54,623 INFO L93 Difference]: Finished difference Result 838 states and 1141 transitions. [2024-11-01 10:36:54,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 10:36:54,624 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 20 [2024-11-01 10:36:54,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 10:36:54,631 INFO L225 Difference]: With dead ends: 838 [2024-11-01 10:36:54,632 INFO L226 Difference]: Without dead ends: 835 [2024-11-01 10:36:54,632 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 10:36:54,633 INFO L432 NwaCegarLoop]: 848 mSDtfsCounter, 832 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 832 SdHoareTripleChecker+Valid, 848 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-01 10:36:54,634 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [832 Valid, 848 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-01 10:36:54,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 835 states. [2024-11-01 10:36:54,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 835 to 835. [2024-11-01 10:36:54,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 835 states, 547 states have (on average 1.2340036563071297) internal successors, (675), 568 states have internal predecessors, (675), 233 states have call successors, (233), 55 states have call predecessors, (233), 54 states have return successors, (230), 218 states have call predecessors, (230), 230 states have call successors, (230) [2024-11-01 10:36:54,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 835 states to 835 states and 1138 transitions. [2024-11-01 10:36:54,700 INFO L78 Accepts]: Start accepts. Automaton has 835 states and 1138 transitions. Word has length 20 [2024-11-01 10:36:54,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 10:36:54,701 INFO L471 AbstractCegarLoop]: Abstraction has 835 states and 1138 transitions. [2024-11-01 10:36:54,701 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-01 10:36:54,701 INFO L276 IsEmpty]: Start isEmpty. Operand 835 states and 1138 transitions. [2024-11-01 10:36:54,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-01 10:36:54,702 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 10:36:54,702 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 10:36:54,706 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2024-11-01 10:36:54,902 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-01 10:36:54,904 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 10:36:54,904 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 10:36:54,904 INFO L85 PathProgramCache]: Analyzing trace with hash -1551474751, now seen corresponding path program 1 times [2024-11-01 10:36:54,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 10:36:54,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [502833953] [2024-11-01 10:36:54,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 10:36:54,905 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-01 10:36:54,905 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-01 10:36:54,906 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 10:36:54,907 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-01 10:36:55,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 10:36:55,501 INFO L255 TraceCheckSpWp]: Trace formula consists of 678 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 10:36:55,502 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 10:36:56,419 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-01 10:36:56,419 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 10:36:57,178 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-01 10:36:57,178 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 10:36:57,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [502833953] [2024-11-01 10:36:57,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [502833953] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 10:36:57,179 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 10:36:57,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 10:36:57,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [130234047] [2024-11-01 10:36:57,179 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 10:36:57,179 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 10:36:57,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 10:36:57,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 10:36:57,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 10:36:57,180 INFO L87 Difference]: Start difference. First operand 835 states and 1138 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-01 10:37:01,219 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-01 10:37:01,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 10:37:01,341 INFO L93 Difference]: Finished difference Result 837 states and 1139 transitions. [2024-11-01 10:37:01,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 10:37:01,341 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 21 [2024-11-01 10:37:01,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 10:37:01,347 INFO L225 Difference]: With dead ends: 837 [2024-11-01 10:37:01,347 INFO L226 Difference]: Without dead ends: 834 [2024-11-01 10:37:01,348 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 10:37:01,349 INFO L432 NwaCegarLoop]: 846 mSDtfsCounter, 829 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 829 SdHoareTripleChecker+Valid, 846 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-01 10:37:01,349 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [829 Valid, 846 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-01 10:37:01,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 834 states. [2024-11-01 10:37:01,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 834 to 834. [2024-11-01 10:37:01,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 834 states, 547 states have (on average 1.2321755027422303) internal successors, (674), 567 states have internal predecessors, (674), 232 states have call successors, (232), 55 states have call predecessors, (232), 54 states have return successors, (230), 218 states have call predecessors, (230), 230 states have call successors, (230) [2024-11-01 10:37:01,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 834 states to 834 states and 1136 transitions. [2024-11-01 10:37:01,396 INFO L78 Accepts]: Start accepts. Automaton has 834 states and 1136 transitions. Word has length 21 [2024-11-01 10:37:01,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 10:37:01,396 INFO L471 AbstractCegarLoop]: Abstraction has 834 states and 1136 transitions. [2024-11-01 10:37:01,397 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-01 10:37:01,399 INFO L276 IsEmpty]: Start isEmpty. Operand 834 states and 1136 transitions. [2024-11-01 10:37:01,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-01 10:37:01,399 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 10:37:01,400 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 10:37:01,404 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (4)] Forceful destruction successful, exit code 0 [2024-11-01 10:37:01,600 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-01 10:37:01,601 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 10:37:01,601 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 10:37:01,601 INFO L85 PathProgramCache]: Analyzing trace with hash -851433473, now seen corresponding path program 1 times [2024-11-01 10:37:01,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 10:37:01,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [938470469] [2024-11-01 10:37:01,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 10:37:01,602 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-01 10:37:01,602 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-01 10:37:01,603 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 10:37:01,604 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-11-01 10:37:02,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 10:37:02,205 INFO L255 TraceCheckSpWp]: Trace formula consists of 679 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 10:37:02,206 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 10:37:03,363 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-01 10:37:03,363 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 10:37:04,283 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-01 10:37:04,284 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 10:37:04,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [938470469] [2024-11-01 10:37:04,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [938470469] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 10:37:04,284 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 10:37:04,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 10:37:04,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908423125] [2024-11-01 10:37:04,284 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 10:37:04,284 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 10:37:04,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 10:37:04,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 10:37:04,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 10:37:04,285 INFO L87 Difference]: Start difference. First operand 834 states and 1136 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-01 10:37:08,321 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-01 10:37:08,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 10:37:08,360 INFO L93 Difference]: Finished difference Result 836 states and 1137 transitions. [2024-11-01 10:37:08,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 10:37:08,400 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 22 [2024-11-01 10:37:08,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 10:37:08,407 INFO L225 Difference]: With dead ends: 836 [2024-11-01 10:37:08,407 INFO L226 Difference]: Without dead ends: 824 [2024-11-01 10:37:08,408 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 10:37:08,408 INFO L432 NwaCegarLoop]: 845 mSDtfsCounter, 826 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 826 SdHoareTripleChecker+Valid, 845 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-11-01 10:37:08,409 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [826 Valid, 845 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2024-11-01 10:37:08,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 824 states. [2024-11-01 10:37:08,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 824 to 824. [2024-11-01 10:37:08,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 824 states, 539 states have (on average 1.2300556586270872) internal successors, (663), 558 states have internal predecessors, (663), 230 states have call successors, (230), 55 states have call predecessors, (230), 54 states have return successors, (229), 217 states have call predecessors, (229), 229 states have call successors, (229) [2024-11-01 10:37:08,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 824 states to 824 states and 1122 transitions. [2024-11-01 10:37:08,460 INFO L78 Accepts]: Start accepts. Automaton has 824 states and 1122 transitions. Word has length 22 [2024-11-01 10:37:08,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 10:37:08,460 INFO L471 AbstractCegarLoop]: Abstraction has 824 states and 1122 transitions. [2024-11-01 10:37:08,460 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-01 10:37:08,460 INFO L276 IsEmpty]: Start isEmpty. Operand 824 states and 1122 transitions. [2024-11-01 10:37:08,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-01 10:37:08,464 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 10:37:08,464 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 10:37:08,469 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (5)] Forceful destruction successful, exit code 0 [2024-11-01 10:37:08,665 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-01 10:37:08,665 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 10:37:08,665 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 10:37:08,666 INFO L85 PathProgramCache]: Analyzing trace with hash -739704343, now seen corresponding path program 1 times [2024-11-01 10:37:08,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 10:37:08,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2038090472] [2024-11-01 10:37:08,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 10:37:08,666 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-01 10:37:08,666 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-01 10:37:08,667 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 10:37:08,668 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-01 10:37:09,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 10:37:09,291 INFO L255 TraceCheckSpWp]: Trace formula consists of 789 conjuncts, 300 conjuncts are in the unsatisfiable core [2024-11-01 10:37:09,310 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 10:37:12,830 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-01 10:37:12,831 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 10:37:15,642 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-01 10:37:15,643 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 10:37:15,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2038090472] [2024-11-01 10:37:15,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2038090472] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 10:37:15,643 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 10:37:15,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 9 [2024-11-01 10:37:15,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572950829] [2024-11-01 10:37:15,643 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 10:37:15,644 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-01 10:37:15,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 10:37:15,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-01 10:37:15,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=41, Unknown=0, NotChecked=0, Total=72 [2024-11-01 10:37:15,645 INFO L87 Difference]: Start difference. First operand 824 states and 1122 transitions. Second operand has 9 states, 8 states have (on average 9.75) internal successors, (78), 9 states have internal predecessors, (78), 5 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) [2024-11-01 10:37:19,682 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-01 10:37:35,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 10:37:35,702 INFO L93 Difference]: Finished difference Result 1842 states and 2554 transitions. [2024-11-01 10:37:35,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-01 10:37:35,704 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 9.75) internal successors, (78), 9 states have internal predecessors, (78), 5 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) Word has length 64 [2024-11-01 10:37:35,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 10:37:35,709 INFO L225 Difference]: With dead ends: 1842 [2024-11-01 10:37:35,709 INFO L226 Difference]: Without dead ends: 1028 [2024-11-01 10:37:35,711 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=39, Invalid=51, Unknown=0, NotChecked=0, Total=90 [2024-11-01 10:37:35,712 INFO L432 NwaCegarLoop]: 829 mSDtfsCounter, 1532 mSDsluCounter, 2114 mSDsCounter, 0 mSdLazyCounter, 502 mSolverCounterSat, 238 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1587 SdHoareTripleChecker+Valid, 2943 SdHoareTripleChecker+Invalid, 741 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 238 IncrementalHoareTripleChecker+Valid, 502 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.6s IncrementalHoareTripleChecker+Time [2024-11-01 10:37:35,712 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1587 Valid, 2943 Invalid, 741 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [238 Valid, 502 Invalid, 1 Unknown, 0 Unchecked, 19.6s Time] [2024-11-01 10:37:35,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1028 states. [2024-11-01 10:37:35,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1028 to 1028. [2024-11-01 10:37:35,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1028 states, 675 states have (on average 1.2533333333333334) internal successors, (846), 700 states have internal predecessors, (846), 298 states have call successors, (298), 55 states have call predecessors, (298), 54 states have return successors, (297), 285 states have call predecessors, (297), 297 states have call successors, (297) [2024-11-01 10:37:35,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1028 states to 1028 states and 1441 transitions. [2024-11-01 10:37:35,774 INFO L78 Accepts]: Start accepts. Automaton has 1028 states and 1441 transitions. Word has length 64 [2024-11-01 10:37:35,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 10:37:35,774 INFO L471 AbstractCegarLoop]: Abstraction has 1028 states and 1441 transitions. [2024-11-01 10:37:35,774 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 9.75) internal successors, (78), 9 states have internal predecessors, (78), 5 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) [2024-11-01 10:37:35,774 INFO L276 IsEmpty]: Start isEmpty. Operand 1028 states and 1441 transitions. [2024-11-01 10:37:35,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-01 10:37:35,777 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 10:37:35,777 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 10:37:35,784 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (6)] Forceful destruction successful, exit code 0 [2024-11-01 10:37:35,981 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-01 10:37:35,981 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 10:37:35,982 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 10:37:35,982 INFO L85 PathProgramCache]: Analyzing trace with hash 1438626995, now seen corresponding path program 1 times [2024-11-01 10:37:35,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 10:37:35,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [196321652] [2024-11-01 10:37:35,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 10:37:35,982 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-01 10:37:35,983 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-01 10:37:35,984 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 10:37:35,985 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-11-01 10:37:36,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 10:37:36,666 WARN L253 TraceCheckSpWp]: Trace formula consists of 833 conjuncts, 420 conjuncts are in the unsatisfiable core [2024-11-01 10:37:36,690 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 10:37:56,888 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2024-11-01 10:37:56,940 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 5 [2024-11-01 10:37:57,093 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-01 10:37:57,094 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 10:38:06,915 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-01 10:38:06,915 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 10:38:06,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [196321652] [2024-11-01 10:38:06,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [196321652] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-01 10:38:06,916 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-01 10:38:06,916 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [21] total 21 [2024-11-01 10:38:06,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1094401962] [2024-11-01 10:38:06,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-01 10:38:06,916 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 10:38:06,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 10:38:06,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 10:38:06,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=355, Unknown=0, NotChecked=0, Total=420 [2024-11-01 10:38:06,917 INFO L87 Difference]: Start difference. First operand 1028 states and 1441 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-01 10:38:11,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-01 10:38:11,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 10:38:11,206 INFO L93 Difference]: Finished difference Result 1028 states and 1441 transitions. [2024-11-01 10:38:11,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 10:38:11,207 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 81 [2024-11-01 10:38:11,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 10:38:11,208 INFO L225 Difference]: With dead ends: 1028 [2024-11-01 10:38:11,208 INFO L226 Difference]: Without dead ends: 0 [2024-11-01 10:38:11,211 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 114 ImplicationChecksByTransitivity, 9.9s TimeCoverageRelationStatistics Valid=65, Invalid=355, Unknown=0, NotChecked=0, Total=420 [2024-11-01 10:38:11,211 INFO L432 NwaCegarLoop]: 1102 mSDtfsCounter, 418 mSDsluCounter, 686 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 418 SdHoareTripleChecker+Valid, 1788 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-01 10:38:11,212 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [418 Valid, 1788 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-01 10:38:11,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-01 10:38:11,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-01 10:38:11,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-01 10:38:11,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-01 10:38:11,213 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 81 [2024-11-01 10:38:11,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 10:38:11,213 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-01 10:38:11,213 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-01 10:38:11,213 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-01 10:38:11,213 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-01 10:38:11,215 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-01 10:38:11,221 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (7)] Ended with exit code 0 [2024-11-01 10:38:11,416 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-01 10:38:11,418 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2024-11-01 10:38:11,420 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.