/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver 'cvc4 --incremental --print-success --lang smt' -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--md--md-cluster.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-356b6ba-m [2024-11-01 06:54:11,234 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-01 06:54:11,286 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 06:54:11,291 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-01 06:54:11,291 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-01 06:54:11,318 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-01 06:54:11,319 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-01 06:54:11,320 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-01 06:54:11,320 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-01 06:54:11,323 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-01 06:54:11,323 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-01 06:54:11,323 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-01 06:54:11,324 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-01 06:54:11,324 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-01 06:54:11,324 INFO L153 SettingsManager]: * Use SBE=true [2024-11-01 06:54:11,324 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-01 06:54:11,324 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-01 06:54:11,325 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-01 06:54:11,325 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-01 06:54:11,325 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-01 06:54:11,326 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-01 06:54:11,326 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-01 06:54:11,327 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-01 06:54:11,327 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-01 06:54:11,327 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-01 06:54:11,327 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-01 06:54:11,327 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-01 06:54:11,328 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-01 06:54:11,328 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-01 06:54:11,328 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-01 06:54:11,328 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-01 06:54:11,328 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 06:54:11,328 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-01 06:54:11,329 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-01 06:54:11,329 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-01 06:54:11,329 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-01 06:54:11,329 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-01 06:54:11,329 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-01 06:54:11,329 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-01 06:54:11,330 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-01 06:54:11,330 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-01 06:54:11,331 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-11-01 06:54:11,331 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> cvc4 --incremental --print-success --lang smt [2024-11-01 06:54:11,571 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-01 06:54:11,588 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-01 06:54:11,590 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-01 06:54:11,591 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-01 06:54:11,591 INFO L274 PluginConnector]: CDTParser initialized [2024-11-01 06:54:11,592 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--md--md-cluster.ko-entry_point.cil.out.i [2024-11-01 06:54:12,979 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-01 06:54:13,341 INFO L384 CDTParser]: Found 1 translation units. [2024-11-01 06:54:13,341 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--md--md-cluster.ko-entry_point.cil.out.i [2024-11-01 06:54:13,376 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5198050e5/b7614a3d10ce4d4983f3e21a56f32e65/FLAG4e042a652 [2024-11-01 06:54:13,538 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5198050e5/b7614a3d10ce4d4983f3e21a56f32e65 [2024-11-01 06:54:13,540 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-01 06:54:13,541 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-01 06:54:13,542 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-01 06:54:13,542 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-01 06:54:13,546 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-01 06:54:13,546 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 06:54:13" (1/1) ... [2024-11-01 06:54:13,547 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@54dfa990 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:54:13, skipping insertion in model container [2024-11-01 06:54:13,547 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 06:54:13" (1/1) ... [2024-11-01 06:54:13,650 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-01 06:54:14,204 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 06:54:14,207 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 06:54:14,207 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 06:54:14,213 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 06:54:14,214 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 06:54:14,215 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 06:54:14,217 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 06:54:14,218 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 06:54:14,218 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 06:54:14,220 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 06:54:14,221 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 06:54:14,221 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 06:54:14,221 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 06:54:14,229 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 06:54:14,230 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 06:54:14,230 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 06:54:14,242 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 06:54:14,257 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 06:54:14,269 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 06:54:14,274 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 06:54:14,280 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 06:54:14,288 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 06:54:14,322 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:54:14,322 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:54:14,331 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 06:54:14,331 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 06:54:14,335 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 06:54:14,337 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:54:14,344 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 06:54:14,345 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 06:54:14,345 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 06:54:14,352 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 06:54:14,364 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 06:54:14,379 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 06:54:14,382 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 06:54:14,382 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 06:54:14,382 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 06:54:14,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 06:54:14,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 06:54:14,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 06:54:14,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 06:54:14,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 06:54:14,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 06:54:14,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 06:54:14,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 06:54:14,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 06:54:14,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 06:54:14,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 06:54:14,405 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 06:54:14,405 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 06:54:14,405 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 06:54:14,422 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-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--md--md-cluster.ko-entry_point.cil.out.i[164960,164973] [2024-11-01 06:54:14,449 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:54:14,450 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 06:54:14,468 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-01 06:54:14,493 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-01 06:54:14,598 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 06:54:14,601 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 06:54:14,601 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 06:54:14,604 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 06:54:14,605 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 06:54:14,607 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 06:54:14,609 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 06:54:14,610 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 06:54:14,610 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 06:54:14,612 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 06:54:14,612 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 06:54:14,613 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 06:54:14,613 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 06:54:14,615 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 06:54:14,618 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 06:54:14,619 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 06:54:14,623 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 06:54:14,626 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:54:14,629 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:54:14,630 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:54:14,632 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 06:54:14,633 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 06:54:14,641 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 06:54:14,641 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 06:54:14,643 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:54:14,643 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:54:14,645 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 06:54:14,646 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 06:54:14,648 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 06:54:14,649 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:54:14,649 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:54:14,655 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 06:54:14,657 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 06:54:14,662 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 06:54:14,662 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 06:54:14,662 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 06:54:14,663 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 06:54:14,667 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:54:14,668 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:54:14,668 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:54:14,669 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 06:54:14,669 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 06:54:14,670 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 06:54:14,670 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 06:54:14,670 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 06:54:14,670 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 06:54:14,670 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 06:54:14,671 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 06:54:14,671 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 06:54:14,671 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 06:54:14,671 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 06:54:14,680 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-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--md--md-cluster.ko-entry_point.cil.out.i[164960,164973] [2024-11-01 06:54:14,690 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 06:54:14,691 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 06:54:14,702 INFO L200 MainTranslator]: Completed pre-run [2024-11-01 06:54:14,784 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4160] [2024-11-01 06:54:14,787 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [4167] [2024-11-01 06:54:14,788 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [4182] [2024-11-01 06:54:14,989 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-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--md--md-cluster.ko-entry_point.cil.out.i[164960,164973] [2024-11-01 06:54:14,998 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 06:54:15,085 INFO L204 MainTranslator]: Completed translation [2024-11-01 06:54:15,087 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:54:15 WrapperNode [2024-11-01 06:54:15,087 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-01 06:54:15,088 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-01 06:54:15,088 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-01 06:54:15,089 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-01 06:54:15,094 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:54:15" (1/1) ... [2024-11-01 06:54:15,139 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:54:15" (1/1) ... [2024-11-01 06:54:15,204 INFO L138 Inliner]: procedures = 159, calls = 825, calls flagged for inlining = 67, calls inlined = 53, statements flattened = 1767 [2024-11-01 06:54:15,205 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-01 06:54:15,205 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-01 06:54:15,205 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-01 06:54:15,205 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-01 06:54:15,214 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:54:15" (1/1) ... [2024-11-01 06:54:15,214 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:54:15" (1/1) ... [2024-11-01 06:54:15,228 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:54:15" (1/1) ... [2024-11-01 06:54:15,390 INFO L175 MemorySlicer]: Split 277 memory accesses to 11 slices as follows [2, 8, 1, 170, 2, 3, 16, 23, 16, 24, 12]. 61 percent of accesses are in the largest equivalence class. The 51 initializations are split as follows [2, 8, 0, 4, 0, 3, 16, 0, 0, 18, 0]. The 81 writes are split as follows [0, 0, 0, 42, 0, 0, 0, 16, 16, 6, 1]. [2024-11-01 06:54:15,390 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:54:15" (1/1) ... [2024-11-01 06:54:15,390 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:54:15" (1/1) ... [2024-11-01 06:54:15,440 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:54:15" (1/1) ... [2024-11-01 06:54:15,448 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:54:15" (1/1) ... [2024-11-01 06:54:15,463 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:54:15" (1/1) ... [2024-11-01 06:54:15,473 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:54:15" (1/1) ... [2024-11-01 06:54:15,500 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-01 06:54:15,501 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-01 06:54:15,501 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-01 06:54:15,501 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-01 06:54:15,502 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:54:15" (1/1) ... [2024-11-01 06:54:15,506 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 06:54:15,514 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-01 06:54:15,527 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 06:54:15,529 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 06:54:15,547 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_lock_sync [2024-11-01 06:54:15,547 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_lock_sync [2024-11-01 06:54:15,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-01 06:54:15,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-01 06:54:15,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-01 06:54:15,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-01 06:54:15,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-01 06:54:15,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-01 06:54:15,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-01 06:54:15,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-01 06:54:15,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-01 06:54:15,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-01 06:54:15,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-01 06:54:15,548 INFO L130 BoogieDeclarations]: Found specification of procedure lockres_free [2024-11-01 06:54:15,549 INFO L138 BoogieDeclarations]: Found implementation of procedure lockres_free [2024-11-01 06:54:15,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-01 06:54:15,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-01 06:54:15,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-01 06:54:15,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-01 06:54:15,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-01 06:54:15,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-01 06:54:15,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-01 06:54:15,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-01 06:54:15,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-01 06:54:15,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-01 06:54:15,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-01 06:54:15,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-01 06:54:15,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-01 06:54:15,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-01 06:54:15,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-01 06:54:15,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-01 06:54:15,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-01 06:54:15,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-01 06:54:15,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-01 06:54:15,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-01 06:54:15,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-01 06:54:15,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-01 06:54:15,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-01 06:54:15,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-01 06:54:15,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-01 06:54:15,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-01 06:54:15,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-01 06:54:15,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-01 06:54:15,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-01 06:54:15,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-01 06:54:15,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-01 06:54:15,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-01 06:54:15,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-01 06:54:15,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-01 06:54:15,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-01 06:54:15,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-01 06:54:15,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-01 06:54:15,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-01 06:54:15,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-01 06:54:15,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-01 06:54:15,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-01 06:54:15,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-01 06:54:15,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-01 06:54:15,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-01 06:54:15,551 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-01 06:54:15,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-01 06:54:15,551 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-01 06:54:15,552 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-01 06:54:15,552 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_release_lockspace [2024-11-01 06:54:15,552 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_release_lockspace [2024-11-01 06:54:15,552 INFO L130 BoogieDeclarations]: Found specification of procedure lock_comm [2024-11-01 06:54:15,552 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_comm [2024-11-01 06:54:15,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-01 06:54:15,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-01 06:54:15,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-01 06:54:15,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-01 06:54:15,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-01 06:54:15,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-01 06:54:15,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-01 06:54:15,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-01 06:54:15,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-01 06:54:15,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-01 06:54:15,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-01 06:54:15,554 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-01 06:54:15,554 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-01 06:54:15,554 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-01 06:54:15,554 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-01 06:54:15,554 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-01 06:54:15,554 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-01 06:54:15,554 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-01 06:54:15,554 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-01 06:54:15,554 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-01 06:54:15,554 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-01 06:54:15,554 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-01 06:54:15,555 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-01 06:54:15,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-01 06:54:15,555 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-01 06:54:15,555 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-01 06:54:15,555 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2024-11-01 06:54:15,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2024-11-01 06:54:15,555 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-01 06:54:15,555 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-01 06:54:15,555 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2024-11-01 06:54:15,555 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2024-11-01 06:54:15,555 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-01 06:54:15,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-01 06:54:15,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-01 06:54:15,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-01 06:54:15,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-01 06:54:15,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-01 06:54:15,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-01 06:54:15,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-01 06:54:15,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-01 06:54:15,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-01 06:54:15,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-01 06:54:15,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-01 06:54:15,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-01 06:54:15,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-01 06:54:15,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-01 06:54:15,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-01 06:54:15,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-01 06:54:15,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-01 06:54:15,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-01 06:54:15,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-01 06:54:15,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-01 06:54:15,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-01 06:54:15,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-01 06:54:15,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-01 06:54:15,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-01 06:54:15,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-01 06:54:15,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-01 06:54:15,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-01 06:54:15,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-01 06:54:15,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-01 06:54:15,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-01 06:54:15,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-01 06:54:15,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-01 06:54:15,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-01 06:54:15,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-01 06:54:15,558 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-01 06:54:15,558 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-01 06:54:15,558 INFO L130 BoogieDeclarations]: Found specification of procedure md_wakeup_thread [2024-11-01 06:54:15,558 INFO L138 BoogieDeclarations]: Found implementation of procedure md_wakeup_thread [2024-11-01 06:54:15,558 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-01 06:54:15,558 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-01 06:54:15,558 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-01 06:54:15,558 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-01 06:54:15,558 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-01 06:54:15,558 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-01 06:54:15,558 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-01 06:54:15,558 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-01 06:54:15,558 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-01 06:54:15,558 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-01 06:54:15,558 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-01 06:54:15,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-01 06:54:15,559 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-01 06:54:15,559 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-01 06:54:15,559 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-01 06:54:15,559 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-01 06:54:15,559 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-01 06:54:15,559 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-01 06:54:15,559 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-01 06:54:15,559 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-01 06:54:15,559 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-01 06:54:15,559 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-01 06:54:15,559 INFO L130 BoogieDeclarations]: Found specification of procedure bitmap_copy_from_slot [2024-11-01 06:54:15,559 INFO L138 BoogieDeclarations]: Found implementation of procedure bitmap_copy_from_slot [2024-11-01 06:54:15,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-01 06:54:15,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-01 06:54:15,559 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-01 06:54:15,559 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-01 06:54:15,559 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-01 06:54:15,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-01 06:54:15,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-01 06:54:15,560 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2024-11-01 06:54:15,560 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2024-11-01 06:54:15,560 INFO L130 BoogieDeclarations]: Found specification of procedure md_register_thread [2024-11-01 06:54:15,560 INFO L138 BoogieDeclarations]: Found implementation of procedure md_register_thread [2024-11-01 06:54:15,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-01 06:54:15,560 INFO L130 BoogieDeclarations]: Found specification of procedure md_unregister_thread [2024-11-01 06:54:15,560 INFO L138 BoogieDeclarations]: Found implementation of procedure md_unregister_thread [2024-11-01 06:54:15,560 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2024-11-01 06:54:15,560 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2024-11-01 06:54:15,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-01 06:54:15,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-01 06:54:15,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-01 06:54:15,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-01 06:54:15,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-01 06:54:15,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-01 06:54:15,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-01 06:54:15,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-01 06:54:15,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-01 06:54:15,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-01 06:54:15,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-01 06:54:15,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-01 06:54:15,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-01 06:54:15,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-01 06:54:15,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-01 06:54:15,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-01 06:54:15,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-01 06:54:15,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-01 06:54:15,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-01 06:54:15,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#7 [2024-11-01 06:54:15,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#8 [2024-11-01 06:54:15,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#9 [2024-11-01 06:54:15,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#10 [2024-11-01 06:54:15,562 INFO L130 BoogieDeclarations]: Found specification of procedure resync_send [2024-11-01 06:54:15,562 INFO L138 BoogieDeclarations]: Found implementation of procedure resync_send [2024-11-01 06:54:15,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-01 06:54:15,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-01 06:54:15,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-01 06:54:15,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-01 06:54:15,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-01 06:54:15,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-01 06:54:15,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-01 06:54:15,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#7 [2024-11-01 06:54:15,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#8 [2024-11-01 06:54:15,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#9 [2024-11-01 06:54:15,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#10 [2024-11-01 06:54:15,563 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-01 06:54:15,563 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-01 06:54:15,563 INFO L130 BoogieDeclarations]: Found specification of procedure lockres_init [2024-11-01 06:54:15,563 INFO L138 BoogieDeclarations]: Found implementation of procedure lockres_init [2024-11-01 06:54:15,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-01 06:54:15,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-01 06:54:15,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-01 06:54:15,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-01 06:54:15,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-01 06:54:15,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-01 06:54:15,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-01 06:54:15,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-01 06:54:15,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-01 06:54:15,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-01 06:54:15,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-01 06:54:15,563 INFO L130 BoogieDeclarations]: Found specification of procedure unlock_comm [2024-11-01 06:54:15,563 INFO L138 BoogieDeclarations]: Found implementation of procedure unlock_comm [2024-11-01 06:54:15,564 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-01 06:54:15,564 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-01 06:54:15,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-01 06:54:15,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-01 06:54:15,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-01 06:54:15,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-01 06:54:15,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-01 06:54:15,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-01 06:54:15,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-01 06:54:15,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-01 06:54:15,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-01 06:54:15,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-01 06:54:15,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-01 06:54:15,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-01 06:54:15,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-01 06:54:15,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-01 06:54:15,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-01 06:54:15,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-01 06:54:15,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-01 06:54:15,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-01 06:54:15,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-01 06:54:15,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-01 06:54:15,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-01 06:54:15,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-01 06:54:15,565 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-01 06:54:15,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-01 06:54:15,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-01 06:54:15,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-01 06:54:15,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-01 06:54:15,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-01 06:54:15,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-01 06:54:15,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-01 06:54:15,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-01 06:54:15,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-01 06:54:15,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-01 06:54:15,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-01 06:54:15,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-01 06:54:15,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-01 06:54:15,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-01 06:54:15,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-01 06:54:15,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-01 06:54:15,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-01 06:54:15,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-01 06:54:15,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-01 06:54:15,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-01 06:54:15,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-01 06:54:15,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-01 06:54:15,566 INFO L130 BoogieDeclarations]: Found specification of procedure resync_info_update [2024-11-01 06:54:15,566 INFO L138 BoogieDeclarations]: Found implementation of procedure resync_info_update [2024-11-01 06:54:15,566 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-01 06:54:15,566 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-01 06:54:15,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-01 06:54:15,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-01 06:54:15,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-01 06:54:15,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-01 06:54:15,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-01 06:54:15,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-01 06:54:15,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-01 06:54:15,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-01 06:54:15,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-01 06:54:15,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-01 06:54:15,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-01 06:54:15,567 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-01 06:54:15,567 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-01 06:54:15,567 INFO L130 BoogieDeclarations]: Found specification of procedure __sendmsg [2024-11-01 06:54:15,567 INFO L138 BoogieDeclarations]: Found implementation of procedure __sendmsg [2024-11-01 06:54:15,567 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-01 06:54:15,567 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-01 06:54:15,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-01 06:54:15,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-01 06:54:15,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-01 06:54:15,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-01 06:54:15,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-01 06:54:15,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-01 06:54:15,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-01 06:54:15,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#7 [2024-11-01 06:54:15,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#8 [2024-11-01 06:54:15,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#9 [2024-11-01 06:54:15,568 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#10 [2024-11-01 06:54:15,568 INFO L130 BoogieDeclarations]: Found specification of procedure pretty_uuid [2024-11-01 06:54:15,568 INFO L138 BoogieDeclarations]: Found implementation of procedure pretty_uuid [2024-11-01 06:54:15,568 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-01 06:54:15,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-01 06:54:15,568 INFO L130 BoogieDeclarations]: Found specification of procedure sendmsg [2024-11-01 06:54:15,568 INFO L138 BoogieDeclarations]: Found implementation of procedure sendmsg [2024-11-01 06:54:15,568 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_unlock_sync [2024-11-01 06:54:15,568 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_unlock_sync [2024-11-01 06:54:16,037 INFO L238 CfgBuilder]: Building ICFG [2024-11-01 06:54:16,040 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-01 06:54:20,182 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-01 06:55:20,707 INFO L? ?]: Removed 952 outVars from TransFormulas that were not future-live. [2024-11-01 06:55:20,707 INFO L287 CfgBuilder]: Performing block encoding [2024-11-01 06:55:20,731 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-01 06:55:20,731 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-01 06:55:20,731 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 06:55:20 BoogieIcfgContainer [2024-11-01 06:55:20,731 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-01 06:55:20,733 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-01 06:55:20,733 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-01 06:55:20,735 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-01 06:55:20,735 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.11 06:54:13" (1/3) ... [2024-11-01 06:55:20,736 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c664ad0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 06:55:20, skipping insertion in model container [2024-11-01 06:55:20,736 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:54:15" (2/3) ... [2024-11-01 06:55:20,736 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c664ad0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 06:55:20, skipping insertion in model container [2024-11-01 06:55:20,736 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 06:55:20" (3/3) ... [2024-11-01 06:55:20,738 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--md--md-cluster.ko-entry_point.cil.out.i [2024-11-01 06:55:20,749 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-01 06:55:20,749 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-01 06:55:20,822 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-01 06:55:20,826 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;@6a2f9cc1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-01 06:55:20,826 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-01 06:55:20,830 INFO L276 IsEmpty]: Start isEmpty. Operand has 635 states, 437 states have (on average 1.3020594965675056) internal successors, (569), 449 states have internal predecessors, (569), 156 states have call successors, (156), 41 states have call predecessors, (156), 40 states have return successors, (152), 151 states have call predecessors, (152), 152 states have call successors, (152) [2024-11-01 06:55:20,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-01 06:55:20,841 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:55:20,842 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:55:20,842 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:55:20,847 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:55:20,847 INFO L85 PathProgramCache]: Analyzing trace with hash 1465345098, now seen corresponding path program 1 times [2024-11-01 06:55:20,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:55:20,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1931859141] [2024-11-01 06:55:20,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:55:20,858 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:55:20,858 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:55:20,883 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 06:55:20,885 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-01 06:55:21,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:55:21,591 INFO L255 TraceCheckSpWp]: Trace formula consists of 921 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-01 06:55:21,599 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:55:21,625 INFO L134 CoverageAnalysis]: Checked inductivity of 537 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 527 trivial. 0 not checked. [2024-11-01 06:55:21,626 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:55:22,151 INFO L134 CoverageAnalysis]: Checked inductivity of 537 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 527 trivial. 0 not checked. [2024-11-01 06:55:22,152 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:55:22,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1931859141] [2024-11-01 06:55:22,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1931859141] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 06:55:22,152 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 06:55:22,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2024-11-01 06:55:22,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2110035761] [2024-11-01 06:55:22,154 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 06:55:22,157 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-01 06:55:22,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:55:22,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-01 06:55:22,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-01 06:55:22,178 INFO L87 Difference]: Start difference. First operand has 635 states, 437 states have (on average 1.3020594965675056) internal successors, (569), 449 states have internal predecessors, (569), 156 states have call successors, (156), 41 states have call predecessors, (156), 40 states have return successors, (152), 151 states have call predecessors, (152), 152 states have call successors, (152) Second operand has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-01 06:55:22,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 06:55:22,257 INFO L93 Difference]: Finished difference Result 1265 states and 1774 transitions. [2024-11-01 06:55:22,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-01 06:55:22,259 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 184 [2024-11-01 06:55:22,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 06:55:22,276 INFO L225 Difference]: With dead ends: 1265 [2024-11-01 06:55:22,276 INFO L226 Difference]: Without dead ends: 624 [2024-11-01 06:55:22,283 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 366 GetRequests, 366 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-01 06:55:22,285 INFO L432 NwaCegarLoop]: 872 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 872 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-01 06:55:22,285 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 872 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-01 06:55:22,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 624 states. [2024-11-01 06:55:22,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 624 to 624. [2024-11-01 06:55:22,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 624 states, 432 states have (on average 1.2893518518518519) internal successors, (557), 438 states have internal predecessors, (557), 152 states have call successors, (152), 40 states have call predecessors, (152), 39 states have return successors, (150), 149 states have call predecessors, (150), 150 states have call successors, (150) [2024-11-01 06:55:22,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 624 states to 624 states and 859 transitions. [2024-11-01 06:55:22,353 INFO L78 Accepts]: Start accepts. Automaton has 624 states and 859 transitions. Word has length 184 [2024-11-01 06:55:22,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 06:55:22,354 INFO L471 AbstractCegarLoop]: Abstraction has 624 states and 859 transitions. [2024-11-01 06:55:22,354 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-01 06:55:22,354 INFO L276 IsEmpty]: Start isEmpty. Operand 624 states and 859 transitions. [2024-11-01 06:55:22,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-01 06:55:22,357 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:55:22,357 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:55:22,368 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-11-01 06:55:22,557 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 06:55:22,558 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:55:22,559 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:55:22,559 INFO L85 PathProgramCache]: Analyzing trace with hash -2113380528, now seen corresponding path program 1 times [2024-11-01 06:55:22,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:55:22,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [658140028] [2024-11-01 06:55:22,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:55:22,559 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:55:22,559 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:55:22,561 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 06:55:22,561 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-01 06:55:23,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:55:23,167 INFO L255 TraceCheckSpWp]: Trace formula consists of 921 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 06:55:23,172 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:55:24,144 INFO L134 CoverageAnalysis]: Checked inductivity of 537 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 537 trivial. 0 not checked. [2024-11-01 06:55:24,145 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:55:24,679 INFO L134 CoverageAnalysis]: Checked inductivity of 537 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 537 trivial. 0 not checked. [2024-11-01 06:55:24,679 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:55:24,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [658140028] [2024-11-01 06:55:24,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [658140028] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 06:55:24,680 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 06:55:24,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [] total 3 [2024-11-01 06:55:24,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902584704] [2024-11-01 06:55:24,680 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 06:55:24,681 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 06:55:24,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:55:24,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 06:55:24,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 06:55:24,682 INFO L87 Difference]: Start difference. First operand 624 states and 859 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-01 06:55:24,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 06:55:24,790 INFO L93 Difference]: Finished difference Result 1790 states and 2468 transitions. [2024-11-01 06:55:24,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 06:55:24,791 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 184 [2024-11-01 06:55:24,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 06:55:24,797 INFO L225 Difference]: With dead ends: 1790 [2024-11-01 06:55:24,797 INFO L226 Difference]: Without dead ends: 1202 [2024-11-01 06:55:24,799 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 366 GetRequests, 365 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 06:55:24,800 INFO L432 NwaCegarLoop]: 870 mSDtfsCounter, 779 mSDsluCounter, 800 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 779 SdHoareTripleChecker+Valid, 1670 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-01 06:55:24,801 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [779 Valid, 1670 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-01 06:55:24,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1202 states. [2024-11-01 06:55:24,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1202 to 1199. [2024-11-01 06:55:24,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1199 states, 835 states have (on average 1.2946107784431138) internal successors, (1081), 846 states have internal predecessors, (1081), 287 states have call successors, (287), 77 states have call predecessors, (287), 76 states have return successors, (285), 283 states have call predecessors, (285), 285 states have call successors, (285) [2024-11-01 06:55:24,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1199 states to 1199 states and 1653 transitions. [2024-11-01 06:55:24,869 INFO L78 Accepts]: Start accepts. Automaton has 1199 states and 1653 transitions. Word has length 184 [2024-11-01 06:55:24,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 06:55:24,870 INFO L471 AbstractCegarLoop]: Abstraction has 1199 states and 1653 transitions. [2024-11-01 06:55:24,870 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-01 06:55:24,870 INFO L276 IsEmpty]: Start isEmpty. Operand 1199 states and 1653 transitions. [2024-11-01 06:55:24,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2024-11-01 06:55:24,878 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:55:24,878 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 06:55:24,888 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2024-11-01 06:55:25,078 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 06:55:25,079 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:55:25,079 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:55:25,080 INFO L85 PathProgramCache]: Analyzing trace with hash 81467387, now seen corresponding path program 1 times [2024-11-01 06:55:25,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:55:25,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [932903481] [2024-11-01 06:55:25,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:55:25,080 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:55:25,080 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:55:25,083 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 06:55:25,084 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-01 06:55:25,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:55:25,718 INFO L255 TraceCheckSpWp]: Trace formula consists of 1006 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 06:55:25,723 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:55:25,759 INFO L134 CoverageAnalysis]: Checked inductivity of 539 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 537 trivial. 0 not checked. [2024-11-01 06:55:25,759 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:55:26,168 INFO L134 CoverageAnalysis]: Checked inductivity of 539 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 537 trivial. 0 not checked. [2024-11-01 06:55:26,168 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:55:26,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [932903481] [2024-11-01 06:55:26,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [932903481] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 06:55:26,169 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 06:55:26,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 06:55:26,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031331697] [2024-11-01 06:55:26,169 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 06:55:26,169 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 06:55:26,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:55:26,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 06:55:26,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 06:55:26,170 INFO L87 Difference]: Start difference. First operand 1199 states and 1653 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-01 06:55:26,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 06:55:26,604 INFO L93 Difference]: Finished difference Result 2541 states and 3482 transitions. [2024-11-01 06:55:26,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 06:55:26,605 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 206 [2024-11-01 06:55:26,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 06:55:26,614 INFO L225 Difference]: With dead ends: 2541 [2024-11-01 06:55:26,614 INFO L226 Difference]: Without dead ends: 1382 [2024-11-01 06:55:26,618 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 410 GetRequests, 409 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 06:55:26,619 INFO L432 NwaCegarLoop]: 866 mSDtfsCounter, 167 mSDsluCounter, 757 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 1623 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-01 06:55:26,619 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [167 Valid, 1623 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-01 06:55:26,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1382 states. [2024-11-01 06:55:26,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1382 to 1371. [2024-11-01 06:55:26,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1371 states, 963 states have (on average 1.2949117341640706) internal successors, (1247), 976 states have internal predecessors, (1247), 313 states have call successors, (313), 95 states have call predecessors, (313), 94 states have return successors, (311), 307 states have call predecessors, (311), 311 states have call successors, (311) [2024-11-01 06:55:26,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1371 states to 1371 states and 1871 transitions. [2024-11-01 06:55:26,715 INFO L78 Accepts]: Start accepts. Automaton has 1371 states and 1871 transitions. Word has length 206 [2024-11-01 06:55:26,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 06:55:26,716 INFO L471 AbstractCegarLoop]: Abstraction has 1371 states and 1871 transitions. [2024-11-01 06:55:26,716 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-01 06:55:26,716 INFO L276 IsEmpty]: Start isEmpty. Operand 1371 states and 1871 transitions. [2024-11-01 06:55:26,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2024-11-01 06:55:26,719 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:55:26,719 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 06:55:26,730 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2024-11-01 06:55:26,920 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 06:55:26,920 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:55:26,923 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:55:26,923 INFO L85 PathProgramCache]: Analyzing trace with hash 1216008770, now seen corresponding path program 1 times [2024-11-01 06:55:26,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:55:26,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2082798937] [2024-11-01 06:55:26,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:55:26,923 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:55:26,924 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:55:26,926 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 06:55:26,927 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-11-01 06:55:27,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:55:27,605 INFO L255 TraceCheckSpWp]: Trace formula consists of 1194 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 06:55:27,610 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:55:27,645 INFO L134 CoverageAnalysis]: Checked inductivity of 717 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 710 trivial. 0 not checked. [2024-11-01 06:55:27,645 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:55:28,308 INFO L134 CoverageAnalysis]: Checked inductivity of 717 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 710 trivial. 0 not checked. [2024-11-01 06:55:28,309 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:55:28,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2082798937] [2024-11-01 06:55:28,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2082798937] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 06:55:28,309 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 06:55:28,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 06:55:28,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1341691599] [2024-11-01 06:55:28,309 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 06:55:28,310 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 06:55:28,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:55:28,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 06:55:28,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 06:55:28,310 INFO L87 Difference]: Start difference. First operand 1371 states and 1871 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2024-11-01 06:55:28,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 06:55:28,376 INFO L93 Difference]: Finished difference Result 2704 states and 3692 transitions. [2024-11-01 06:55:28,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 06:55:28,377 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) Word has length 277 [2024-11-01 06:55:28,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 06:55:28,385 INFO L225 Difference]: With dead ends: 2704 [2024-11-01 06:55:28,385 INFO L226 Difference]: Without dead ends: 1373 [2024-11-01 06:55:28,389 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 552 GetRequests, 551 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 06:55:28,392 INFO L432 NwaCegarLoop]: 858 mSDtfsCounter, 0 mSDsluCounter, 853 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1711 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-01 06:55:28,392 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1711 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-01 06:55:28,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1373 states. [2024-11-01 06:55:28,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1373 to 1373. [2024-11-01 06:55:28,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1373 states, 965 states have (on average 1.294300518134715) internal successors, (1249), 978 states have internal predecessors, (1249), 313 states have call successors, (313), 95 states have call predecessors, (313), 94 states have return successors, (311), 307 states have call predecessors, (311), 311 states have call successors, (311) [2024-11-01 06:55:28,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1373 states to 1373 states and 1873 transitions. [2024-11-01 06:55:28,452 INFO L78 Accepts]: Start accepts. Automaton has 1373 states and 1873 transitions. Word has length 277 [2024-11-01 06:55:28,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 06:55:28,453 INFO L471 AbstractCegarLoop]: Abstraction has 1373 states and 1873 transitions. [2024-11-01 06:55:28,454 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2024-11-01 06:55:28,454 INFO L276 IsEmpty]: Start isEmpty. Operand 1373 states and 1873 transitions. [2024-11-01 06:55:28,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2024-11-01 06:55:28,458 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:55:28,458 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 06:55:28,472 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Ended with exit code 0 [2024-11-01 06:55:28,658 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 06:55:28,659 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:55:28,659 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:55:28,659 INFO L85 PathProgramCache]: Analyzing trace with hash -63854908, now seen corresponding path program 1 times [2024-11-01 06:55:28,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:55:28,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [686589925] [2024-11-01 06:55:28,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:55:28,660 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:55:28,660 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:55:28,662 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 06:55:28,662 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-01 06:55:29,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:55:29,366 INFO L255 TraceCheckSpWp]: Trace formula consists of 1194 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-01 06:55:29,372 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:55:29,573 INFO L134 CoverageAnalysis]: Checked inductivity of 717 backedges. 216 proven. 0 refuted. 0 times theorem prover too weak. 501 trivial. 0 not checked. [2024-11-01 06:55:29,574 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:55:30,477 INFO L134 CoverageAnalysis]: Checked inductivity of 717 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 647 trivial. 0 not checked. [2024-11-01 06:55:30,477 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:55:30,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [686589925] [2024-11-01 06:55:30,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [686589925] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-01 06:55:30,478 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-01 06:55:30,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 9 [2024-11-01 06:55:30,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1086344981] [2024-11-01 06:55:30,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-01 06:55:30,478 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-01 06:55:30,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:55:30,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-01 06:55:30,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-01 06:55:30,479 INFO L87 Difference]: Start difference. First operand 1373 states and 1873 transitions. Second operand has 6 states, 5 states have (on average 19.0) internal successors, (95), 6 states have internal predecessors, (95), 3 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-01 06:55:30,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 06:55:30,875 INFO L93 Difference]: Finished difference Result 2742 states and 3749 transitions. [2024-11-01 06:55:30,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-01 06:55:30,876 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 19.0) internal successors, (95), 6 states have internal predecessors, (95), 3 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 277 [2024-11-01 06:55:30,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 06:55:30,882 INFO L225 Difference]: With dead ends: 2742 [2024-11-01 06:55:30,882 INFO L226 Difference]: Without dead ends: 1374 [2024-11-01 06:55:30,886 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 553 GetRequests, 545 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-01 06:55:30,887 INFO L432 NwaCegarLoop]: 845 mSDtfsCounter, 4 mSDsluCounter, 3352 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 4197 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-01 06:55:30,887 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 4197 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-01 06:55:30,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1374 states. [2024-11-01 06:55:30,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1374 to 1374. [2024-11-01 06:55:30,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1374 states, 966 states have (on average 1.2939958592132506) internal successors, (1250), 979 states have internal predecessors, (1250), 313 states have call successors, (313), 95 states have call predecessors, (313), 94 states have return successors, (311), 307 states have call predecessors, (311), 311 states have call successors, (311) [2024-11-01 06:55:30,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1374 states to 1374 states and 1874 transitions. [2024-11-01 06:55:30,931 INFO L78 Accepts]: Start accepts. Automaton has 1374 states and 1874 transitions. Word has length 277 [2024-11-01 06:55:30,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 06:55:30,931 INFO L471 AbstractCegarLoop]: Abstraction has 1374 states and 1874 transitions. [2024-11-01 06:55:30,932 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 19.0) internal successors, (95), 6 states have internal predecessors, (95), 3 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-01 06:55:30,932 INFO L276 IsEmpty]: Start isEmpty. Operand 1374 states and 1874 transitions. [2024-11-01 06:55:30,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2024-11-01 06:55:30,935 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:55:30,935 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 06:55:30,951 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2024-11-01 06:55:31,135 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 06:55:31,136 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:55:31,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:55:31,137 INFO L85 PathProgramCache]: Analyzing trace with hash 269254442, now seen corresponding path program 1 times [2024-11-01 06:55:31,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:55:31,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1412956166] [2024-11-01 06:55:31,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:55:31,137 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:55:31,137 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:55:31,139 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 06:55:31,139 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-11-01 06:55:32,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:55:32,482 INFO L255 TraceCheckSpWp]: Trace formula consists of 1315 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-01 06:55:32,487 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:55:32,662 INFO L134 CoverageAnalysis]: Checked inductivity of 893 backedges. 352 proven. 1 refuted. 0 times theorem prover too weak. 540 trivial. 0 not checked. [2024-11-01 06:55:32,663 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:55:33,491 INFO L134 CoverageAnalysis]: Checked inductivity of 893 backedges. 10 proven. 91 refuted. 0 times theorem prover too weak. 792 trivial. 0 not checked. [2024-11-01 06:55:33,491 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:55:33,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1412956166] [2024-11-01 06:55:33,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1412956166] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-01 06:55:33,491 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-01 06:55:33,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2024-11-01 06:55:33,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416319836] [2024-11-01 06:55:33,491 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-01 06:55:33,492 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-01 06:55:33,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:55:33,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-01 06:55:33,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2024-11-01 06:55:33,493 INFO L87 Difference]: Start difference. First operand 1374 states and 1874 transitions. Second operand has 11 states, 9 states have (on average 12.444444444444445) internal successors, (112), 11 states have internal predecessors, (112), 4 states have call successors, (42), 2 states have call predecessors, (42), 5 states have return successors, (42), 4 states have call predecessors, (42), 4 states have call successors, (42) [2024-11-01 06:55:34,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 06:55:34,171 INFO L93 Difference]: Finished difference Result 2754 states and 3765 transitions. [2024-11-01 06:55:34,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-01 06:55:34,172 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 12.444444444444445) internal successors, (112), 11 states have internal predecessors, (112), 4 states have call successors, (42), 2 states have call predecessors, (42), 5 states have return successors, (42), 4 states have call predecessors, (42), 4 states have call successors, (42) Word has length 288 [2024-11-01 06:55:34,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 06:55:34,179 INFO L225 Difference]: With dead ends: 2754 [2024-11-01 06:55:34,179 INFO L226 Difference]: Without dead ends: 1390 [2024-11-01 06:55:34,182 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 578 GetRequests, 565 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2024-11-01 06:55:34,183 INFO L432 NwaCegarLoop]: 844 mSDtfsCounter, 9 mSDsluCounter, 5869 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 6713 SdHoareTripleChecker+Invalid, 179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-01 06:55:34,183 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 6713 Invalid, 179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-01 06:55:34,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1390 states. [2024-11-01 06:55:34,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1390 to 1390. [2024-11-01 06:55:34,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1390 states, 977 states have (on average 1.2917093142272262) internal successors, (1262), 990 states have internal predecessors, (1262), 315 states have call successors, (315), 98 states have call predecessors, (315), 97 states have return successors, (313), 309 states have call predecessors, (313), 313 states have call successors, (313) [2024-11-01 06:55:34,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1390 states to 1390 states and 1890 transitions. [2024-11-01 06:55:34,242 INFO L78 Accepts]: Start accepts. Automaton has 1390 states and 1890 transitions. Word has length 288 [2024-11-01 06:55:34,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 06:55:34,243 INFO L471 AbstractCegarLoop]: Abstraction has 1390 states and 1890 transitions. [2024-11-01 06:55:34,243 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 12.444444444444445) internal successors, (112), 11 states have internal predecessors, (112), 4 states have call successors, (42), 2 states have call predecessors, (42), 5 states have return successors, (42), 4 states have call predecessors, (42), 4 states have call successors, (42) [2024-11-01 06:55:34,243 INFO L276 IsEmpty]: Start isEmpty. Operand 1390 states and 1890 transitions. [2024-11-01 06:55:34,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2024-11-01 06:55:34,247 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:55:34,247 INFO L215 NwaCegarLoop]: trace histogram [21, 11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 06:55:34,273 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Forceful destruction successful, exit code 0 [2024-11-01 06:55:34,447 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 06:55:34,448 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:55:34,448 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:55:34,449 INFO L85 PathProgramCache]: Analyzing trace with hash 12242322, now seen corresponding path program 2 times [2024-11-01 06:55:34,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:55:34,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1321668861] [2024-11-01 06:55:34,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:55:34,449 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:55:34,449 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:55:34,451 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 06:55:34,452 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-11-01 06:55:35,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:55:35,893 INFO L255 TraceCheckSpWp]: Trace formula consists of 1425 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-01 06:55:35,898 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:55:36,058 INFO L134 CoverageAnalysis]: Checked inductivity of 1158 backedges. 417 proven. 3 refuted. 0 times theorem prover too weak. 738 trivial. 0 not checked. [2024-11-01 06:55:36,060 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:55:37,024 INFO L134 CoverageAnalysis]: Checked inductivity of 1158 backedges. 12 proven. 138 refuted. 0 times theorem prover too weak. 1008 trivial. 0 not checked. [2024-11-01 06:55:37,025 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:55:37,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1321668861] [2024-11-01 06:55:37,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1321668861] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-01 06:55:37,025 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-01 06:55:37,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2024-11-01 06:55:37,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1597914658] [2024-11-01 06:55:37,025 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-01 06:55:37,026 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-01 06:55:37,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:55:37,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-01 06:55:37,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2024-11-01 06:55:37,027 INFO L87 Difference]: Start difference. First operand 1390 states and 1890 transitions. Second operand has 13 states, 11 states have (on average 10.363636363636363) internal successors, (114), 13 states have internal predecessors, (114), 4 states have call successors, (42), 2 states have call predecessors, (42), 5 states have return successors, (42), 4 states have call predecessors, (42), 4 states have call successors, (42) [2024-11-01 06:55:38,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 06:55:38,030 INFO L93 Difference]: Finished difference Result 2769 states and 3774 transitions. [2024-11-01 06:55:38,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-01 06:55:38,031 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 10.363636363636363) internal successors, (114), 13 states have internal predecessors, (114), 4 states have call successors, (42), 2 states have call predecessors, (42), 5 states have return successors, (42), 4 states have call predecessors, (42), 4 states have call successors, (42) Word has length 298 [2024-11-01 06:55:38,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 06:55:38,040 INFO L225 Difference]: With dead ends: 2769 [2024-11-01 06:55:38,040 INFO L226 Difference]: Without dead ends: 1391 [2024-11-01 06:55:38,045 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 598 GetRequests, 583 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=62, Invalid=210, Unknown=0, NotChecked=0, Total=272 [2024-11-01 06:55:38,046 INFO L432 NwaCegarLoop]: 844 mSDtfsCounter, 9 mSDsluCounter, 6712 mSDsCounter, 0 mSdLazyCounter, 190 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 7556 SdHoareTripleChecker+Invalid, 211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 190 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-01 06:55:38,046 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 7556 Invalid, 211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 190 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-01 06:55:38,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1391 states. [2024-11-01 06:55:38,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1391 to 1391. [2024-11-01 06:55:38,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1391 states, 978 states have (on average 1.2914110429447854) internal successors, (1263), 991 states have internal predecessors, (1263), 315 states have call successors, (315), 98 states have call predecessors, (315), 97 states have return successors, (313), 309 states have call predecessors, (313), 313 states have call successors, (313) [2024-11-01 06:55:38,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1391 states to 1391 states and 1891 transitions. [2024-11-01 06:55:38,088 INFO L78 Accepts]: Start accepts. Automaton has 1391 states and 1891 transitions. Word has length 298 [2024-11-01 06:55:38,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 06:55:38,089 INFO L471 AbstractCegarLoop]: Abstraction has 1391 states and 1891 transitions. [2024-11-01 06:55:38,089 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 10.363636363636363) internal successors, (114), 13 states have internal predecessors, (114), 4 states have call successors, (42), 2 states have call predecessors, (42), 5 states have return successors, (42), 4 states have call predecessors, (42), 4 states have call successors, (42) [2024-11-01 06:55:38,089 INFO L276 IsEmpty]: Start isEmpty. Operand 1391 states and 1891 transitions. [2024-11-01 06:55:38,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 309 [2024-11-01 06:55:38,092 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:55:38,092 INFO L215 NwaCegarLoop]: trace histogram [31, 11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 06:55:38,116 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Ended with exit code 0 [2024-11-01 06:55:38,292 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 06:55:38,293 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:55:38,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:55:38,293 INFO L85 PathProgramCache]: Analyzing trace with hash 720456618, now seen corresponding path program 3 times [2024-11-01 06:55:38,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:55:38,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1849814997] [2024-11-01 06:55:38,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:55:38,294 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:55:38,294 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:55:38,295 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 06:55:38,310 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2024-11-01 06:55:39,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:55:39,791 INFO L255 TraceCheckSpWp]: Trace formula consists of 1535 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-01 06:55:39,796 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:55:40,153 INFO L134 CoverageAnalysis]: Checked inductivity of 1523 backedges. 500 proven. 6 refuted. 0 times theorem prover too weak. 1017 trivial. 0 not checked. [2024-11-01 06:55:40,153 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:55:41,204 INFO L134 CoverageAnalysis]: Checked inductivity of 1523 backedges. 14 proven. 204 refuted. 0 times theorem prover too weak. 1305 trivial. 0 not checked. [2024-11-01 06:55:41,205 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:55:41,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1849814997] [2024-11-01 06:55:41,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1849814997] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-01 06:55:41,205 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-01 06:55:41,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2024-11-01 06:55:41,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [440153983] [2024-11-01 06:55:41,205 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-01 06:55:41,205 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-01 06:55:41,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:55:41,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-01 06:55:41,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2024-11-01 06:55:41,206 INFO L87 Difference]: Start difference. First operand 1391 states and 1891 transitions. Second operand has 15 states, 13 states have (on average 8.923076923076923) internal successors, (116), 15 states have internal predecessors, (116), 4 states have call successors, (42), 2 states have call predecessors, (42), 5 states have return successors, (42), 4 states have call predecessors, (42), 4 states have call successors, (42) [2024-11-01 06:55:41,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 06:55:41,918 INFO L93 Difference]: Finished difference Result 2771 states and 3776 transitions. [2024-11-01 06:55:41,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-01 06:55:41,919 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 8.923076923076923) internal successors, (116), 15 states have internal predecessors, (116), 4 states have call successors, (42), 2 states have call predecessors, (42), 5 states have return successors, (42), 4 states have call predecessors, (42), 4 states have call successors, (42) Word has length 308 [2024-11-01 06:55:41,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 06:55:41,927 INFO L225 Difference]: With dead ends: 2771 [2024-11-01 06:55:41,927 INFO L226 Difference]: Without dead ends: 1392 [2024-11-01 06:55:41,932 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 618 GetRequests, 601 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=73, Invalid=269, Unknown=0, NotChecked=0, Total=342 [2024-11-01 06:55:41,932 INFO L432 NwaCegarLoop]: 844 mSDtfsCounter, 11 mSDsluCounter, 5053 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 5897 SdHoareTripleChecker+Invalid, 186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-01 06:55:41,932 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 5897 Invalid, 186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-01 06:55:41,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1392 states. [2024-11-01 06:55:41,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1392 to 1392. [2024-11-01 06:55:41,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1392 states, 979 states have (on average 1.2911133810010214) internal successors, (1264), 992 states have internal predecessors, (1264), 315 states have call successors, (315), 98 states have call predecessors, (315), 97 states have return successors, (313), 309 states have call predecessors, (313), 313 states have call successors, (313) [2024-11-01 06:55:41,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1392 states to 1392 states and 1892 transitions. [2024-11-01 06:55:41,973 INFO L78 Accepts]: Start accepts. Automaton has 1392 states and 1892 transitions. Word has length 308 [2024-11-01 06:55:41,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 06:55:41,973 INFO L471 AbstractCegarLoop]: Abstraction has 1392 states and 1892 transitions. [2024-11-01 06:55:41,973 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 8.923076923076923) internal successors, (116), 15 states have internal predecessors, (116), 4 states have call successors, (42), 2 states have call predecessors, (42), 5 states have return successors, (42), 4 states have call predecessors, (42), 4 states have call successors, (42) [2024-11-01 06:55:41,974 INFO L276 IsEmpty]: Start isEmpty. Operand 1392 states and 1892 transitions. [2024-11-01 06:55:41,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2024-11-01 06:55:41,977 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:55:41,977 INFO L215 NwaCegarLoop]: trace histogram [41, 11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 06:55:42,000 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Forceful destruction successful, exit code 0 [2024-11-01 06:55:42,177 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 06:55:42,178 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:55:42,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:55:42,178 INFO L85 PathProgramCache]: Analyzing trace with hash 1190912018, now seen corresponding path program 4 times [2024-11-01 06:55:42,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:55:42,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1309979874] [2024-11-01 06:55:42,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:55:42,178 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:55:42,179 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:55:42,181 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 06:55:42,183 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2024-11-01 06:55:43,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:55:43,880 INFO L255 TraceCheckSpWp]: Trace formula consists of 1645 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-01 06:55:43,890 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:55:44,289 INFO L134 CoverageAnalysis]: Checked inductivity of 1988 backedges. 601 proven. 10 refuted. 0 times theorem prover too weak. 1377 trivial. 0 not checked. [2024-11-01 06:55:44,289 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:55:45,567 INFO L134 CoverageAnalysis]: Checked inductivity of 1988 backedges. 16 proven. 289 refuted. 0 times theorem prover too weak. 1683 trivial. 0 not checked. [2024-11-01 06:55:45,567 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:55:45,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1309979874] [2024-11-01 06:55:45,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1309979874] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-01 06:55:45,567 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-01 06:55:45,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2024-11-01 06:55:45,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186281764] [2024-11-01 06:55:45,568 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-01 06:55:45,568 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-01 06:55:45,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:55:45,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-01 06:55:45,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2024-11-01 06:55:45,569 INFO L87 Difference]: Start difference. First operand 1392 states and 1892 transitions. Second operand has 17 states, 15 states have (on average 7.866666666666666) internal successors, (118), 17 states have internal predecessors, (118), 4 states have call successors, (42), 2 states have call predecessors, (42), 5 states have return successors, (42), 4 states have call predecessors, (42), 4 states have call successors, (42) [2024-11-01 06:55:46,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 06:55:46,707 INFO L93 Difference]: Finished difference Result 2776 states and 3784 transitions. [2024-11-01 06:55:46,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-01 06:55:46,709 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 15 states have (on average 7.866666666666666) internal successors, (118), 17 states have internal predecessors, (118), 4 states have call successors, (42), 2 states have call predecessors, (42), 5 states have return successors, (42), 4 states have call predecessors, (42), 4 states have call successors, (42) Word has length 318 [2024-11-01 06:55:46,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 06:55:46,716 INFO L225 Difference]: With dead ends: 2776 [2024-11-01 06:55:46,716 INFO L226 Difference]: Without dead ends: 1401 [2024-11-01 06:55:46,719 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 640 GetRequests, 619 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=106, Invalid=400, Unknown=0, NotChecked=0, Total=506 [2024-11-01 06:55:46,721 INFO L432 NwaCegarLoop]: 844 mSDtfsCounter, 12 mSDsluCounter, 8400 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 9244 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-01 06:55:46,721 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 9244 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-01 06:55:46,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1401 states. [2024-11-01 06:55:46,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1401 to 1401. [2024-11-01 06:55:46,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1401 states, 987 states have (on average 1.2907801418439717) internal successors, (1274), 1000 states have internal predecessors, (1274), 315 states have call successors, (315), 99 states have call predecessors, (315), 98 states have return successors, (313), 309 states have call predecessors, (313), 313 states have call successors, (313) [2024-11-01 06:55:46,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1401 states to 1401 states and 1902 transitions. [2024-11-01 06:55:46,765 INFO L78 Accepts]: Start accepts. Automaton has 1401 states and 1902 transitions. Word has length 318 [2024-11-01 06:55:46,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 06:55:46,765 INFO L471 AbstractCegarLoop]: Abstraction has 1401 states and 1902 transitions. [2024-11-01 06:55:46,765 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 15 states have (on average 7.866666666666666) internal successors, (118), 17 states have internal predecessors, (118), 4 states have call successors, (42), 2 states have call predecessors, (42), 5 states have return successors, (42), 4 states have call predecessors, (42), 4 states have call successors, (42) [2024-11-01 06:55:46,766 INFO L276 IsEmpty]: Start isEmpty. Operand 1401 states and 1902 transitions. [2024-11-01 06:55:46,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2024-11-01 06:55:46,767 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:55:46,768 INFO L215 NwaCegarLoop]: trace histogram [47, 11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 06:55:46,795 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (10)] Forceful destruction successful, exit code 0 [2024-11-01 06:55:46,968 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 06:55:46,968 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:55:46,969 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:55:46,969 INFO L85 PathProgramCache]: Analyzing trace with hash -797669402, now seen corresponding path program 5 times [2024-11-01 06:55:46,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:55:46,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [950253351] [2024-11-01 06:55:46,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:55:46,969 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:55:46,969 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:55:46,972 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 06:55:46,973 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2024-11-01 06:55:48,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:55:48,717 INFO L255 TraceCheckSpWp]: Trace formula consists of 1711 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-01 06:55:48,723 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:55:49,115 INFO L134 CoverageAnalysis]: Checked inductivity of 2315 backedges. 688 proven. 15 refuted. 0 times theorem prover too weak. 1612 trivial. 0 not checked. [2024-11-01 06:55:49,116 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:55:50,651 INFO L134 CoverageAnalysis]: Checked inductivity of 2315 backedges. 18 proven. 369 refuted. 0 times theorem prover too weak. 1928 trivial. 0 not checked. [2024-11-01 06:55:50,651 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:55:50,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [950253351] [2024-11-01 06:55:50,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [950253351] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-01 06:55:50,651 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-01 06:55:50,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 19 [2024-11-01 06:55:50,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829392796] [2024-11-01 06:55:50,652 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-01 06:55:50,652 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-01 06:55:50,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:55:50,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-01 06:55:50,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=276, Unknown=0, NotChecked=0, Total=342 [2024-11-01 06:55:50,653 INFO L87 Difference]: Start difference. First operand 1401 states and 1902 transitions. Second operand has 19 states, 17 states have (on average 7.0588235294117645) internal successors, (120), 19 states have internal predecessors, (120), 4 states have call successors, (42), 2 states have call predecessors, (42), 5 states have return successors, (42), 4 states have call predecessors, (42), 4 states have call successors, (42) [2024-11-01 06:55:52,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 06:55:52,196 INFO L93 Difference]: Finished difference Result 2788 states and 3791 transitions. [2024-11-01 06:55:52,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-01 06:55:52,197 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 17 states have (on average 7.0588235294117645) internal successors, (120), 19 states have internal predecessors, (120), 4 states have call successors, (42), 2 states have call predecessors, (42), 5 states have return successors, (42), 4 states have call predecessors, (42), 4 states have call successors, (42) Word has length 324 [2024-11-01 06:55:52,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 06:55:52,207 INFO L225 Difference]: With dead ends: 2788 [2024-11-01 06:55:52,207 INFO L226 Difference]: Without dead ends: 1402 [2024-11-01 06:55:52,210 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 652 GetRequests, 629 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=122, Invalid=478, Unknown=0, NotChecked=0, Total=600 [2024-11-01 06:55:52,211 INFO L432 NwaCegarLoop]: 844 mSDtfsCounter, 11 mSDsluCounter, 10084 mSDsCounter, 0 mSdLazyCounter, 341 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 10928 SdHoareTripleChecker+Invalid, 358 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 341 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-01 06:55:52,211 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 10928 Invalid, 358 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 341 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-01 06:55:52,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1402 states. [2024-11-01 06:55:52,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1402 to 1402. [2024-11-01 06:55:52,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1402 states, 988 states have (on average 1.290485829959514) internal successors, (1275), 1001 states have internal predecessors, (1275), 315 states have call successors, (315), 99 states have call predecessors, (315), 98 states have return successors, (313), 309 states have call predecessors, (313), 313 states have call successors, (313) [2024-11-01 06:55:52,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1402 states to 1402 states and 1903 transitions. [2024-11-01 06:55:52,248 INFO L78 Accepts]: Start accepts. Automaton has 1402 states and 1903 transitions. Word has length 324 [2024-11-01 06:55:52,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 06:55:52,248 INFO L471 AbstractCegarLoop]: Abstraction has 1402 states and 1903 transitions. [2024-11-01 06:55:52,248 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 17 states have (on average 7.0588235294117645) internal successors, (120), 19 states have internal predecessors, (120), 4 states have call successors, (42), 2 states have call predecessors, (42), 5 states have return successors, (42), 4 states have call predecessors, (42), 4 states have call successors, (42) [2024-11-01 06:55:52,248 INFO L276 IsEmpty]: Start isEmpty. Operand 1402 states and 1903 transitions. [2024-11-01 06:55:52,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2024-11-01 06:55:52,250 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:55:52,251 INFO L215 NwaCegarLoop]: trace histogram [53, 11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 06:55:52,278 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (11)] Ended with exit code 0 [2024-11-01 06:55:52,451 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 06:55:52,451 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:55:52,452 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:55:52,452 INFO L85 PathProgramCache]: Analyzing trace with hash -23660014, now seen corresponding path program 6 times [2024-11-01 06:55:52,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:55:52,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1524136754] [2024-11-01 06:55:52,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:55:52,452 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:55:52,452 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:55:52,453 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 06:55:52,454 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process