/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 --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.trace.refinement.strategy WOLF -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-17387ad-m [2024-11-06 03:10:08,266 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-06 03:10:08,307 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-06 03:10:08,310 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-06 03:10:08,311 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-06 03:10:08,326 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-06 03:10:08,326 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-06 03:10:08,326 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-06 03:10:08,327 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-06 03:10:08,327 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-06 03:10:08,327 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-06 03:10:08,328 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-06 03:10:08,328 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-06 03:10:08,328 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-06 03:10:08,329 INFO L153 SettingsManager]: * Use SBE=true [2024-11-06 03:10:08,329 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-06 03:10:08,329 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-06 03:10:08,329 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-06 03:10:08,330 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-06 03:10:08,330 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-06 03:10:08,330 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-06 03:10:08,334 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-06 03:10:08,335 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-06 03:10:08,335 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-06 03:10:08,335 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-06 03:10:08,335 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-06 03:10:08,335 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-06 03:10:08,336 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-06 03:10:08,336 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-06 03:10:08,336 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-06 03:10:08,336 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-06 03:10:08,337 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 03:10:08,337 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-06 03:10:08,337 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-06 03:10:08,337 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-06 03:10:08,338 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-06 03:10:08,338 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-06 03:10:08,338 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-06 03:10:08,338 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-06 03:10:08,338 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-06 03:10:08,339 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-06 03:10:08,339 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.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> WOLF [2024-11-06 03:10:08,505 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-06 03:10:08,525 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-06 03:10:08,528 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-06 03:10:08,530 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-06 03:10:08,530 INFO L274 PluginConnector]: CDTParser initialized [2024-11-06 03:10:08,531 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-06 03:10:09,867 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-06 03:10:10,250 INFO L384 CDTParser]: Found 1 translation units. [2024-11-06 03:10:10,251 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-06 03:10:10,286 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5623a0b64/18998ccdd41349bb9ea19ec326874944/FLAGe8ab01c02 [2024-11-06 03:10:10,481 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5623a0b64/18998ccdd41349bb9ea19ec326874944 [2024-11-06 03:10:10,484 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-06 03:10:10,486 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-06 03:10:10,487 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-06 03:10:10,487 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-06 03:10:10,491 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-06 03:10:10,492 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 03:10:10" (1/1) ... [2024-11-06 03:10:10,493 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5db0dec4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:10:10, skipping insertion in model container [2024-11-06 03:10:10,493 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 03:10:10" (1/1) ... [2024-11-06 03:10:10,573 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-06 03:10:11,194 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-06 03:10:11,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-06 03:10:11,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-06 03:10:11,214 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-06 03:10:11,217 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-06 03:10:11,219 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-06 03:10:11,222 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-06 03:10:11,222 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-06 03:10:11,223 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-06 03:10:11,232 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-06 03:10:11,232 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-06 03:10:11,233 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-06 03:10:11,233 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-06 03:10:11,259 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-06 03:10:11,259 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-06 03:10:11,260 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-06 03:10:11,271 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-06 03:10:11,284 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-06 03:10:11,298 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-06 03:10:11,305 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-06 03:10:11,311 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-06 03:10:11,324 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-06 03:10:11,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-06 03:10:11,369 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-06 03:10:11,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-06 03:10:11,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-06 03:10:11,388 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-06 03:10:11,390 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-06 03:10:11,395 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-06 03:10:11,399 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-06 03:10:11,400 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-06 03:10:11,413 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-06 03:10:11,438 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-06 03:10:11,481 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-06 03:10:11,482 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-06 03:10:11,482 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-06 03:10:11,482 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-06 03:10:11,524 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-06 03:10:11,525 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-06 03:10:11,525 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-06 03:10:11,531 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-06 03:10:11,531 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-06 03:10:11,531 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-06 03:10:11,531 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-06 03:10:11,532 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-06 03:10:11,532 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-06 03:10:11,532 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-06 03:10:11,532 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-06 03:10:11,533 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-06 03:10:11,533 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-06 03:10:11,533 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-06 03:10:11,546 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-06 03:10:11,599 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-06 03:10:11,600 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 03:10:11,662 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-06 03:10:11,685 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-06 03:10:11,773 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-06 03:10:11,775 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-06 03:10:11,775 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-06 03:10:11,776 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-06 03:10:11,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-06 03:10:11,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-06 03:10:11,785 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-06 03:10:11,786 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-06 03:10:11,786 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-06 03:10:11,787 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-06 03:10:11,787 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-06 03:10:11,787 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-06 03:10:11,787 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-06 03:10:11,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-06 03:10:11,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-06 03:10:11,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-06 03:10:11,794 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-06 03:10:11,799 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 03:10:11,801 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-06 03:10:11,806 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 03:10:11,808 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-06 03:10:11,812 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 03:10:11,823 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-06 03:10:11,823 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-06 03:10:11,826 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-06 03:10:11,827 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-06 03:10:11,832 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-06 03:10:11,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-06 03:10:11,839 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-06 03:10:11,840 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-06 03:10:11,840 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-06 03:10:11,850 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-06 03:10:11,852 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-06 03:10:11,856 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-06 03:10:11,858 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-06 03:10:11,859 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-06 03:10:11,859 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-06 03:10:11,865 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-06 03:10:11,866 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-06 03:10:11,866 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-06 03:10:11,866 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-06 03:10:11,867 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 03:10:11,868 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-06 03:10:11,868 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-06 03:10:11,868 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-06 03:10:11,868 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-06 03:10:11,868 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-06 03:10:11,869 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-06 03:10:11,869 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-06 03:10:11,869 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-06 03:10:11,869 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-06 03:10:11,876 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-06 03:10:11,886 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-06 03:10:11,887 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 03:10:11,893 INFO L200 MainTranslator]: Completed pre-run [2024-11-06 03:10:11,964 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-06 03:10:11,966 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-06 03:10:11,967 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [4182] [2024-11-06 03:10:12,164 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-06 03:10:12,172 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 03:10:12,238 INFO L204 MainTranslator]: Completed translation [2024-11-06 03:10:12,238 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:10:12 WrapperNode [2024-11-06 03:10:12,239 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-06 03:10:12,240 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-06 03:10:12,240 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-06 03:10:12,241 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-06 03:10:12,246 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:10:12" (1/1) ... [2024-11-06 03:10:12,297 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:10:12" (1/1) ... [2024-11-06 03:10:12,410 INFO L138 Inliner]: procedures = 159, calls = 825, calls flagged for inlining = 67, calls inlined = 53, statements flattened = 1767 [2024-11-06 03:10:12,411 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-06 03:10:12,412 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-06 03:10:12,412 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-06 03:10:12,413 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-06 03:10:12,421 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:10:12" (1/1) ... [2024-11-06 03:10:12,421 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:10:12" (1/1) ... [2024-11-06 03:10:12,435 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:10:12" (1/1) ... [2024-11-06 03:10:12,589 INFO L175 MemorySlicer]: Split 277 memory accesses to 11 slices as follows [2, 170, 3, 16, 8, 16, 23, 12, 24, 2, 1]. 61 percent of accesses are in the largest equivalence class. The 51 initializations are split as follows [2, 4, 3, 16, 8, 0, 0, 0, 18, 0, 0]. The 81 writes are split as follows [0, 42, 0, 0, 0, 16, 16, 1, 6, 0, 0]. [2024-11-06 03:10:12,592 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:10:12" (1/1) ... [2024-11-06 03:10:12,593 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:10:12" (1/1) ... [2024-11-06 03:10:12,656 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:10:12" (1/1) ... [2024-11-06 03:10:12,666 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:10:12" (1/1) ... [2024-11-06 03:10:12,688 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:10:12" (1/1) ... [2024-11-06 03:10:12,704 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:10:12" (1/1) ... [2024-11-06 03:10:12,727 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-06 03:10:12,729 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-06 03:10:12,729 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-06 03:10:12,729 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-06 03:10:12,730 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:10:12" (1/1) ... [2024-11-06 03:10:12,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 03:10:12,741 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 03:10:12,754 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-06 03:10:12,755 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-06 03:10:12,775 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_lock_sync [2024-11-06 03:10:12,775 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_lock_sync [2024-11-06 03:10:12,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-06 03:10:12,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-06 03:10:12,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-06 03:10:12,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-06 03:10:12,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-06 03:10:12,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-06 03:10:12,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-06 03:10:12,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-06 03:10:12,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-06 03:10:12,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-06 03:10:12,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-06 03:10:12,776 INFO L130 BoogieDeclarations]: Found specification of procedure lockres_free [2024-11-06 03:10:12,776 INFO L138 BoogieDeclarations]: Found implementation of procedure lockres_free [2024-11-06 03:10:12,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-06 03:10:12,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-06 03:10:12,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-06 03:10:12,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-06 03:10:12,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-06 03:10:12,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-06 03:10:12,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-06 03:10:12,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-06 03:10:12,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-06 03:10:12,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-06 03:10:12,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-06 03:10:12,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-06 03:10:12,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-06 03:10:12,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-06 03:10:12,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-06 03:10:12,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-06 03:10:12,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-06 03:10:12,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-06 03:10:12,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-06 03:10:12,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-06 03:10:12,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-06 03:10:12,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-06 03:10:12,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-06 03:10:12,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-06 03:10:12,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-06 03:10:12,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-06 03:10:12,778 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-06 03:10:12,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-06 03:10:12,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-06 03:10:12,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-06 03:10:12,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-06 03:10:12,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-06 03:10:12,779 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-06 03:10:12,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-06 03:10:12,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-06 03:10:12,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-06 03:10:12,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-06 03:10:12,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-06 03:10:12,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-06 03:10:12,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-06 03:10:12,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-06 03:10:12,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-06 03:10:12,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-06 03:10:12,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-06 03:10:12,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-06 03:10:12,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-06 03:10:12,780 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-06 03:10:12,780 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-06 03:10:12,780 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_release_lockspace [2024-11-06 03:10:12,780 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_release_lockspace [2024-11-06 03:10:12,780 INFO L130 BoogieDeclarations]: Found specification of procedure lock_comm [2024-11-06 03:10:12,780 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_comm [2024-11-06 03:10:12,780 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-06 03:10:12,780 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-06 03:10:12,780 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-06 03:10:12,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-06 03:10:12,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-06 03:10:12,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-06 03:10:12,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-06 03:10:12,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-06 03:10:12,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-06 03:10:12,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-06 03:10:12,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-06 03:10:12,781 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-06 03:10:12,782 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-06 03:10:12,782 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-06 03:10:12,782 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-06 03:10:12,782 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-06 03:10:12,782 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-06 03:10:12,782 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-06 03:10:12,782 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-06 03:10:12,782 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-06 03:10:12,782 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-06 03:10:12,783 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-06 03:10:12,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-06 03:10:12,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-06 03:10:12,783 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-06 03:10:12,783 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-06 03:10:12,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2024-11-06 03:10:12,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2024-11-06 03:10:12,783 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-06 03:10:12,783 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-06 03:10:12,783 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2024-11-06 03:10:12,783 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2024-11-06 03:10:12,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-06 03:10:12,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-06 03:10:12,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-06 03:10:12,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-06 03:10:12,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-06 03:10:12,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-06 03:10:12,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-06 03:10:12,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-06 03:10:12,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-06 03:10:12,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-06 03:10:12,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-06 03:10:12,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-06 03:10:12,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-06 03:10:12,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-06 03:10:12,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-06 03:10:12,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-06 03:10:12,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-06 03:10:12,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-06 03:10:12,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-06 03:10:12,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-06 03:10:12,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-06 03:10:12,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-06 03:10:12,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-06 03:10:12,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-06 03:10:12,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-06 03:10:12,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-06 03:10:12,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-06 03:10:12,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-06 03:10:12,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-06 03:10:12,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-06 03:10:12,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-06 03:10:12,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-06 03:10:12,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-06 03:10:12,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-06 03:10:12,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-06 03:10:12,787 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-06 03:10:12,787 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-06 03:10:12,787 INFO L130 BoogieDeclarations]: Found specification of procedure md_wakeup_thread [2024-11-06 03:10:12,787 INFO L138 BoogieDeclarations]: Found implementation of procedure md_wakeup_thread [2024-11-06 03:10:12,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-06 03:10:12,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-06 03:10:12,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-06 03:10:12,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-06 03:10:12,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-06 03:10:12,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-06 03:10:12,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-06 03:10:12,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-06 03:10:12,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-06 03:10:12,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-06 03:10:12,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-06 03:10:12,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-06 03:10:12,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-06 03:10:12,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-06 03:10:12,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-06 03:10:12,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-06 03:10:12,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-06 03:10:12,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-06 03:10:12,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-06 03:10:12,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-06 03:10:12,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-06 03:10:12,789 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-06 03:10:12,789 INFO L130 BoogieDeclarations]: Found specification of procedure bitmap_copy_from_slot [2024-11-06 03:10:12,789 INFO L138 BoogieDeclarations]: Found implementation of procedure bitmap_copy_from_slot [2024-11-06 03:10:12,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-06 03:10:12,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-06 03:10:12,790 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-06 03:10:12,790 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-06 03:10:12,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-06 03:10:12,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-06 03:10:12,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-06 03:10:12,790 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2024-11-06 03:10:12,790 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2024-11-06 03:10:12,790 INFO L130 BoogieDeclarations]: Found specification of procedure md_register_thread [2024-11-06 03:10:12,790 INFO L138 BoogieDeclarations]: Found implementation of procedure md_register_thread [2024-11-06 03:10:12,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-06 03:10:12,790 INFO L130 BoogieDeclarations]: Found specification of procedure md_unregister_thread [2024-11-06 03:10:12,791 INFO L138 BoogieDeclarations]: Found implementation of procedure md_unregister_thread [2024-11-06 03:10:12,791 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2024-11-06 03:10:12,791 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2024-11-06 03:10:12,791 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-06 03:10:12,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-06 03:10:12,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-06 03:10:12,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-06 03:10:12,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-06 03:10:12,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-06 03:10:12,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-06 03:10:12,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-06 03:10:12,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-06 03:10:12,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-06 03:10:12,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-06 03:10:12,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-06 03:10:12,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-06 03:10:12,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-06 03:10:12,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-06 03:10:12,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-06 03:10:12,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-06 03:10:12,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-06 03:10:12,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-06 03:10:12,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#7 [2024-11-06 03:10:12,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#8 [2024-11-06 03:10:12,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#9 [2024-11-06 03:10:12,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#10 [2024-11-06 03:10:12,792 INFO L130 BoogieDeclarations]: Found specification of procedure resync_send [2024-11-06 03:10:12,792 INFO L138 BoogieDeclarations]: Found implementation of procedure resync_send [2024-11-06 03:10:12,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-06 03:10:12,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-06 03:10:12,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-06 03:10:12,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-06 03:10:12,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-06 03:10:12,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-06 03:10:12,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-06 03:10:12,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#7 [2024-11-06 03:10:12,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#8 [2024-11-06 03:10:12,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#9 [2024-11-06 03:10:12,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#10 [2024-11-06 03:10:12,795 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-06 03:10:12,795 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-06 03:10:12,795 INFO L130 BoogieDeclarations]: Found specification of procedure lockres_init [2024-11-06 03:10:12,795 INFO L138 BoogieDeclarations]: Found implementation of procedure lockres_init [2024-11-06 03:10:12,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-06 03:10:12,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-06 03:10:12,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-06 03:10:12,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-06 03:10:12,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-06 03:10:12,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-06 03:10:12,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-06 03:10:12,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-06 03:10:12,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-06 03:10:12,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-06 03:10:12,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-06 03:10:12,795 INFO L130 BoogieDeclarations]: Found specification of procedure unlock_comm [2024-11-06 03:10:12,795 INFO L138 BoogieDeclarations]: Found implementation of procedure unlock_comm [2024-11-06 03:10:12,796 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-06 03:10:12,796 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-06 03:10:12,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-06 03:10:12,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-06 03:10:12,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-06 03:10:12,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-06 03:10:12,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-06 03:10:12,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-06 03:10:12,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-06 03:10:12,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-06 03:10:12,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-06 03:10:12,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-06 03:10:12,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-06 03:10:12,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-06 03:10:12,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-06 03:10:12,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-06 03:10:12,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-06 03:10:12,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-06 03:10:12,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-06 03:10:12,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-06 03:10:12,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-06 03:10:12,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-06 03:10:12,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-06 03:10:12,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-06 03:10:12,797 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-06 03:10:12,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-06 03:10:12,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-06 03:10:12,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-06 03:10:12,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-06 03:10:12,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-06 03:10:12,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-06 03:10:12,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-06 03:10:12,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-06 03:10:12,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-06 03:10:12,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-06 03:10:12,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-06 03:10:12,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-06 03:10:12,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-06 03:10:12,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-06 03:10:12,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-06 03:10:12,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-06 03:10:12,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-06 03:10:12,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-06 03:10:12,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-06 03:10:12,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-06 03:10:12,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-06 03:10:12,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-06 03:10:12,799 INFO L130 BoogieDeclarations]: Found specification of procedure resync_info_update [2024-11-06 03:10:12,799 INFO L138 BoogieDeclarations]: Found implementation of procedure resync_info_update [2024-11-06 03:10:12,799 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-06 03:10:12,799 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-06 03:10:12,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-06 03:10:12,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-06 03:10:12,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-06 03:10:12,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-06 03:10:12,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-06 03:10:12,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-06 03:10:12,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-06 03:10:12,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-06 03:10:12,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-06 03:10:12,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-06 03:10:12,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-06 03:10:12,800 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-06 03:10:12,800 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-06 03:10:12,800 INFO L130 BoogieDeclarations]: Found specification of procedure __sendmsg [2024-11-06 03:10:12,800 INFO L138 BoogieDeclarations]: Found implementation of procedure __sendmsg [2024-11-06 03:10:12,800 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-06 03:10:12,800 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-06 03:10:12,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-06 03:10:12,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-06 03:10:12,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-06 03:10:12,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-06 03:10:12,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-06 03:10:12,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-06 03:10:12,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-06 03:10:12,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#7 [2024-11-06 03:10:12,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#8 [2024-11-06 03:10:12,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#9 [2024-11-06 03:10:12,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#10 [2024-11-06 03:10:12,803 INFO L130 BoogieDeclarations]: Found specification of procedure pretty_uuid [2024-11-06 03:10:12,803 INFO L138 BoogieDeclarations]: Found implementation of procedure pretty_uuid [2024-11-06 03:10:12,803 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-06 03:10:12,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-06 03:10:12,803 INFO L130 BoogieDeclarations]: Found specification of procedure sendmsg [2024-11-06 03:10:12,803 INFO L138 BoogieDeclarations]: Found implementation of procedure sendmsg [2024-11-06 03:10:12,804 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_unlock_sync [2024-11-06 03:10:12,804 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_unlock_sync [2024-11-06 03:10:13,272 INFO L238 CfgBuilder]: Building ICFG [2024-11-06 03:10:13,274 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-06 03:10:17,372 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-06 03:11:22,235 INFO L? ?]: Removed 952 outVars from TransFormulas that were not future-live. [2024-11-06 03:11:22,235 INFO L287 CfgBuilder]: Performing block encoding [2024-11-06 03:11:22,270 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-06 03:11:22,270 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-06 03:11:22,270 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 03:11:22 BoogieIcfgContainer [2024-11-06 03:11:22,270 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-06 03:11:22,272 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-06 03:11:22,272 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-06 03:11:22,275 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-06 03:11:22,275 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 03:10:10" (1/3) ... [2024-11-06 03:11:22,276 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c8cacd7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 03:11:22, skipping insertion in model container [2024-11-06 03:11:22,276 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:10:12" (2/3) ... [2024-11-06 03:11:22,276 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c8cacd7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 03:11:22, skipping insertion in model container [2024-11-06 03:11:22,276 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 03:11:22" (3/3) ... [2024-11-06 03:11:22,278 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-06 03:11:22,304 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-06 03:11:22,304 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-06 03:11:22,449 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-06 03:11:22,454 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;@457c5689, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-06 03:11:22,454 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-06 03:11:22,463 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-06 03:11:22,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-06 03:11:22,475 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:11:22,476 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-06 03:11:22,476 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:11:22,480 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:11:22,480 INFO L85 PathProgramCache]: Analyzing trace with hash 1970974330, now seen corresponding path program 1 times [2024-11-06 03:11:22,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:11:22,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1828304467] [2024-11-06 03:11:22,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 03:11:22,493 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:11:22,493 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:11:22,497 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 03:11:22,504 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-11-06 03:11:23,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 03:11:23,157 INFO L255 TraceCheckSpWp]: Trace formula consists of 921 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-06 03:11:23,170 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:11:23,224 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-06 03:11:23,224 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 03:11:23,225 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 03:11:23,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1828304467] [2024-11-06 03:11:23,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1828304467] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 03:11:23,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 03:11:23,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 03:11:23,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [525382949] [2024-11-06 03:11:23,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 03:11:23,240 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-06 03:11:23,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 03:11:23,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-06 03:11:23,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-06 03:11:23,277 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 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-06 03:11:23,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 03:11:23,353 INFO L93 Difference]: Finished difference Result 1265 states and 1774 transitions. [2024-11-06 03:11:23,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-06 03:11:23,355 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 184 [2024-11-06 03:11:23,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 03:11:23,367 INFO L225 Difference]: With dead ends: 1265 [2024-11-06 03:11:23,368 INFO L226 Difference]: Without dead ends: 624 [2024-11-06 03:11:23,380 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 183 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-06 03:11:23,387 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-06 03:11:23,390 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-06 03:11:23,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 624 states. [2024-11-06 03:11:23,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 624 to 624. [2024-11-06 03:11:23,481 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-06 03:11:23,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 624 states to 624 states and 859 transitions. [2024-11-06 03:11:23,490 INFO L78 Accepts]: Start accepts. Automaton has 624 states and 859 transitions. Word has length 184 [2024-11-06 03:11:23,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 03:11:23,491 INFO L471 AbstractCegarLoop]: Abstraction has 624 states and 859 transitions. [2024-11-06 03:11:23,491 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.5) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-06 03:11:23,491 INFO L276 IsEmpty]: Start isEmpty. Operand 624 states and 859 transitions. [2024-11-06 03:11:23,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-06 03:11:23,494 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:11:23,494 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-06 03:11:23,516 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2024-11-06 03:11:23,698 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:11:23,699 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:11:23,699 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:11:23,699 INFO L85 PathProgramCache]: Analyzing trace with hash -1607751296, now seen corresponding path program 1 times [2024-11-06 03:11:23,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:11:23,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [860416559] [2024-11-06 03:11:23,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 03:11:23,701 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:11:23,701 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:11:23,704 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 03:11:23,705 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-11-06 03:11:24,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 03:11:24,406 INFO L255 TraceCheckSpWp]: Trace formula consists of 921 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-06 03:11:24,420 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:11:24,675 INFO L134 CoverageAnalysis]: Checked inductivity of 537 backedges. 90 proven. 0 refuted. 0 times theorem prover too weak. 447 trivial. 0 not checked. [2024-11-06 03:11:24,675 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 03:11:24,675 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 03:11:24,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [860416559] [2024-11-06 03:11:24,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [860416559] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 03:11:24,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 03:11:24,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-06 03:11:24,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [589444267] [2024-11-06 03:11:24,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 03:11:24,677 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-06 03:11:24,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 03:11:24,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-06 03:11:24,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-06 03:11:24,680 INFO L87 Difference]: Start difference. First operand 624 states and 859 transitions. Second operand has 6 states, 5 states have (on average 9.8) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (19), 2 states have call predecessors, (19), 4 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-06 03:11:25,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 03:11:25,471 INFO L93 Difference]: Finished difference Result 1244 states and 1721 transitions. [2024-11-06 03:11:25,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-06 03:11:25,473 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.8) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (19), 2 states have call predecessors, (19), 4 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 184 [2024-11-06 03:11:25,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 03:11:25,478 INFO L225 Difference]: With dead ends: 1244 [2024-11-06 03:11:25,478 INFO L226 Difference]: Without dead ends: 625 [2024-11-06 03:11:25,481 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-06 03:11:25,482 INFO L432 NwaCegarLoop]: 845 mSDtfsCounter, 4 mSDsluCounter, 3352 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s 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.7s IncrementalHoareTripleChecker+Time [2024-11-06 03:11:25,482 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.7s Time] [2024-11-06 03:11:25,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 625 states. [2024-11-06 03:11:25,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 625 to 625. [2024-11-06 03:11:25,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 625 states, 433 states have (on average 1.2886836027713626) internal successors, (558), 439 states have internal predecessors, (558), 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-06 03:11:25,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 625 states to 625 states and 860 transitions. [2024-11-06 03:11:25,511 INFO L78 Accepts]: Start accepts. Automaton has 625 states and 860 transitions. Word has length 184 [2024-11-06 03:11:25,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 03:11:25,512 INFO L471 AbstractCegarLoop]: Abstraction has 625 states and 860 transitions. [2024-11-06 03:11:25,512 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.8) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (19), 2 states have call predecessors, (19), 4 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-06 03:11:25,513 INFO L276 IsEmpty]: Start isEmpty. Operand 625 states and 860 transitions. [2024-11-06 03:11:25,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-06 03:11:25,515 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:11:25,515 INFO L215 NwaCegarLoop]: trace histogram [11, 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-06 03:11:25,533 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-11-06 03:11:25,716 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:11:25,716 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:11:25,717 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:11:25,717 INFO L85 PathProgramCache]: Analyzing trace with hash 1050157354, now seen corresponding path program 1 times [2024-11-06 03:11:25,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:11:25,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [552932683] [2024-11-06 03:11:25,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 03:11:25,718 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:11:25,718 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:11:25,721 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 03:11:25,722 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-11-06 03:11:26,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 03:11:26,392 INFO L255 TraceCheckSpWp]: Trace formula consists of 1042 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-06 03:11:26,397 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:11:26,656 INFO L134 CoverageAnalysis]: Checked inductivity of 713 backedges. 226 proven. 1 refuted. 0 times theorem prover too weak. 486 trivial. 0 not checked. [2024-11-06 03:11:26,656 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 03:11:28,310 INFO L134 CoverageAnalysis]: Checked inductivity of 713 backedges. 10 proven. 91 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-11-06 03:11:28,311 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 03:11:28,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [552932683] [2024-11-06 03:11:28,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [552932683] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 03:11:28,311 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-06 03:11:28,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2024-11-06 03:11:28,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [766120720] [2024-11-06 03:11:28,311 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-06 03:11:28,312 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-06 03:11:28,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 03:11:28,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-06 03:11:28,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2024-11-06 03:11:28,313 INFO L87 Difference]: Start difference. First operand 625 states and 860 transitions. Second operand has 11 states, 9 states have (on average 7.111111111111111) internal successors, (64), 11 states have internal predecessors, (64), 4 states have call successors, (30), 2 states have call predecessors, (30), 5 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2024-11-06 03:11:29,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 03:11:29,376 INFO L93 Difference]: Finished difference Result 1256 states and 1737 transitions. [2024-11-06 03:11:29,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-06 03:11:29,377 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 7.111111111111111) internal successors, (64), 11 states have internal predecessors, (64), 4 states have call successors, (30), 2 states have call predecessors, (30), 5 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) Word has length 195 [2024-11-06 03:11:29,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 03:11:29,381 INFO L225 Difference]: With dead ends: 1256 [2024-11-06 03:11:29,381 INFO L226 Difference]: Without dead ends: 641 [2024-11-06 03:11:29,383 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 392 GetRequests, 379 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2024-11-06 03:11:29,384 INFO L432 NwaCegarLoop]: 844 mSDtfsCounter, 10 mSDsluCounter, 4208 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 5052 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-06 03:11:29,384 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 5052 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-06 03:11:29,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 641 states. [2024-11-06 03:11:29,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 641 to 641. [2024-11-06 03:11:29,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 641 states, 444 states have (on average 1.2837837837837838) internal successors, (570), 450 states have internal predecessors, (570), 154 states have call successors, (154), 43 states have call predecessors, (154), 42 states have return successors, (152), 151 states have call predecessors, (152), 152 states have call successors, (152) [2024-11-06 03:11:29,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 641 states to 641 states and 876 transitions. [2024-11-06 03:11:29,409 INFO L78 Accepts]: Start accepts. Automaton has 641 states and 876 transitions. Word has length 195 [2024-11-06 03:11:29,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 03:11:29,410 INFO L471 AbstractCegarLoop]: Abstraction has 641 states and 876 transitions. [2024-11-06 03:11:29,410 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 7.111111111111111) internal successors, (64), 11 states have internal predecessors, (64), 4 states have call successors, (30), 2 states have call predecessors, (30), 5 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2024-11-06 03:11:29,410 INFO L276 IsEmpty]: Start isEmpty. Operand 641 states and 876 transitions. [2024-11-06 03:11:29,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2024-11-06 03:11:29,412 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:11:29,412 INFO L215 NwaCegarLoop]: trace histogram [21, 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-06 03:11:29,432 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2024-11-06 03:11:29,612 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:11:29,613 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:11:29,613 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:11:29,613 INFO L85 PathProgramCache]: Analyzing trace with hash -1169700926, now seen corresponding path program 2 times [2024-11-06 03:11:29,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:11:29,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [53295133] [2024-11-06 03:11:29,614 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-06 03:11:29,614 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:11:29,614 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:11:29,619 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 03:11:29,620 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-11-06 03:11:30,198 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-06 03:11:30,198 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 03:11:30,219 INFO L255 TraceCheckSpWp]: Trace formula consists of 467 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 03:11:30,233 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:11:30,337 INFO L134 CoverageAnalysis]: Checked inductivity of 978 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 978 trivial. 0 not checked. [2024-11-06 03:11:30,337 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 03:11:30,337 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 03:11:30,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [53295133] [2024-11-06 03:11:30,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [53295133] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 03:11:30,337 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 03:11:30,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 03:11:30,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609666730] [2024-11-06 03:11:30,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 03:11:30,338 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 03:11:30,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 03:11:30,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 03:11:30,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 03:11:30,339 INFO L87 Difference]: Start difference. First operand 641 states and 876 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 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-06 03:11:31,890 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 03:11:32,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 03:11:32,017 INFO L93 Difference]: Finished difference Result 1779 states and 2450 transitions. [2024-11-06 03:11:32,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 03:11:32,018 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 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 205 [2024-11-06 03:11:32,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 03:11:32,027 INFO L225 Difference]: With dead ends: 1779 [2024-11-06 03:11:32,027 INFO L226 Difference]: Without dead ends: 1195 [2024-11-06 03:11:32,031 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 203 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-06 03:11:32,033 INFO L432 NwaCegarLoop]: 860 mSDtfsCounter, 769 mSDsluCounter, 839 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 769 SdHoareTripleChecker+Valid, 1699 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-06 03:11:32,033 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [769 Valid, 1699 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-06 03:11:32,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1195 states. [2024-11-06 03:11:32,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1195 to 1192. [2024-11-06 03:11:32,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1192 states, 832 states have (on average 1.2956730769230769) internal successors, (1078), 843 states have internal predecessors, (1078), 282 states have call successors, (282), 78 states have call predecessors, (282), 77 states have return successors, (280), 278 states have call predecessors, (280), 280 states have call successors, (280) [2024-11-06 03:11:32,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1192 states to 1192 states and 1640 transitions. [2024-11-06 03:11:32,092 INFO L78 Accepts]: Start accepts. Automaton has 1192 states and 1640 transitions. Word has length 205 [2024-11-06 03:11:32,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 03:11:32,093 INFO L471 AbstractCegarLoop]: Abstraction has 1192 states and 1640 transitions. [2024-11-06 03:11:32,093 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 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-06 03:11:32,093 INFO L276 IsEmpty]: Start isEmpty. Operand 1192 states and 1640 transitions. [2024-11-06 03:11:32,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2024-11-06 03:11:32,095 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:11:32,095 INFO L215 NwaCegarLoop]: trace histogram [21, 11, 11, 11, 11, 11, 11, 11, 11, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-06 03:11:32,106 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2024-11-06 03:11:32,295 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:11:32,296 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:11:32,296 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:11:32,296 INFO L85 PathProgramCache]: Analyzing trace with hash 508720291, now seen corresponding path program 1 times [2024-11-06 03:11:32,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:11:32,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1655703640] [2024-11-06 03:11:32,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 03:11:32,297 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:11:32,297 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:11:32,300 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 03:11:32,301 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-11-06 03:11:33,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 03:11:33,049 INFO L255 TraceCheckSpWp]: Trace formula consists of 1184 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-06 03:11:33,053 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:11:33,412 INFO L134 CoverageAnalysis]: Checked inductivity of 981 backedges. 291 proven. 3 refuted. 0 times theorem prover too weak. 687 trivial. 0 not checked. [2024-11-06 03:11:33,412 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 03:11:35,257 INFO L134 CoverageAnalysis]: Checked inductivity of 981 backedges. 12 proven. 138 refuted. 0 times theorem prover too weak. 831 trivial. 0 not checked. [2024-11-06 03:11:35,258 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 03:11:35,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1655703640] [2024-11-06 03:11:35,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1655703640] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 03:11:35,258 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-06 03:11:35,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2024-11-06 03:11:35,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [464893781] [2024-11-06 03:11:35,258 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-06 03:11:35,259 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-06 03:11:35,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 03:11:35,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-06 03:11:35,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2024-11-06 03:11:35,260 INFO L87 Difference]: Start difference. First operand 1192 states and 1640 transitions. Second operand has 13 states, 11 states have (on average 6.818181818181818) internal successors, (75), 13 states have internal predecessors, (75), 4 states have call successors, (34), 2 states have call predecessors, (34), 5 states have return successors, (34), 4 states have call predecessors, (34), 4 states have call successors, (34) [2024-11-06 03:11:36,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 03:11:36,806 INFO L93 Difference]: Finished difference Result 2373 states and 3274 transitions. [2024-11-06 03:11:36,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-06 03:11:36,807 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 6.818181818181818) internal successors, (75), 13 states have internal predecessors, (75), 4 states have call successors, (34), 2 states have call predecessors, (34), 5 states have return successors, (34), 4 states have call predecessors, (34), 4 states have call successors, (34) Word has length 218 [2024-11-06 03:11:36,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 03:11:36,817 INFO L225 Difference]: With dead ends: 2373 [2024-11-06 03:11:36,817 INFO L226 Difference]: Without dead ends: 1193 [2024-11-06 03:11:36,822 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 438 GetRequests, 423 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=62, Invalid=210, Unknown=0, NotChecked=0, Total=272 [2024-11-06 03:11:36,822 INFO L432 NwaCegarLoop]: 844 mSDtfsCounter, 8 mSDsluCounter, 6704 mSDsCounter, 0 mSdLazyCounter, 200 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 7548 SdHoareTripleChecker+Invalid, 221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 200 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-06 03:11:36,822 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 7548 Invalid, 221 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 200 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-06 03:11:36,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1193 states. [2024-11-06 03:11:36,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1193 to 1193. [2024-11-06 03:11:36,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1193 states, 833 states have (on average 1.2953181272509005) internal successors, (1079), 844 states have internal predecessors, (1079), 282 states have call successors, (282), 78 states have call predecessors, (282), 77 states have return successors, (280), 278 states have call predecessors, (280), 280 states have call successors, (280) [2024-11-06 03:11:36,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1193 states to 1193 states and 1641 transitions. [2024-11-06 03:11:36,894 INFO L78 Accepts]: Start accepts. Automaton has 1193 states and 1641 transitions. Word has length 218 [2024-11-06 03:11:36,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 03:11:36,895 INFO L471 AbstractCegarLoop]: Abstraction has 1193 states and 1641 transitions. [2024-11-06 03:11:36,895 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 6.818181818181818) internal successors, (75), 13 states have internal predecessors, (75), 4 states have call successors, (34), 2 states have call predecessors, (34), 5 states have return successors, (34), 4 states have call predecessors, (34), 4 states have call successors, (34) [2024-11-06 03:11:36,896 INFO L276 IsEmpty]: Start isEmpty. Operand 1193 states and 1641 transitions. [2024-11-06 03:11:36,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-11-06 03:11:36,899 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:11:36,899 INFO L215 NwaCegarLoop]: trace histogram [31, 11, 11, 11, 11, 11, 11, 11, 11, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-06 03:11:36,922 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2024-11-06 03:11:37,099 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:11:37,100 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:11:37,100 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:11:37,100 INFO L85 PathProgramCache]: Analyzing trace with hash 1266332859, now seen corresponding path program 2 times [2024-11-06 03:11:37,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:11:37,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1747934352] [2024-11-06 03:11:37,101 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-06 03:11:37,101 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:11:37,102 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:11:37,104 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 03:11:37,106 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2024-11-06 03:11:37,606 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-06 03:11:37,607 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 03:11:37,616 INFO L255 TraceCheckSpWp]: Trace formula consists of 489 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-06 03:11:37,621 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:11:37,758 INFO L134 CoverageAnalysis]: Checked inductivity of 1346 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1346 trivial. 0 not checked. [2024-11-06 03:11:37,759 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 03:11:37,759 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 03:11:37,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1747934352] [2024-11-06 03:11:37,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1747934352] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 03:11:37,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 03:11:37,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-06 03:11:37,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1780408409] [2024-11-06 03:11:37,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 03:11:37,759 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-06 03:11:37,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 03:11:37,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-06 03:11:37,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-06 03:11:37,760 INFO L87 Difference]: Start difference. First operand 1193 states and 1641 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2024-11-06 03:11:38,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 03:11:38,007 INFO L93 Difference]: Finished difference Result 2327 states and 3208 transitions. [2024-11-06 03:11:38,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-06 03:11:38,008 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) Word has length 228 [2024-11-06 03:11:38,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 03:11:38,014 INFO L225 Difference]: With dead ends: 2327 [2024-11-06 03:11:38,014 INFO L226 Difference]: Without dead ends: 1192 [2024-11-06 03:11:38,017 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 225 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-06 03:11:38,019 INFO L432 NwaCegarLoop]: 854 mSDtfsCounter, 855 mSDsluCounter, 852 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 855 SdHoareTripleChecker+Valid, 1706 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-06 03:11:38,019 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [855 Valid, 1706 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 03:11:38,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1192 states. [2024-11-06 03:11:38,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1192 to 1192. [2024-11-06 03:11:38,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1192 states, 832 states have (on average 1.2920673076923077) internal successors, (1075), 843 states have internal predecessors, (1075), 282 states have call successors, (282), 78 states have call predecessors, (282), 77 states have return successors, (280), 278 states have call predecessors, (280), 280 states have call successors, (280) [2024-11-06 03:11:38,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1192 states to 1192 states and 1637 transitions. [2024-11-06 03:11:38,068 INFO L78 Accepts]: Start accepts. Automaton has 1192 states and 1637 transitions. Word has length 228 [2024-11-06 03:11:38,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 03:11:38,069 INFO L471 AbstractCegarLoop]: Abstraction has 1192 states and 1637 transitions. [2024-11-06 03:11:38,069 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2024-11-06 03:11:38,069 INFO L276 IsEmpty]: Start isEmpty. Operand 1192 states and 1637 transitions. [2024-11-06 03:11:38,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2024-11-06 03:11:38,073 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:11:38,073 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, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 03:11:38,082 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2024-11-06 03:11:38,274 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:11:38,274 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:11:38,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:11:38,275 INFO L85 PathProgramCache]: Analyzing trace with hash -2124898755, now seen corresponding path program 1 times [2024-11-06 03:11:38,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:11:38,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [892947391] [2024-11-06 03:11:38,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 03:11:38,276 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:11:38,276 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:11:38,277 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 03:11:38,278 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2024-11-06 03:11:39,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 03:11:39,146 INFO L255 TraceCheckSpWp]: Trace formula consists of 1450 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-06 03:11:39,179 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:11:39,645 INFO L134 CoverageAnalysis]: Checked inductivity of 1519 backedges. 500 proven. 6 refuted. 0 times theorem prover too weak. 1013 trivial. 0 not checked. [2024-11-06 03:11:39,645 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 03:11:42,273 INFO L134 CoverageAnalysis]: Checked inductivity of 1519 backedges. 14 proven. 204 refuted. 0 times theorem prover too weak. 1301 trivial. 0 not checked. [2024-11-06 03:11:42,273 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 03:11:42,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [892947391] [2024-11-06 03:11:42,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [892947391] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 03:11:42,273 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-06 03:11:42,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2024-11-06 03:11:42,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415480986] [2024-11-06 03:11:42,274 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-06 03:11:42,275 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-06 03:11:42,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 03:11:42,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-06 03:11:42,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2024-11-06 03:11:42,278 INFO L87 Difference]: Start difference. First operand 1192 states and 1637 transitions. Second operand has 15 states, 13 states have (on average 7.3076923076923075) internal successors, (95), 15 states have internal predecessors, (95), 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-06 03:11:43,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 03:11:43,956 INFO L93 Difference]: Finished difference Result 2373 states and 3268 transitions. [2024-11-06 03:11:43,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-06 03:11:43,957 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 7.3076923076923075) internal successors, (95), 15 states have internal predecessors, (95), 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 286 [2024-11-06 03:11:43,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 03:11:43,971 INFO L225 Difference]: With dead ends: 2373 [2024-11-06 03:11:43,971 INFO L226 Difference]: Without dead ends: 1193 [2024-11-06 03:11:43,984 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 574 GetRequests, 557 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=73, Invalid=269, Unknown=0, NotChecked=0, Total=342 [2024-11-06 03:11:43,985 INFO L432 NwaCegarLoop]: 842 mSDtfsCounter, 11 mSDsluCounter, 5880 mSDsCounter, 0 mSdLazyCounter, 173 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 6722 SdHoareTripleChecker+Invalid, 201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-06 03:11:43,986 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 6722 Invalid, 201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 173 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-06 03:11:43,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1193 states. [2024-11-06 03:11:44,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1193 to 1193. [2024-11-06 03:11:44,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1193 states, 833 states have (on average 1.2917166866746699) internal successors, (1076), 844 states have internal predecessors, (1076), 282 states have call successors, (282), 78 states have call predecessors, (282), 77 states have return successors, (280), 278 states have call predecessors, (280), 280 states have call successors, (280) [2024-11-06 03:11:44,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1193 states to 1193 states and 1638 transitions. [2024-11-06 03:11:44,088 INFO L78 Accepts]: Start accepts. Automaton has 1193 states and 1638 transitions. Word has length 286 [2024-11-06 03:11:44,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 03:11:44,089 INFO L471 AbstractCegarLoop]: Abstraction has 1193 states and 1638 transitions. [2024-11-06 03:11:44,089 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 7.3076923076923075) internal successors, (95), 15 states have internal predecessors, (95), 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-06 03:11:44,089 INFO L276 IsEmpty]: Start isEmpty. Operand 1193 states and 1638 transitions. [2024-11-06 03:11:44,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2024-11-06 03:11:44,092 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:11:44,092 INFO L215 NwaCegarLoop]: trace histogram [41, 11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 03:11:44,120 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Ended with exit code 0 [2024-11-06 03:11:44,293 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:11:44,293 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:11:44,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:11:44,293 INFO L85 PathProgramCache]: Analyzing trace with hash 1068065445, now seen corresponding path program 2 times [2024-11-06 03:11:44,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:11:44,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [262240079] [2024-11-06 03:11:44,294 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-06 03:11:44,294 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:11:44,294 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:11:44,298 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 03:11:44,299 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2024-11-06 03:11:44,837 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-06 03:11:44,837 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 03:11:44,851 INFO L255 TraceCheckSpWp]: Trace formula consists of 429 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 03:11:44,857 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:11:47,520 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-06 03:11:47,521 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 03:11:47,521 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 03:11:47,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [262240079] [2024-11-06 03:11:47,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [262240079] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 03:11:47,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 03:11:47,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 03:11:47,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946303065] [2024-11-06 03:11:47,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 03:11:47,522 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 03:11:47,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 03:11:47,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 03:11:47,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 03:11:47,523 INFO L87 Difference]: Start difference. First operand 1193 states and 1638 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 2 states have internal predecessors, (60), 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-06 03:11:47,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 03:11:47,681 INFO L93 Difference]: Finished difference Result 3458 states and 4767 transitions. [2024-11-06 03:11:47,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 03:11:47,682 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 2 states have internal predecessors, (60), 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 296 [2024-11-06 03:11:47,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 03:11:47,700 INFO L225 Difference]: With dead ends: 3458 [2024-11-06 03:11:47,700 INFO L226 Difference]: Without dead ends: 2320 [2024-11-06 03:11:47,706 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 295 GetRequests, 294 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-06 03:11:47,707 INFO L432 NwaCegarLoop]: 873 mSDtfsCounter, 750 mSDsluCounter, 798 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 750 SdHoareTripleChecker+Valid, 1671 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.1s IncrementalHoareTripleChecker+Time [2024-11-06 03:11:47,707 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [750 Valid, 1671 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 03:11:47,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2320 states. [2024-11-06 03:11:47,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2320 to 2316. [2024-11-06 03:11:47,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2316 states, 1621 states have (on average 1.2967304133251079) internal successors, (2102), 1642 states have internal predecessors, (2102), 545 states have call successors, (545), 150 states have call predecessors, (545), 149 states have return successors, (543), 539 states have call predecessors, (543), 543 states have call successors, (543) [2024-11-06 03:11:47,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2316 states to 2316 states and 3190 transitions. [2024-11-06 03:11:47,818 INFO L78 Accepts]: Start accepts. Automaton has 2316 states and 3190 transitions. Word has length 296 [2024-11-06 03:11:47,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 03:11:47,820 INFO L471 AbstractCegarLoop]: Abstraction has 2316 states and 3190 transitions. [2024-11-06 03:11:47,820 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 2 states have internal predecessors, (60), 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-06 03:11:47,820 INFO L276 IsEmpty]: Start isEmpty. Operand 2316 states and 3190 transitions. [2024-11-06 03:11:47,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2024-11-06 03:11:47,825 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:11:47,826 INFO L215 NwaCegarLoop]: trace histogram [41, 11, 11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 03:11:47,834 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Ended with exit code 0 [2024-11-06 03:11:48,026 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:11:48,027 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:11:48,027 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:11:48,027 INFO L85 PathProgramCache]: Analyzing trace with hash -1694515824, now seen corresponding path program 1 times [2024-11-06 03:11:48,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:11:48,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1721380730] [2024-11-06 03:11:48,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 03:11:48,028 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:11:48,028 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:11:48,031 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 03:11:48,031 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2024-11-06 03:11:48,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 03:11:49,006 INFO L255 TraceCheckSpWp]: Trace formula consists of 1645 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-06 03:11:49,012 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:11:49,517 INFO L134 CoverageAnalysis]: Checked inductivity of 1988 backedges. 601 proven. 10 refuted. 0 times theorem prover too weak. 1377 trivial. 0 not checked. [2024-11-06 03:11:49,518 INFO L311 TraceCheckSpWp]: Computing backward predicates...