/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-b75d321-m [2024-11-04 18:34:30,800 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-04 18:34:30,855 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-04 18:34:30,858 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-04 18:34:30,858 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-04 18:34:30,881 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-04 18:34:30,882 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-04 18:34:30,882 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-04 18:34:30,883 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-04 18:34:30,884 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-04 18:34:30,884 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-04 18:34:30,884 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-04 18:34:30,885 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-04 18:34:30,885 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-04 18:34:30,887 INFO L153 SettingsManager]: * Use SBE=true [2024-11-04 18:34:30,887 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-04 18:34:30,888 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-04 18:34:30,888 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-04 18:34:30,888 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-04 18:34:30,888 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-04 18:34:30,888 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-04 18:34:30,889 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-04 18:34:30,889 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-04 18:34:30,889 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-04 18:34:30,889 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-04 18:34:30,889 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-04 18:34:30,889 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-04 18:34:30,890 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-04 18:34:30,890 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-04 18:34:30,890 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-04 18:34:30,890 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-04 18:34:30,890 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-04 18:34:30,890 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-04 18:34:30,890 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-04 18:34:30,891 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-04 18:34:30,891 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-04 18:34:30,891 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-04 18:34:30,891 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-04 18:34:30,891 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-04 18:34:30,891 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-04 18:34:30,891 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-04 18:34:30,892 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> cvc4 --incremental --print-success --lang smt [2024-11-04 18:34:31,077 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-04 18:34:31,094 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-04 18:34:31,097 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-04 18:34:31,098 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-04 18:34:31,098 INFO L274 PluginConnector]: CDTParser initialized [2024-11-04 18:34:31,099 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-04 18:34:32,372 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-04 18:34:32,754 INFO L384 CDTParser]: Found 1 translation units. [2024-11-04 18:34:32,757 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-04 18:34:32,789 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a63ff3654/1a1b298c2aef407db2d5fa6623cc43de/FLAG6452e16ee [2024-11-04 18:34:32,806 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a63ff3654/1a1b298c2aef407db2d5fa6623cc43de [2024-11-04 18:34:32,808 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-04 18:34:32,810 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-04 18:34:32,811 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-04 18:34:32,811 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-04 18:34:32,817 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-04 18:34:32,818 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 06:34:32" (1/1) ... [2024-11-04 18:34:32,819 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@728e8f46 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:34:32, skipping insertion in model container [2024-11-04 18:34:32,819 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 06:34:32" (1/1) ... [2024-11-04 18:34:32,918 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-04 18:34:33,746 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:33,754 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:33,758 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:33,774 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:33,777 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:33,778 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:33,780 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:33,781 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:33,782 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:33,790 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:33,791 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:33,791 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:33,791 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:33,817 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:33,818 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:33,820 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:33,833 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:33,849 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:33,863 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:33,870 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:33,880 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:33,930 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:33,977 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:33,977 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:33,991 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:33,991 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,001 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,003 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,013 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,015 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,017 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,030 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,049 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,081 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,081 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,082 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,082 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,116 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,117 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,117 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,122 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,124 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,124 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,125 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,125 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,125 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,125 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,126 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,126 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,126 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,128 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,142 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-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-04 18:34:34,198 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,199 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 18:34:34,223 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-04 18:34:34,247 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-04 18:34:34,339 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,340 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,340 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,344 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,345 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,346 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,348 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,348 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,349 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,349 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,350 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,350 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,350 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,354 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,354 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,355 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,359 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,361 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,368 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,368 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,370 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,371 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,381 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,381 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,385 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,385 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,391 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,393 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,397 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,398 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,398 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,409 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,412 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,419 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,420 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,420 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,420 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,426 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,427 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,427 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,428 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,428 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,429 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,429 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,430 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,430 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,430 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,430 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,430 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,430 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,430 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,439 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-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-04 18:34:34,449 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:34:34,450 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 18:34:34,457 INFO L200 MainTranslator]: Completed pre-run [2024-11-04 18:34:34,532 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-04 18:34:34,534 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-04 18:34:34,535 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [4182] [2024-11-04 18:34:34,775 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-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-04 18:34:34,783 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 18:34:34,838 INFO L204 MainTranslator]: Completed translation [2024-11-04 18:34:34,839 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:34:34 WrapperNode [2024-11-04 18:34:34,839 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-04 18:34:34,840 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-04 18:34:34,840 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-04 18:34:34,840 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-04 18:34:34,845 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:34:34" (1/1) ... [2024-11-04 18:34:34,878 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:34:34" (1/1) ... [2024-11-04 18:34:34,956 INFO L138 Inliner]: procedures = 159, calls = 825, calls flagged for inlining = 67, calls inlined = 53, statements flattened = 1767 [2024-11-04 18:34:34,958 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-04 18:34:34,959 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-04 18:34:34,959 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-04 18:34:34,959 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-04 18:34:34,967 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:34:34" (1/1) ... [2024-11-04 18:34:34,968 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:34:34" (1/1) ... [2024-11-04 18:34:34,983 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:34:34" (1/1) ... [2024-11-04 18:34:35,162 INFO L175 MemorySlicer]: Split 277 memory accesses to 11 slices as follows [2, 170, 23, 3, 16, 16, 12, 8, 1, 24, 2]. 61 percent of accesses are in the largest equivalence class. The 51 initializations are split as follows [2, 4, 0, 3, 16, 0, 0, 8, 0, 18, 0]. The 81 writes are split as follows [0, 42, 16, 0, 0, 16, 1, 0, 0, 6, 0]. [2024-11-04 18:34:35,163 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:34:34" (1/1) ... [2024-11-04 18:34:35,163 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:34:34" (1/1) ... [2024-11-04 18:34:35,222 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:34:34" (1/1) ... [2024-11-04 18:34:35,230 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:34:34" (1/1) ... [2024-11-04 18:34:35,249 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:34:34" (1/1) ... [2024-11-04 18:34:35,267 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:34:34" (1/1) ... [2024-11-04 18:34:35,297 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-04 18:34:35,298 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-04 18:34:35,298 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-04 18:34:35,298 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-04 18:34:35,299 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:34:34" (1/1) ... [2024-11-04 18:34:35,307 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-04 18:34:35,318 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 18:34:35,330 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-04 18:34:35,334 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-04 18:34:35,358 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_lock_sync [2024-11-04 18:34:35,359 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_lock_sync [2024-11-04 18:34:35,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-04 18:34:35,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-04 18:34:35,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-04 18:34:35,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-04 18:34:35,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-04 18:34:35,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-04 18:34:35,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-04 18:34:35,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-04 18:34:35,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-04 18:34:35,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-04 18:34:35,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-04 18:34:35,360 INFO L130 BoogieDeclarations]: Found specification of procedure lockres_free [2024-11-04 18:34:35,360 INFO L138 BoogieDeclarations]: Found implementation of procedure lockres_free [2024-11-04 18:34:35,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-04 18:34:35,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-04 18:34:35,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-04 18:34:35,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-04 18:34:35,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-04 18:34:35,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-04 18:34:35,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-04 18:34:35,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-04 18:34:35,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-04 18:34:35,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-04 18:34:35,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-04 18:34:35,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-04 18:34:35,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-04 18:34:35,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-04 18:34:35,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-04 18:34:35,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-04 18:34:35,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-04 18:34:35,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-04 18:34:35,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-04 18:34:35,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-04 18:34:35,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-04 18:34:35,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-04 18:34:35,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-04 18:34:35,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-04 18:34:35,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-04 18:34:35,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-04 18:34:35,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-04 18:34:35,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-04 18:34:35,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-04 18:34:35,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-04 18:34:35,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-04 18:34:35,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-04 18:34:35,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-04 18:34:35,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-04 18:34:35,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-04 18:34:35,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-04 18:34:35,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-04 18:34:35,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-04 18:34:35,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-04 18:34:35,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-04 18:34:35,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-04 18:34:35,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-04 18:34:35,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-04 18:34:35,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-04 18:34:35,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-04 18:34:35,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-04 18:34:35,367 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-04 18:34:35,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-04 18:34:35,367 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_release_lockspace [2024-11-04 18:34:35,368 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_release_lockspace [2024-11-04 18:34:35,368 INFO L130 BoogieDeclarations]: Found specification of procedure lock_comm [2024-11-04 18:34:35,368 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_comm [2024-11-04 18:34:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-04 18:34:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-04 18:34:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-04 18:34:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-04 18:34:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-04 18:34:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-04 18:34:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-04 18:34:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-04 18:34:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-04 18:34:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-04 18:34:35,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-04 18:34:35,369 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-04 18:34:35,369 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-04 18:34:35,370 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-04 18:34:35,370 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-04 18:34:35,370 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-04 18:34:35,370 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-04 18:34:35,370 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-04 18:34:35,370 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-04 18:34:35,370 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-04 18:34:35,370 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-04 18:34:35,370 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-04 18:34:35,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-04 18:34:35,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-04 18:34:35,371 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-04 18:34:35,371 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-04 18:34:35,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2024-11-04 18:34:35,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2024-11-04 18:34:35,371 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-04 18:34:35,372 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-04 18:34:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2024-11-04 18:34:35,372 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2024-11-04 18:34:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-04 18:34:35,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-04 18:34:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-04 18:34:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-04 18:34:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-04 18:34:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-04 18:34:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-04 18:34:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-04 18:34:35,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-04 18:34:35,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-04 18:34:35,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-04 18:34:35,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-04 18:34:35,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-04 18:34:35,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-04 18:34:35,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-04 18:34:35,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-04 18:34:35,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-04 18:34:35,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-04 18:34:35,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-04 18:34:35,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-04 18:34:35,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-04 18:34:35,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-04 18:34:35,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-04 18:34:35,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-04 18:34:35,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-04 18:34:35,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-04 18:34:35,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-04 18:34:35,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-04 18:34:35,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-04 18:34:35,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-04 18:34:35,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-04 18:34:35,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-04 18:34:35,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-04 18:34:35,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-04 18:34:35,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-04 18:34:35,375 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-04 18:34:35,375 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-04 18:34:35,375 INFO L130 BoogieDeclarations]: Found specification of procedure md_wakeup_thread [2024-11-04 18:34:35,375 INFO L138 BoogieDeclarations]: Found implementation of procedure md_wakeup_thread [2024-11-04 18:34:35,375 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-04 18:34:35,375 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-04 18:34:35,376 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-04 18:34:35,376 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-04 18:34:35,376 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-04 18:34:35,376 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-04 18:34:35,376 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-04 18:34:35,376 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-04 18:34:35,376 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-04 18:34:35,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-04 18:34:35,378 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-04 18:34:35,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-04 18:34:35,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-04 18:34:35,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-04 18:34:35,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-04 18:34:35,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-04 18:34:35,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-04 18:34:35,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-04 18:34:35,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-04 18:34:35,379 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-04 18:34:35,379 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-04 18:34:35,379 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-04 18:34:35,379 INFO L130 BoogieDeclarations]: Found specification of procedure bitmap_copy_from_slot [2024-11-04 18:34:35,379 INFO L138 BoogieDeclarations]: Found implementation of procedure bitmap_copy_from_slot [2024-11-04 18:34:35,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-04 18:34:35,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-04 18:34:35,379 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-04 18:34:35,379 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-04 18:34:35,379 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-04 18:34:35,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-04 18:34:35,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-04 18:34:35,381 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2024-11-04 18:34:35,381 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2024-11-04 18:34:35,381 INFO L130 BoogieDeclarations]: Found specification of procedure md_register_thread [2024-11-04 18:34:35,381 INFO L138 BoogieDeclarations]: Found implementation of procedure md_register_thread [2024-11-04 18:34:35,381 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-04 18:34:35,381 INFO L130 BoogieDeclarations]: Found specification of procedure md_unregister_thread [2024-11-04 18:34:35,381 INFO L138 BoogieDeclarations]: Found implementation of procedure md_unregister_thread [2024-11-04 18:34:35,381 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2024-11-04 18:34:35,381 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2024-11-04 18:34:35,382 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-04 18:34:35,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-04 18:34:35,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-04 18:34:35,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-04 18:34:35,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-04 18:34:35,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-04 18:34:35,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-04 18:34:35,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-04 18:34:35,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-04 18:34:35,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-04 18:34:35,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-04 18:34:35,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-04 18:34:35,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-04 18:34:35,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-04 18:34:35,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-04 18:34:35,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-04 18:34:35,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-04 18:34:35,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-04 18:34:35,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-04 18:34:35,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#7 [2024-11-04 18:34:35,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#8 [2024-11-04 18:34:35,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#9 [2024-11-04 18:34:35,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#10 [2024-11-04 18:34:35,385 INFO L130 BoogieDeclarations]: Found specification of procedure resync_send [2024-11-04 18:34:35,385 INFO L138 BoogieDeclarations]: Found implementation of procedure resync_send [2024-11-04 18:34:35,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-04 18:34:35,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-04 18:34:35,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-04 18:34:35,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-04 18:34:35,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-04 18:34:35,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-04 18:34:35,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-04 18:34:35,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#7 [2024-11-04 18:34:35,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#8 [2024-11-04 18:34:35,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#9 [2024-11-04 18:34:35,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#10 [2024-11-04 18:34:35,386 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-04 18:34:35,386 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-04 18:34:35,386 INFO L130 BoogieDeclarations]: Found specification of procedure lockres_init [2024-11-04 18:34:35,386 INFO L138 BoogieDeclarations]: Found implementation of procedure lockres_init [2024-11-04 18:34:35,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-04 18:34:35,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-04 18:34:35,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-04 18:34:35,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-04 18:34:35,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-04 18:34:35,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-04 18:34:35,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-04 18:34:35,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-04 18:34:35,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-04 18:34:35,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-04 18:34:35,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-04 18:34:35,387 INFO L130 BoogieDeclarations]: Found specification of procedure unlock_comm [2024-11-04 18:34:35,387 INFO L138 BoogieDeclarations]: Found implementation of procedure unlock_comm [2024-11-04 18:34:35,388 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-04 18:34:35,389 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-04 18:34:35,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-04 18:34:35,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-04 18:34:35,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-04 18:34:35,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-04 18:34:35,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-04 18:34:35,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-04 18:34:35,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-04 18:34:35,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-04 18:34:35,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-04 18:34:35,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-04 18:34:35,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-04 18:34:35,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-04 18:34:35,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-04 18:34:35,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-04 18:34:35,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-04 18:34:35,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-04 18:34:35,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-04 18:34:35,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-04 18:34:35,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-04 18:34:35,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-04 18:34:35,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-04 18:34:35,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-04 18:34:35,391 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-04 18:34:35,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-04 18:34:35,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-04 18:34:35,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-04 18:34:35,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-04 18:34:35,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-04 18:34:35,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-04 18:34:35,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-04 18:34:35,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-04 18:34:35,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-04 18:34:35,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-04 18:34:35,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-04 18:34:35,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-04 18:34:35,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-04 18:34:35,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-04 18:34:35,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-04 18:34:35,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-04 18:34:35,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-04 18:34:35,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-04 18:34:35,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-04 18:34:35,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-04 18:34:35,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-04 18:34:35,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-04 18:34:35,393 INFO L130 BoogieDeclarations]: Found specification of procedure resync_info_update [2024-11-04 18:34:35,393 INFO L138 BoogieDeclarations]: Found implementation of procedure resync_info_update [2024-11-04 18:34:35,393 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-04 18:34:35,393 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-04 18:34:35,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-04 18:34:35,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-04 18:34:35,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-04 18:34:35,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-04 18:34:35,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-04 18:34:35,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-04 18:34:35,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-04 18:34:35,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-04 18:34:35,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-04 18:34:35,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-04 18:34:35,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-04 18:34:35,394 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-04 18:34:35,394 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-04 18:34:35,394 INFO L130 BoogieDeclarations]: Found specification of procedure __sendmsg [2024-11-04 18:34:35,394 INFO L138 BoogieDeclarations]: Found implementation of procedure __sendmsg [2024-11-04 18:34:35,394 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-04 18:34:35,394 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-04 18:34:35,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-04 18:34:35,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-04 18:34:35,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-04 18:34:35,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-04 18:34:35,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-04 18:34:35,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-04 18:34:35,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-04 18:34:35,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#7 [2024-11-04 18:34:35,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#8 [2024-11-04 18:34:35,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#9 [2024-11-04 18:34:35,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#10 [2024-11-04 18:34:35,397 INFO L130 BoogieDeclarations]: Found specification of procedure pretty_uuid [2024-11-04 18:34:35,397 INFO L138 BoogieDeclarations]: Found implementation of procedure pretty_uuid [2024-11-04 18:34:35,397 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-04 18:34:35,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-04 18:34:35,397 INFO L130 BoogieDeclarations]: Found specification of procedure sendmsg [2024-11-04 18:34:35,397 INFO L138 BoogieDeclarations]: Found implementation of procedure sendmsg [2024-11-04 18:34:35,397 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_unlock_sync [2024-11-04 18:34:35,398 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_unlock_sync [2024-11-04 18:34:35,873 INFO L238 CfgBuilder]: Building ICFG [2024-11-04 18:34:35,875 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-04 18:34:40,008 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-04 18:35:42,846 INFO L? ?]: Removed 952 outVars from TransFormulas that were not future-live. [2024-11-04 18:35:42,846 INFO L287 CfgBuilder]: Performing block encoding [2024-11-04 18:35:42,880 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-04 18:35:42,880 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-04 18:35:42,880 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 06:35:42 BoogieIcfgContainer [2024-11-04 18:35:42,880 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-04 18:35:42,887 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-04 18:35:42,887 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-04 18:35:42,891 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-04 18:35:42,891 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.11 06:34:32" (1/3) ... [2024-11-04 18:35:42,892 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78fa8af7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 06:35:42, skipping insertion in model container [2024-11-04 18:35:42,892 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:34:34" (2/3) ... [2024-11-04 18:35:42,892 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78fa8af7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 06:35:42, skipping insertion in model container [2024-11-04 18:35:42,892 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 06:35:42" (3/3) ... [2024-11-04 18:35:42,893 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-04 18:35:42,907 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-04 18:35:42,907 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-04 18:35:42,970 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-04 18:35:42,975 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;@4b9442a6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-04 18:35:42,975 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-04 18:35:42,980 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-04 18:35:42,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-04 18:35:42,992 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 18:35:42,992 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-04 18:35:42,993 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 18:35:42,996 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 18:35:42,997 INFO L85 PathProgramCache]: Analyzing trace with hash -1692436622, now seen corresponding path program 1 times [2024-11-04 18:35:43,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 18:35:43,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [205499067] [2024-11-04 18:35:43,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 18:35:43,005 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 18:35:43,005 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 18:35:43,008 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 18:35:43,009 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-04 18:35:43,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 18:35:43,733 INFO L255 TraceCheckSpWp]: Trace formula consists of 921 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-04 18:35:43,741 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 18:35:43,760 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-04 18:35:43,761 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 18:35:44,621 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-04 18:35:44,622 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 18:35:44,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [205499067] [2024-11-04 18:35:44,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [205499067] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 18:35:44,623 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 18:35:44,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2024-11-04 18:35:44,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442325501] [2024-11-04 18:35:44,625 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 18:35:44,630 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-04 18:35:44,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 18:35:44,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-04 18:35:44,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-04 18:35:44,651 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-04 18:35:44,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 18:35:44,810 INFO L93 Difference]: Finished difference Result 1265 states and 1774 transitions. [2024-11-04 18:35:44,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-04 18:35:44,812 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-04 18:35:44,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 18:35:44,825 INFO L225 Difference]: With dead ends: 1265 [2024-11-04 18:35:44,825 INFO L226 Difference]: Without dead ends: 624 [2024-11-04 18:35:44,836 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-04 18:35:44,839 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-04 18:35:44,839 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-04 18:35:44,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 624 states. [2024-11-04 18:35:44,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 624 to 624. [2024-11-04 18:35:44,925 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-04 18:35:44,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 624 states to 624 states and 859 transitions. [2024-11-04 18:35:44,936 INFO L78 Accepts]: Start accepts. Automaton has 624 states and 859 transitions. Word has length 184 [2024-11-04 18:35:44,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 18:35:44,937 INFO L471 AbstractCegarLoop]: Abstraction has 624 states and 859 transitions. [2024-11-04 18:35:44,937 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-04 18:35:44,937 INFO L276 IsEmpty]: Start isEmpty. Operand 624 states and 859 transitions. [2024-11-04 18:35:44,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-04 18:35:44,941 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 18:35:44,941 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-04 18:35:44,954 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (2)] Forceful destruction successful, exit code 0 [2024-11-04 18:35:45,147 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-04 18:35:45,148 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 18:35:45,148 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 18:35:45,149 INFO L85 PathProgramCache]: Analyzing trace with hash -976194952, now seen corresponding path program 1 times [2024-11-04 18:35:45,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 18:35:45,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1360867820] [2024-11-04 18:35:45,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 18:35:45,149 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 18:35:45,149 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 18:35:45,151 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 18:35:45,152 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-04 18:35:45,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 18:35:45,797 INFO L255 TraceCheckSpWp]: Trace formula consists of 921 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 18:35:45,803 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 18:35:47,832 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-04 18:35:47,832 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 18:35:49,175 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-04 18:35:49,176 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 18:35:49,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1360867820] [2024-11-04 18:35:49,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1360867820] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 18:35:49,176 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 18:35:49,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [] total 3 [2024-11-04 18:35:49,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411963525] [2024-11-04 18:35:49,176 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 18:35:49,177 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-04 18:35:49,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 18:35:49,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-04 18:35:49,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 18:35:49,180 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-04 18:35:49,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 18:35:49,307 INFO L93 Difference]: Finished difference Result 1790 states and 2468 transitions. [2024-11-04 18:35:49,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-04 18:35:49,308 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-04 18:35:49,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 18:35:49,317 INFO L225 Difference]: With dead ends: 1790 [2024-11-04 18:35:49,317 INFO L226 Difference]: Without dead ends: 1202 [2024-11-04 18:35:49,321 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-04 18:35:49,325 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-04 18:35:49,325 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-04 18:35:49,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1202 states. [2024-11-04 18:35:49,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1202 to 1199. [2024-11-04 18:35:49,391 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-04 18:35:49,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1199 states to 1199 states and 1653 transitions. [2024-11-04 18:35:49,399 INFO L78 Accepts]: Start accepts. Automaton has 1199 states and 1653 transitions. Word has length 184 [2024-11-04 18:35:49,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 18:35:49,400 INFO L471 AbstractCegarLoop]: Abstraction has 1199 states and 1653 transitions. [2024-11-04 18:35:49,400 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-04 18:35:49,400 INFO L276 IsEmpty]: Start isEmpty. Operand 1199 states and 1653 transitions. [2024-11-04 18:35:49,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2024-11-04 18:35:49,404 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 18:35:49,404 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-04 18:35:49,417 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2024-11-04 18:35:49,605 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-04 18:35:49,606 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 18:35:49,607 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 18:35:49,607 INFO L85 PathProgramCache]: Analyzing trace with hash 146988323, now seen corresponding path program 1 times [2024-11-04 18:35:49,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 18:35:49,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [604506406] [2024-11-04 18:35:49,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 18:35:49,608 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 18:35:49,608 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 18:35:49,610 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 18:35:49,611 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-04 18:35:50,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 18:35:50,309 INFO L255 TraceCheckSpWp]: Trace formula consists of 1006 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 18:35:50,315 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 18:35:50,379 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-04 18:35:50,379 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 18:35:51,467 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-04 18:35:51,468 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 18:35:51,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [604506406] [2024-11-04 18:35:51,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [604506406] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 18:35:51,468 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 18:35:51,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-04 18:35:51,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748028099] [2024-11-04 18:35:51,468 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 18:35:51,469 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-04 18:35:51,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 18:35:51,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-04 18:35:51,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 18:35:51,470 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-04 18:35:52,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 18:35:52,288 INFO L93 Difference]: Finished difference Result 2541 states and 3482 transitions. [2024-11-04 18:35:52,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-04 18:35:52,289 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-04 18:35:52,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 18:35:52,298 INFO L225 Difference]: With dead ends: 2541 [2024-11-04 18:35:52,299 INFO L226 Difference]: Without dead ends: 1382 [2024-11-04 18:35:52,304 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-04 18:35:52,305 INFO L432 NwaCegarLoop]: 866 mSDtfsCounter, 167 mSDsluCounter, 757 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s 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.7s IncrementalHoareTripleChecker+Time [2024-11-04 18:35:52,306 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.7s Time] [2024-11-04 18:35:52,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1382 states. [2024-11-04 18:35:52,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1382 to 1371. [2024-11-04 18:35:52,360 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-04 18:35:52,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1371 states to 1371 states and 1871 transitions. [2024-11-04 18:35:52,370 INFO L78 Accepts]: Start accepts. Automaton has 1371 states and 1871 transitions. Word has length 206 [2024-11-04 18:35:52,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 18:35:52,371 INFO L471 AbstractCegarLoop]: Abstraction has 1371 states and 1871 transitions. [2024-11-04 18:35:52,371 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-04 18:35:52,371 INFO L276 IsEmpty]: Start isEmpty. Operand 1371 states and 1871 transitions. [2024-11-04 18:35:52,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2024-11-04 18:35:52,375 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 18:35:52,375 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-04 18:35:52,391 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Forceful destruction successful, exit code 0 [2024-11-04 18:35:52,575 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-04 18:35:52,576 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 18:35:52,576 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 18:35:52,576 INFO L85 PathProgramCache]: Analyzing trace with hash -208687078, now seen corresponding path program 1 times [2024-11-04 18:35:52,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 18:35:52,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1140717914] [2024-11-04 18:35:52,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 18:35:52,577 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 18:35:52,577 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 18:35:52,582 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 18:35:52,583 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-11-04 18:35:53,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 18:35:53,348 INFO L255 TraceCheckSpWp]: Trace formula consists of 1194 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 18:35:53,356 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 18:35:53,401 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-04 18:35:53,401 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 18:35:54,685 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-04 18:35:54,685 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 18:35:54,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1140717914] [2024-11-04 18:35:54,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1140717914] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 18:35:54,686 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 18:35:54,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-04 18:35:54,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [511538155] [2024-11-04 18:35:54,686 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 18:35:54,686 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-04 18:35:54,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 18:35:54,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-04 18:35:54,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 18:35:54,687 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-04 18:35:54,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 18:35:54,789 INFO L93 Difference]: Finished difference Result 2704 states and 3692 transitions. [2024-11-04 18:35:54,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-04 18:35:54,790 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-04 18:35:54,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 18:35:54,800 INFO L225 Difference]: With dead ends: 2704 [2024-11-04 18:35:54,800 INFO L226 Difference]: Without dead ends: 1373 [2024-11-04 18:35:54,806 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-04 18:35:54,810 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-04 18:35:54,810 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-04 18:35:54,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1373 states. [2024-11-04 18:35:54,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1373 to 1373. [2024-11-04 18:35:54,856 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-04 18:35:54,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1373 states to 1373 states and 1873 transitions. [2024-11-04 18:35:54,867 INFO L78 Accepts]: Start accepts. Automaton has 1373 states and 1873 transitions. Word has length 277 [2024-11-04 18:35:54,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 18:35:54,869 INFO L471 AbstractCegarLoop]: Abstraction has 1373 states and 1873 transitions. [2024-11-04 18:35:54,869 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-04 18:35:54,869 INFO L276 IsEmpty]: Start isEmpty. Operand 1373 states and 1873 transitions. [2024-11-04 18:35:54,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2024-11-04 18:35:54,873 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 18:35:54,874 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-04 18:35:54,890 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Forceful destruction successful, exit code 0 [2024-11-04 18:35:55,074 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-04 18:35:55,074 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 18:35:55,075 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 18:35:55,075 INFO L85 PathProgramCache]: Analyzing trace with hash -1488550756, now seen corresponding path program 1 times [2024-11-04 18:35:55,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 18:35:55,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [538196395] [2024-11-04 18:35:55,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 18:35:55,075 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 18:35:55,075 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 18:35:55,078 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 18:35:55,079 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-04 18:35:55,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 18:35:55,852 INFO L255 TraceCheckSpWp]: Trace formula consists of 1194 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-04 18:35:55,858 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 18:35:56,077 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-04 18:35:56,077 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 18:35:57,650 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-04 18:35:57,650 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 18:35:57,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [538196395] [2024-11-04 18:35:57,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [538196395] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-04 18:35:57,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-04 18:35:57,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 9 [2024-11-04 18:35:57,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867133372] [2024-11-04 18:35:57,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-04 18:35:57,651 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-04 18:35:57,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 18:35:57,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-04 18:35:57,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-04 18:35:57,654 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-04 18:35:58,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 18:35:58,340 INFO L93 Difference]: Finished difference Result 2742 states and 3749 transitions. [2024-11-04 18:35:58,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-04 18:35:58,341 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-04 18:35:58,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 18:35:58,349 INFO L225 Difference]: With dead ends: 2742 [2024-11-04 18:35:58,350 INFO L226 Difference]: Without dead ends: 1374 [2024-11-04 18:35:58,354 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 553 GetRequests, 545 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-04 18:35:58,355 INFO L432 NwaCegarLoop]: 845 mSDtfsCounter, 4 mSDsluCounter, 3352 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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.6s IncrementalHoareTripleChecker+Time [2024-11-04 18:35:58,355 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.6s Time] [2024-11-04 18:35:58,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1374 states. [2024-11-04 18:35:58,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1374 to 1374. [2024-11-04 18:35:58,397 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-04 18:35:58,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1374 states to 1374 states and 1874 transitions. [2024-11-04 18:35:58,406 INFO L78 Accepts]: Start accepts. Automaton has 1374 states and 1874 transitions. Word has length 277 [2024-11-04 18:35:58,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 18:35:58,406 INFO L471 AbstractCegarLoop]: Abstraction has 1374 states and 1874 transitions. [2024-11-04 18:35:58,407 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-04 18:35:58,407 INFO L276 IsEmpty]: Start isEmpty. Operand 1374 states and 1874 transitions. [2024-11-04 18:35:58,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2024-11-04 18:35:58,410 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 18:35:58,410 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-04 18:35:58,426 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2024-11-04 18:35:58,614 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-04 18:35:58,615 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 18:35:58,615 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 18:35:58,616 INFO L85 PathProgramCache]: Analyzing trace with hash 47665450, now seen corresponding path program 1 times [2024-11-04 18:35:58,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 18:35:58,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [340368553] [2024-11-04 18:35:58,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 18:35:58,616 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 18:35:58,616 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 18:35:58,618 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 18:35:58,619 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-11-04 18:36:00,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 18:36:00,183 INFO L255 TraceCheckSpWp]: Trace formula consists of 1315 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-04 18:36:00,188 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 18:36:00,435 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-04 18:36:00,435 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 18:36:01,797 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-04 18:36:01,798 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 18:36:01,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [340368553] [2024-11-04 18:36:01,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [340368553] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-04 18:36:01,798 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-04 18:36:01,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2024-11-04 18:36:01,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656156189] [2024-11-04 18:36:01,798 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-04 18:36:01,799 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-04 18:36:01,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 18:36:01,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-04 18:36:01,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2024-11-04 18:36:01,800 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-04 18:36:02,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 18:36:02,864 INFO L93 Difference]: Finished difference Result 2754 states and 3765 transitions. [2024-11-04 18:36:02,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-04 18:36:02,865 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-04 18:36:02,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 18:36:02,873 INFO L225 Difference]: With dead ends: 2754 [2024-11-04 18:36:02,873 INFO L226 Difference]: Without dead ends: 1390 [2024-11-04 18:36:02,877 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 578 GetRequests, 565 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2024-11-04 18:36:02,878 INFO L432 NwaCegarLoop]: 844 mSDtfsCounter, 9 mSDsluCounter, 5869 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s 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.8s IncrementalHoareTripleChecker+Time [2024-11-04 18:36:02,879 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.8s Time] [2024-11-04 18:36:02,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1390 states. [2024-11-04 18:36:02,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1390 to 1390. [2024-11-04 18:36:02,917 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-04 18:36:02,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1390 states to 1390 states and 1890 transitions. [2024-11-04 18:36:02,923 INFO L78 Accepts]: Start accepts. Automaton has 1390 states and 1890 transitions. Word has length 288 [2024-11-04 18:36:02,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 18:36:02,924 INFO L471 AbstractCegarLoop]: Abstraction has 1390 states and 1890 transitions. [2024-11-04 18:36:02,924 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-04 18:36:02,924 INFO L276 IsEmpty]: Start isEmpty. Operand 1390 states and 1890 transitions. [2024-11-04 18:36:02,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2024-11-04 18:36:02,927 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 18:36:02,928 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-04 18:36:02,950 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Forceful destruction successful, exit code 0 [2024-11-04 18:36:03,128 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-04 18:36:03,129 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 18:36:03,130 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 18:36:03,130 INFO L85 PathProgramCache]: Analyzing trace with hash 238091922, now seen corresponding path program 2 times [2024-11-04 18:36:03,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 18:36:03,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [214269650] [2024-11-04 18:36:03,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 18:36:03,130 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 18:36:03,130 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 18:36:03,133 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 18:36:03,134 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-11-04 18:36:04,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 18:36:04,704 INFO L255 TraceCheckSpWp]: Trace formula consists of 1425 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-04 18:36:04,709 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 18:36:05,075 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-04 18:36:05,076 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 18:36:06,739 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-04 18:36:06,739 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 18:36:06,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [214269650] [2024-11-04 18:36:06,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [214269650] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-04 18:36:06,740 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-04 18:36:06,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2024-11-04 18:36:06,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1786156423] [2024-11-04 18:36:06,740 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-04 18:36:06,740 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-04 18:36:06,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 18:36:06,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-04 18:36:06,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2024-11-04 18:36:06,741 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-04 18:36:07,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 18:36:07,890 INFO L93 Difference]: Finished difference Result 2769 states and 3774 transitions. [2024-11-04 18:36:07,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-04 18:36:07,891 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-04 18:36:07,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 18:36:07,899 INFO L225 Difference]: With dead ends: 2769 [2024-11-04 18:36:07,899 INFO L226 Difference]: Without dead ends: 1391 [2024-11-04 18:36:07,903 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 598 GetRequests, 583 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=62, Invalid=210, Unknown=0, NotChecked=0, Total=272 [2024-11-04 18:36:07,904 INFO L432 NwaCegarLoop]: 844 mSDtfsCounter, 9 mSDsluCounter, 6712 mSDsCounter, 0 mSdLazyCounter, 190 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s 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.9s IncrementalHoareTripleChecker+Time [2024-11-04 18:36:07,904 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.9s Time] [2024-11-04 18:36:07,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1391 states. [2024-11-04 18:36:07,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1391 to 1391. [2024-11-04 18:36:07,941 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-04 18:36:07,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1391 states to 1391 states and 1891 transitions. [2024-11-04 18:36:07,948 INFO L78 Accepts]: Start accepts. Automaton has 1391 states and 1891 transitions. Word has length 298 [2024-11-04 18:36:07,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 18:36:07,948 INFO L471 AbstractCegarLoop]: Abstraction has 1391 states and 1891 transitions. [2024-11-04 18:36:07,948 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-04 18:36:07,948 INFO L276 IsEmpty]: Start isEmpty. Operand 1391 states and 1891 transitions. [2024-11-04 18:36:07,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 309 [2024-11-04 18:36:07,952 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 18:36:07,952 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-04 18:36:07,978 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Forceful destruction successful, exit code 0 [2024-11-04 18:36:08,152 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-04 18:36:08,153 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 18:36:08,153 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 18:36:08,153 INFO L85 PathProgramCache]: Analyzing trace with hash 1760275370, now seen corresponding path program 3 times [2024-11-04 18:36:08,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 18:36:08,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [989682956] [2024-11-04 18:36:08,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 18:36:08,154 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 18:36:08,154 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 18:36:08,155 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 18:36:08,155 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process