/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-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cdc_eem.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-17387ad-m [2024-11-06 02:57:30,386 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-06 02:57:30,466 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 02:57:30,473 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-06 02:57:30,473 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-06 02:57:30,504 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-06 02:57:30,505 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-06 02:57:30,506 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-06 02:57:30,507 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-06 02:57:30,510 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-06 02:57:30,510 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-06 02:57:30,511 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-06 02:57:30,511 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-06 02:57:30,511 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-06 02:57:30,511 INFO L153 SettingsManager]: * Use SBE=true [2024-11-06 02:57:30,512 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-06 02:57:30,512 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-06 02:57:30,512 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-06 02:57:30,512 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-06 02:57:30,513 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-06 02:57:30,513 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-06 02:57:30,514 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-06 02:57:30,514 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-06 02:57:30,515 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-06 02:57:30,515 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-06 02:57:30,515 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-06 02:57:30,515 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-06 02:57:30,516 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-06 02:57:30,516 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-06 02:57:30,516 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-06 02:57:30,516 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-06 02:57:30,516 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 02:57:30,516 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-06 02:57:30,517 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-06 02:57:30,517 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-06 02:57:30,517 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-06 02:57:30,517 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-06 02:57:30,517 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-06 02:57:30,518 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-06 02:57:30,518 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-06 02:57:30,519 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-06 02:57:30,519 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 02:57:30,769 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-06 02:57:30,797 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-06 02:57:30,801 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-06 02:57:30,802 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-06 02:57:30,802 INFO L274 PluginConnector]: CDTParser initialized [2024-11-06 02:57:30,803 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cdc_eem.ko-entry_point.cil.out.i [2024-11-06 02:57:32,361 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-06 02:57:32,706 INFO L384 CDTParser]: Found 1 translation units. [2024-11-06 02:57:32,707 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cdc_eem.ko-entry_point.cil.out.i [2024-11-06 02:57:32,748 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/21991c405/f59be30fbfb846458e28471a70721f41/FLAG822a705ff [2024-11-06 02:57:32,937 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/21991c405/f59be30fbfb846458e28471a70721f41 [2024-11-06 02:57:32,940 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-06 02:57:32,941 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-06 02:57:32,946 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-06 02:57:32,946 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-06 02:57:32,950 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-06 02:57:32,951 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 02:57:32" (1/1) ... [2024-11-06 02:57:32,952 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4eba2bd6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:57:32, skipping insertion in model container [2024-11-06 02:57:32,952 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 02:57:32" (1/1) ... [2024-11-06 02:57:33,036 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-06 02:57:33,710 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-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cdc_eem.ko-entry_point.cil.out.i[161556,161569] [2024-11-06 02:57:33,738 WARN 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 02:57:33,743 WARN 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 02:57:33,749 WARN 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 02:57:33,753 WARN 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 02:57:33,756 WARN 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 02:57:33,795 WARN 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 02:57:33,798 WARN 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 02:57:33,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 02:57:33,820 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 02:57:33,821 WARN 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 02:57:33,822 WARN 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 02:57:33,824 WARN 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 02:57:33,825 WARN 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 02:57:33,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 02:57:33,838 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 02:57:33,849 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 02:57:33,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 02:57:33,857 WARN 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 02:57:33,895 WARN 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 02:57:33,896 WARN 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 02:57:33,896 WARN 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 02:57:33,900 WARN 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 02:57:33,900 WARN 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 02:57:33,901 WARN 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 02:57:33,901 WARN 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 02:57:33,958 WARN 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 02:57:34,006 WARN 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 02:57:34,007 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 02:57:34,045 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-06 02:57:34,079 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-06 02:57:34,204 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-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cdc_eem.ko-entry_point.cil.out.i[161556,161569] [2024-11-06 02:57:34,208 WARN 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 02:57:34,209 WARN 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 02:57:34,209 WARN 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 02:57:34,210 WARN 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 02:57:34,210 WARN 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 02:57:34,212 WARN 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 02:57:34,213 WARN 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 02:57:34,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 02:57:34,224 WARN 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 02:57:34,225 WARN 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 02:57:34,225 WARN 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 02:57:34,226 WARN 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 02:57:34,227 WARN 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 02:57:34,231 WARN 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 02:57:34,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 02:57:34,240 WARN 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 02:57:34,241 WARN 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 02:57:34,244 WARN 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 02:57:34,252 WARN 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 02:57:34,252 WARN 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 02:57:34,252 WARN 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 02:57:34,253 WARN 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 02:57:34,255 WARN 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 02:57:34,256 WARN 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 02:57:34,256 WARN 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 02:57:34,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 02:57:34,283 WARN 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 02:57:34,284 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 02:57:34,297 INFO L200 MainTranslator]: Completed pre-run [2024-11-06 02:57:34,408 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [5489] [2024-11-06 02:57:34,420 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-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cdc_eem.ko-entry_point.cil.out.i[161556,161569] [2024-11-06 02:57:34,486 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 02:57:34,537 INFO L204 MainTranslator]: Completed translation [2024-11-06 02:57:34,539 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:57:34 WrapperNode [2024-11-06 02:57:34,540 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-06 02:57:34,541 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-06 02:57:34,542 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-06 02:57:34,542 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-06 02:57:34,557 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:57:34" (1/1) ... [2024-11-06 02:57:34,608 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:57:34" (1/1) ... [2024-11-06 02:57:34,685 INFO L138 Inliner]: procedures = 139, calls = 382, calls flagged for inlining = 59, calls inlined = 54, statements flattened = 1112 [2024-11-06 02:57:34,686 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-06 02:57:34,687 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-06 02:57:34,687 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-06 02:57:34,687 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-06 02:57:34,697 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:57:34" (1/1) ... [2024-11-06 02:57:34,698 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:57:34" (1/1) ... [2024-11-06 02:57:34,721 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:57:34" (1/1) ... [2024-11-06 02:57:34,875 INFO L175 MemorySlicer]: Split 232 memory accesses to 10 slices as follows [121, 2, 2, 18, 3, 7, 8, 8, 19, 44]. 52 percent of accesses are in the largest equivalence class. The 67 initializations are split as follows [34, 2, 0, 15, 0, 0, 8, 8, 0, 0]. The 97 writes are split as follows [25, 0, 1, 1, 1, 6, 0, 0, 19, 44]. [2024-11-06 02:57:34,876 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:57:34" (1/1) ... [2024-11-06 02:57:34,881 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:57:34" (1/1) ... [2024-11-06 02:57:34,953 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:57:34" (1/1) ... [2024-11-06 02:57:34,964 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:57:34" (1/1) ... [2024-11-06 02:57:34,994 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:57:34" (1/1) ... [2024-11-06 02:57:35,012 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:57:34" (1/1) ... [2024-11-06 02:57:35,039 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-06 02:57:35,040 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-06 02:57:35,041 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-06 02:57:35,041 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-06 02:57:35,041 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:57:34" (1/1) ... [2024-11-06 02:57:35,046 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 02:57:35,059 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 02:57:35,078 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 02:57:35,085 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 02:57:35,109 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-06 02:57:35,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-06 02:57:35,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-06 02:57:35,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-06 02:57:35,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-06 02:57:35,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-06 02:57:35,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-06 02:57:35,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-06 02:57:35,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-06 02:57:35,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-06 02:57:35,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-06 02:57:35,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-06 02:57:35,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-06 02:57:35,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-06 02:57:35,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-06 02:57:35,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-06 02:57:35,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-06 02:57:35,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-06 02:57:35,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-06 02:57:35,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-06 02:57:35,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-06 02:57:35,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-06 02:57:35,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-06 02:57:35,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-06 02:57:35,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-06 02:57:35,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-06 02:57:35,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-06 02:57:35,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-06 02:57:35,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-06 02:57:35,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-06 02:57:35,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-06 02:57:35,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-06 02:57:35,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-06 02:57:35,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-06 02:57:35,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-06 02:57:35,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-06 02:57:35,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-06 02:57:35,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-06 02:57:35,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-06 02:57:35,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-06 02:57:35,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-06 02:57:35,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-06 02:57:35,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-06 02:57:35,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-06 02:57:35,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-06 02:57:35,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-06 02:57:35,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-06 02:57:35,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-11-06 02:57:35,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-11-06 02:57:35,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2024-11-06 02:57:35,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-06 02:57:35,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-06 02:57:35,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-06 02:57:35,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-06 02:57:35,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-06 02:57:35,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-06 02:57:35,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-06 02:57:35,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-06 02:57:35,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-06 02:57:35,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-06 02:57:35,117 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-06 02:57:35,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-06 02:57:35,117 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2024-11-06 02:57:35,118 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2024-11-06 02:57:35,118 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2024-11-06 02:57:35,118 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2024-11-06 02:57:35,118 INFO L130 BoogieDeclarations]: Found specification of procedure skb_clone [2024-11-06 02:57:35,118 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_clone [2024-11-06 02:57:35,119 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2024-11-06 02:57:35,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2024-11-06 02:57:35,119 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-06 02:57:35,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-06 02:57:35,120 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2024-11-06 02:57:35,120 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2024-11-06 02:57:35,120 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-06 02:57:35,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-06 02:57:35,120 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2024-11-06 02:57:35,120 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2024-11-06 02:57:35,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-06 02:57:35,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-06 02:57:35,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-06 02:57:35,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-06 02:57:35,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-06 02:57:35,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-06 02:57:35,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-06 02:57:35,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-06 02:57:35,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-06 02:57:35,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-06 02:57:35,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-06 02:57:35,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-06 02:57:35,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-06 02:57:35,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-06 02:57:35,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-06 02:57:35,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-06 02:57:35,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-06 02:57:35,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-06 02:57:35,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-06 02:57:35,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-06 02:57:35,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-06 02:57:35,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-06 02:57:35,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-06 02:57:35,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-06 02:57:35,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-06 02:57:35,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-06 02:57:35,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-06 02:57:35,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-06 02:57:35,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-06 02:57:35,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-06 02:57:35,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-06 02:57:35,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-06 02:57:35,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-06 02:57:35,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-06 02:57:35,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-06 02:57:35,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-06 02:57:35,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-06 02:57:35,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-06 02:57:35,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-06 02:57:35,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-06 02:57:35,126 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-06 02:57:35,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-06 02:57:35,126 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2024-11-06 02:57:35,126 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2024-11-06 02:57:35,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-06 02:57:35,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-06 02:57:35,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-06 02:57:35,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-06 02:57:35,127 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-06 02:57:35,127 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-06 02:57:35,127 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-06 02:57:35,127 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-06 02:57:35,127 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-06 02:57:35,127 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-06 02:57:35,127 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-06 02:57:35,127 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-06 02:57:35,127 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-06 02:57:35,127 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-06 02:57:35,127 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-06 02:57:35,127 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-06 02:57:35,127 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-06 02:57:35,127 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-06 02:57:35,127 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-06 02:57:35,128 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-06 02:57:35,128 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-06 02:57:35,128 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-06 02:57:35,128 INFO L130 BoogieDeclarations]: Found specification of procedure eem_rx_fixup [2024-11-06 02:57:35,128 INFO L138 BoogieDeclarations]: Found implementation of procedure eem_rx_fixup [2024-11-06 02:57:35,128 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-06 02:57:35,128 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2024-11-06 02:57:35,128 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2024-11-06 02:57:35,128 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-06 02:57:35,129 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-06 02:57:35,129 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-06 02:57:35,129 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-06 02:57:35,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-06 02:57:35,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-06 02:57:35,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-06 02:57:35,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-06 02:57:35,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-06 02:57:35,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-06 02:57:35,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-06 02:57:35,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-06 02:57:35,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-06 02:57:35,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-06 02:57:35,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-06 02:57:35,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-06 02:57:35,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-06 02:57:35,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-06 02:57:35,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-06 02:57:35,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-06 02:57:35,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-06 02:57:35,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#7 [2024-11-06 02:57:35,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#8 [2024-11-06 02:57:35,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#9 [2024-11-06 02:57:35,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-11-06 02:57:35,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-11-06 02:57:35,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-11-06 02:57:35,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-11-06 02:57:35,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-11-06 02:57:35,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-11-06 02:57:35,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#6 [2024-11-06 02:57:35,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#7 [2024-11-06 02:57:35,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#8 [2024-11-06 02:57:35,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#9 [2024-11-06 02:57:35,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-06 02:57:35,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-06 02:57:35,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-06 02:57:35,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-06 02:57:35,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-06 02:57:35,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-06 02:57:35,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-06 02:57:35,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#7 [2024-11-06 02:57:35,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#8 [2024-11-06 02:57:35,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#9 [2024-11-06 02:57:35,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-06 02:57:35,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-06 02:57:35,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-06 02:57:35,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-06 02:57:35,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-06 02:57:35,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-06 02:57:35,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-06 02:57:35,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-06 02:57:35,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-06 02:57:35,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-06 02:57:35,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2024-11-06 02:57:35,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2024-11-06 02:57:35,134 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-06 02:57:35,134 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-06 02:57:35,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-06 02:57:35,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-06 02:57:35,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-06 02:57:35,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-06 02:57:35,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-06 02:57:35,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-06 02:57:35,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-06 02:57:35,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-06 02:57:35,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-06 02:57:35,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-06 02:57:35,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-06 02:57:35,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-06 02:57:35,134 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-06 02:57:35,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-06 02:57:35,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-06 02:57:35,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-06 02:57:35,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-06 02:57:35,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-06 02:57:35,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-06 02:57:35,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-06 02:57:35,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-06 02:57:35,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-06 02:57:35,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-06 02:57:35,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-06 02:57:35,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-06 02:57:35,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-06 02:57:35,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-06 02:57:35,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-06 02:57:35,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-06 02:57:35,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-06 02:57:35,136 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-06 02:57:35,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-06 02:57:35,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-06 02:57:35,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-06 02:57:35,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-06 02:57:35,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-06 02:57:35,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-06 02:57:35,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-06 02:57:35,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-06 02:57:35,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-06 02:57:35,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-06 02:57:35,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-06 02:57:35,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-06 02:57:35,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-06 02:57:35,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-06 02:57:35,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-06 02:57:35,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-06 02:57:35,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-06 02:57:35,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-06 02:57:35,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-06 02:57:35,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-06 02:57:35,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#0 [2024-11-06 02:57:35,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#1 [2024-11-06 02:57:35,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#2 [2024-11-06 02:57:35,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#3 [2024-11-06 02:57:35,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#4 [2024-11-06 02:57:35,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#5 [2024-11-06 02:57:35,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#6 [2024-11-06 02:57:35,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#7 [2024-11-06 02:57:35,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#8 [2024-11-06 02:57:35,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#9 [2024-11-06 02:57:35,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-06 02:57:35,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-06 02:57:35,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-06 02:57:35,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-06 02:57:35,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-06 02:57:35,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-06 02:57:35,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-06 02:57:35,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-06 02:57:35,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-06 02:57:35,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-06 02:57:35,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-06 02:57:35,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-06 02:57:35,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-06 02:57:35,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-06 02:57:35,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-06 02:57:35,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-06 02:57:35,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-06 02:57:35,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-11-06 02:57:35,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2024-11-06 02:57:35,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2024-11-06 02:57:35,142 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-06 02:57:35,142 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-06 02:57:35,142 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-06 02:57:35,142 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-06 02:57:35,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-06 02:57:35,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-06 02:57:35,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-06 02:57:35,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-06 02:57:35,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-06 02:57:35,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-06 02:57:35,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-06 02:57:35,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#7 [2024-11-06 02:57:35,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#8 [2024-11-06 02:57:35,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#9 [2024-11-06 02:57:35,142 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-06 02:57:35,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-06 02:57:35,143 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-06 02:57:35,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-06 02:57:35,143 INFO L130 BoogieDeclarations]: Found specification of procedure eem_tx_fixup [2024-11-06 02:57:35,143 INFO L138 BoogieDeclarations]: Found implementation of procedure eem_tx_fixup [2024-11-06 02:57:35,596 INFO L238 CfgBuilder]: Building ICFG [2024-11-06 02:57:35,600 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-06 02:57:35,629 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-06 02:57:53,037 INFO L? ?]: Removed 575 outVars from TransFormulas that were not future-live. [2024-11-06 02:57:53,037 INFO L287 CfgBuilder]: Performing block encoding [2024-11-06 02:57:53,060 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-06 02:57:53,060 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-06 02:57:53,060 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 02:57:53 BoogieIcfgContainer [2024-11-06 02:57:53,061 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-06 02:57:53,062 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-06 02:57:53,062 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-06 02:57:53,065 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-06 02:57:53,065 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 02:57:32" (1/3) ... [2024-11-06 02:57:53,065 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@217d73c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 02:57:53, skipping insertion in model container [2024-11-06 02:57:53,066 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:57:34" (2/3) ... [2024-11-06 02:57:53,066 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@217d73c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 02:57:53, skipping insertion in model container [2024-11-06 02:57:53,066 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 02:57:53" (3/3) ... [2024-11-06 02:57:53,067 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--usb--cdc_eem.ko-entry_point.cil.out.i [2024-11-06 02:57:53,170 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-06 02:57:53,170 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-06 02:57:53,244 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-06 02:57:53,253 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;@4571b10e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-06 02:57:53,253 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-06 02:57:53,264 INFO L276 IsEmpty]: Start isEmpty. Operand has 324 states, 249 states have (on average 1.3734939759036144) internal successors, (342), 260 states have internal predecessors, (342), 51 states have call successors, (51), 23 states have call predecessors, (51), 22 states have return successors, (47), 46 states have call predecessors, (47), 47 states have call successors, (47) [2024-11-06 02:57:53,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-06 02:57:53,277 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 02:57:53,278 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-06 02:57:53,279 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 02:57:53,284 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 02:57:53,285 INFO L85 PathProgramCache]: Analyzing trace with hash 240325263, now seen corresponding path program 1 times [2024-11-06 02:57:53,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 02:57:53,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [757220048] [2024-11-06 02:57:53,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 02:57:53,303 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 02:57:53,303 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 02:57:53,311 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 02:57:53,312 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 02:57:54,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 02:57:54,756 INFO L255 TraceCheckSpWp]: Trace formula consists of 751 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-06 02:57:54,763 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 02:57:55,090 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-06 02:57:55,094 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 02:57:55,095 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 02:57:55,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [757220048] [2024-11-06 02:57:55,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [757220048] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 02:57:55,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 02:57:55,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-06 02:57:55,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1305072492] [2024-11-06 02:57:55,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 02:57:55,116 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-06 02:57:55,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 02:57:55,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-06 02:57:55,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-06 02:57:55,159 INFO L87 Difference]: Start difference. First operand has 324 states, 249 states have (on average 1.3734939759036144) internal successors, (342), 260 states have internal predecessors, (342), 51 states have call successors, (51), 23 states have call predecessors, (51), 22 states have return successors, (47), 46 states have call predecessors, (47), 47 states have call successors, (47) Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-06 02:57:55,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 02:57:55,387 INFO L93 Difference]: Finished difference Result 646 states and 903 transitions. [2024-11-06 02:57:55,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-06 02:57:55,393 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 42 [2024-11-06 02:57:55,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 02:57:55,411 INFO L225 Difference]: With dead ends: 646 [2024-11-06 02:57:55,411 INFO L226 Difference]: Without dead ends: 314 [2024-11-06 02:57:55,420 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-06 02:57:55,423 INFO L432 NwaCegarLoop]: 430 mSDtfsCounter, 0 mSDsluCounter, 858 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1288 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-06 02:57:55,424 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1288 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 02:57:55,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 314 states. [2024-11-06 02:57:55,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 314 to 314. [2024-11-06 02:57:55,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 314 states, 245 states have (on average 1.3346938775510204) internal successors, (327), 250 states have internal predecessors, (327), 47 states have call successors, (47), 22 states have call predecessors, (47), 21 states have return successors, (46), 45 states have call predecessors, (46), 46 states have call successors, (46) [2024-11-06 02:57:55,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314 states to 314 states and 420 transitions. [2024-11-06 02:57:55,486 INFO L78 Accepts]: Start accepts. Automaton has 314 states and 420 transitions. Word has length 42 [2024-11-06 02:57:55,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 02:57:55,487 INFO L471 AbstractCegarLoop]: Abstraction has 314 states and 420 transitions. [2024-11-06 02:57:55,487 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-06 02:57:55,488 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 420 transitions. [2024-11-06 02:57:55,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-06 02:57:55,491 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 02:57:55,491 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-06 02:57:55,538 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 (2)] Ended with exit code 0 [2024-11-06 02:57:55,691 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 02:57:55,692 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 02:57:55,692 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 02:57:55,692 INFO L85 PathProgramCache]: Analyzing trace with hash 1990979419, now seen corresponding path program 1 times [2024-11-06 02:57:55,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 02:57:55,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1442982210] [2024-11-06 02:57:55,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 02:57:55,694 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 02:57:55,694 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 02:57:55,696 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 02:57:55,697 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 02:57:56,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 02:57:56,713 INFO L255 TraceCheckSpWp]: Trace formula consists of 762 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-06 02:57:56,716 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 02:57:57,232 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-06 02:57:57,232 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 02:57:58,278 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-06 02:57:58,279 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 02:57:58,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1442982210] [2024-11-06 02:57:58,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1442982210] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 02:57:58,279 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-06 02:57:58,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2024-11-06 02:57:58,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1553222359] [2024-11-06 02:57:58,279 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-06 02:57:58,280 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-06 02:57:58,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 02:57:58,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-06 02:57:58,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-06 02:57:58,282 INFO L87 Difference]: Start difference. First operand 314 states and 420 transitions. Second operand has 8 states, 8 states have (on average 4.75) internal successors, (38), 8 states have internal predecessors, (38), 2 states have call successors, (6), 2 states have call predecessors, (6), 4 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-06 02:57:58,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 02:57:58,916 INFO L93 Difference]: Finished difference Result 621 states and 833 transitions. [2024-11-06 02:57:58,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-06 02:57:58,918 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.75) internal successors, (38), 8 states have internal predecessors, (38), 2 states have call successors, (6), 2 states have call predecessors, (6), 4 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 43 [2024-11-06 02:57:58,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 02:57:58,920 INFO L225 Difference]: With dead ends: 621 [2024-11-06 02:57:58,920 INFO L226 Difference]: Without dead ends: 317 [2024-11-06 02:57:58,921 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2024-11-06 02:57:58,922 INFO L432 NwaCegarLoop]: 417 mSDtfsCounter, 0 mSDsluCounter, 1249 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1666 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-06 02:57:58,923 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1666 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-06 02:57:58,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 317 states. [2024-11-06 02:57:58,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 317 to 317. [2024-11-06 02:57:58,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 317 states, 248 states have (on average 1.3306451612903225) internal successors, (330), 253 states have internal predecessors, (330), 47 states have call successors, (47), 22 states have call predecessors, (47), 21 states have return successors, (46), 45 states have call predecessors, (46), 46 states have call successors, (46) [2024-11-06 02:57:58,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 317 states to 317 states and 423 transitions. [2024-11-06 02:57:58,939 INFO L78 Accepts]: Start accepts. Automaton has 317 states and 423 transitions. Word has length 43 [2024-11-06 02:57:58,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 02:57:58,939 INFO L471 AbstractCegarLoop]: Abstraction has 317 states and 423 transitions. [2024-11-06 02:57:58,939 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.75) internal successors, (38), 8 states have internal predecessors, (38), 2 states have call successors, (6), 2 states have call predecessors, (6), 4 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-06 02:57:58,940 INFO L276 IsEmpty]: Start isEmpty. Operand 317 states and 423 transitions. [2024-11-06 02:57:58,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-06 02:57:58,941 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 02:57:58,941 INFO L215 NwaCegarLoop]: trace histogram [4, 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] [2024-11-06 02:57:58,961 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 02:57:59,141 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 02:57:59,142 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 02:57:59,142 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 02:57:59,142 INFO L85 PathProgramCache]: Analyzing trace with hash -871766641, now seen corresponding path program 2 times [2024-11-06 02:57:59,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 02:57:59,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1853675341] [2024-11-06 02:57:59,143 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-06 02:57:59,144 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 02:57:59,144 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 02:57:59,147 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 02:57:59,148 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 02:58:00,172 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-06 02:58:00,173 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 02:58:00,209 INFO L255 TraceCheckSpWp]: Trace formula consists of 733 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-06 02:58:00,211 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 02:58:00,507 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-06 02:58:00,508 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 02:58:00,508 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 02:58:00,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1853675341] [2024-11-06 02:58:00,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1853675341] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 02:58:00,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 02:58:00,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-06 02:58:00,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [223053761] [2024-11-06 02:58:00,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 02:58:00,509 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-06 02:58:00,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 02:58:00,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-06 02:58:00,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-06 02:58:00,510 INFO L87 Difference]: Start difference. First operand 317 states and 423 transitions. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-06 02:58:00,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 02:58:00,665 INFO L93 Difference]: Finished difference Result 614 states and 823 transitions. [2024-11-06 02:58:00,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-06 02:58:00,666 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 46 [2024-11-06 02:58:00,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 02:58:00,669 INFO L225 Difference]: With dead ends: 614 [2024-11-06 02:58:00,669 INFO L226 Difference]: Without dead ends: 318 [2024-11-06 02:58:00,670 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-06 02:58:00,670 INFO L432 NwaCegarLoop]: 417 mSDtfsCounter, 0 mSDsluCounter, 832 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1249 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-06 02:58:00,671 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1249 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 02:58:00,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 318 states. [2024-11-06 02:58:00,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 318 to 318. [2024-11-06 02:58:00,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 318 states, 249 states have (on average 1.3293172690763053) internal successors, (331), 254 states have internal predecessors, (331), 47 states have call successors, (47), 22 states have call predecessors, (47), 21 states have return successors, (46), 45 states have call predecessors, (46), 46 states have call successors, (46) [2024-11-06 02:58:00,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 318 states to 318 states and 424 transitions. [2024-11-06 02:58:00,686 INFO L78 Accepts]: Start accepts. Automaton has 318 states and 424 transitions. Word has length 46 [2024-11-06 02:58:00,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 02:58:00,686 INFO L471 AbstractCegarLoop]: Abstraction has 318 states and 424 transitions. [2024-11-06 02:58:00,686 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-06 02:58:00,686 INFO L276 IsEmpty]: Start isEmpty. Operand 318 states and 424 transitions. [2024-11-06 02:58:00,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-06 02:58:00,687 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 02:58:00,688 INFO L215 NwaCegarLoop]: trace histogram [4, 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] [2024-11-06 02:58:00,717 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 (4)] Ended with exit code 0 [2024-11-06 02:58:00,891 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 02:58:00,892 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 02:58:00,892 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 02:58:00,893 INFO L85 PathProgramCache]: Analyzing trace with hash -1968420709, now seen corresponding path program 1 times [2024-11-06 02:58:00,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 02:58:00,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [955361686] [2024-11-06 02:58:00,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 02:58:00,894 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 02:58:00,894 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 02:58:00,897 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 02:58:00,898 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 02:58:02,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 02:58:02,099 INFO L255 TraceCheckSpWp]: Trace formula consists of 806 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-06 02:58:02,101 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 02:58:02,517 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-06 02:58:02,517 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 02:58:03,657 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-06 02:58:03,657 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 02:58:03,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [955361686] [2024-11-06 02:58:03,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [955361686] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 02:58:03,658 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-06 02:58:03,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2024-11-06 02:58:03,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750214034] [2024-11-06 02:58:03,658 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-06 02:58:03,658 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-06 02:58:03,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 02:58:03,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-06 02:58:03,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-06 02:58:03,659 INFO L87 Difference]: Start difference. First operand 318 states and 424 transitions. Second operand has 8 states, 8 states have (on average 4.5) internal successors, (36), 8 states have internal predecessors, (36), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-06 02:58:04,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 02:58:04,322 INFO L93 Difference]: Finished difference Result 619 states and 830 transitions. [2024-11-06 02:58:04,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-06 02:58:04,323 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.5) internal successors, (36), 8 states have internal predecessors, (36), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) Word has length 47 [2024-11-06 02:58:04,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 02:58:04,325 INFO L225 Difference]: With dead ends: 619 [2024-11-06 02:58:04,325 INFO L226 Difference]: Without dead ends: 321 [2024-11-06 02:58:04,326 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2024-11-06 02:58:04,327 INFO L432 NwaCegarLoop]: 417 mSDtfsCounter, 0 mSDsluCounter, 1250 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1667 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-06 02:58:04,327 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1667 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-06 02:58:04,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 321 states. [2024-11-06 02:58:04,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 321 to 321. [2024-11-06 02:58:04,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 321 states, 252 states have (on average 1.3253968253968254) internal successors, (334), 257 states have internal predecessors, (334), 47 states have call successors, (47), 22 states have call predecessors, (47), 21 states have return successors, (46), 45 states have call predecessors, (46), 46 states have call successors, (46) [2024-11-06 02:58:04,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 321 states and 427 transitions. [2024-11-06 02:58:04,342 INFO L78 Accepts]: Start accepts. Automaton has 321 states and 427 transitions. Word has length 47 [2024-11-06 02:58:04,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 02:58:04,343 INFO L471 AbstractCegarLoop]: Abstraction has 321 states and 427 transitions. [2024-11-06 02:58:04,343 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.5) internal successors, (36), 8 states have internal predecessors, (36), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-06 02:58:04,343 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 427 transitions. [2024-11-06 02:58:04,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-06 02:58:04,344 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 02:58:04,344 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 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] [2024-11-06 02:58:04,368 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 02:58:04,545 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 02:58:04,545 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 02:58:04,546 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 02:58:04,546 INFO L85 PathProgramCache]: Analyzing trace with hash -1827649393, now seen corresponding path program 2 times [2024-11-06 02:58:04,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 02:58:04,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [918961055] [2024-11-06 02:58:04,547 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-06 02:58:04,547 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 02:58:04,548 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 02:58:04,549 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 02:58:04,550 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 02:58:06,010 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-06 02:58:06,011 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 02:58:06,044 INFO L255 TraceCheckSpWp]: Trace formula consists of 733 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 02:58:06,046 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 02:58:06,316 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-06 02:58:06,316 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 02:58:06,316 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 02:58:06,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [918961055] [2024-11-06 02:58:06,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [918961055] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 02:58:06,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 02:58:06,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 02:58:06,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752275882] [2024-11-06 02:58:06,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 02:58:06,317 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 02:58:06,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 02:58:06,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 02:58:06,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 02:58:06,318 INFO L87 Difference]: Start difference. First operand 321 states and 427 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-06 02:58:10,393 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 02:58:10,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 02:58:10,665 INFO L93 Difference]: Finished difference Result 886 states and 1193 transitions. [2024-11-06 02:58:10,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 02:58:10,665 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 50 [2024-11-06 02:58:10,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 02:58:10,668 INFO L225 Difference]: With dead ends: 886 [2024-11-06 02:58:10,668 INFO L226 Difference]: Without dead ends: 593 [2024-11-06 02:58:10,669 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 02:58:10,670 INFO L432 NwaCegarLoop]: 427 mSDtfsCounter, 370 mSDsluCounter, 400 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 370 SdHoareTripleChecker+Valid, 827 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-06 02:58:10,670 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [370 Valid, 827 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-06 02:58:10,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 593 states. [2024-11-06 02:58:10,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 593 to 593. [2024-11-06 02:58:10,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 593 states, 466 states have (on average 1.3390557939914163) internal successors, (624), 476 states have internal predecessors, (624), 86 states have call successors, (86), 41 states have call predecessors, (86), 40 states have return successors, (85), 83 states have call predecessors, (85), 85 states have call successors, (85) [2024-11-06 02:58:10,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 593 states to 593 states and 795 transitions. [2024-11-06 02:58:10,709 INFO L78 Accepts]: Start accepts. Automaton has 593 states and 795 transitions. Word has length 50 [2024-11-06 02:58:10,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 02:58:10,710 INFO L471 AbstractCegarLoop]: Abstraction has 593 states and 795 transitions. [2024-11-06 02:58:10,710 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-06 02:58:10,710 INFO L276 IsEmpty]: Start isEmpty. Operand 593 states and 795 transitions. [2024-11-06 02:58:10,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-06 02:58:10,712 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 02:58:10,712 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 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] [2024-11-06 02:58:10,735 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 02:58:10,912 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 02:58:10,913 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 02:58:10,914 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 02:58:10,914 INFO L85 PathProgramCache]: Analyzing trace with hash 2008130642, now seen corresponding path program 1 times [2024-11-06 02:58:10,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 02:58:10,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [377535597] [2024-11-06 02:58:10,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 02:58:10,915 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 02:58:10,915 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 02:58:10,919 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 02:58:10,921 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 02:58:12,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 02:58:12,341 INFO L255 TraceCheckSpWp]: Trace formula consists of 882 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-06 02:58:12,343 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 02:58:14,632 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-06 02:58:14,632 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 02:58:14,633 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 02:58:14,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [377535597] [2024-11-06 02:58:14,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [377535597] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 02:58:14,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 02:58:14,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-06 02:58:14,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165876300] [2024-11-06 02:58:14,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 02:58:14,634 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-06 02:58:14,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 02:58:14,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-06 02:58:14,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 02:58:14,636 INFO L87 Difference]: Start difference. First operand 593 states and 795 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-06 02:58:15,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 02:58:15,660 INFO L93 Difference]: Finished difference Result 1158 states and 1566 transitions. [2024-11-06 02:58:15,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-06 02:58:15,661 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 60 [2024-11-06 02:58:15,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 02:58:15,667 INFO L225 Difference]: With dead ends: 1158 [2024-11-06 02:58:15,668 INFO L226 Difference]: Without dead ends: 1149 [2024-11-06 02:58:15,668 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-06 02:58:15,669 INFO L432 NwaCegarLoop]: 414 mSDtfsCounter, 378 mSDsluCounter, 1216 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 378 SdHoareTripleChecker+Valid, 1630 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-06 02:58:15,669 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [378 Valid, 1630 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-06 02:58:15,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1149 states. [2024-11-06 02:58:15,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1149 to 1141. [2024-11-06 02:58:15,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1141 states, 895 states have (on average 1.3452513966480446) internal successors, (1204), 915 states have internal predecessors, (1204), 167 states have call successors, (167), 79 states have call predecessors, (167), 78 states have return successors, (174), 162 states have call predecessors, (174), 166 states have call successors, (174) [2024-11-06 02:58:15,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1141 states to 1141 states and 1545 transitions. [2024-11-06 02:58:15,715 INFO L78 Accepts]: Start accepts. Automaton has 1141 states and 1545 transitions. Word has length 60 [2024-11-06 02:58:15,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 02:58:15,716 INFO L471 AbstractCegarLoop]: Abstraction has 1141 states and 1545 transitions. [2024-11-06 02:58:15,716 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-06 02:58:15,716 INFO L276 IsEmpty]: Start isEmpty. Operand 1141 states and 1545 transitions. [2024-11-06 02:58:15,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-06 02:58:15,720 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 02:58:15,720 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 02:58:15,744 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 (7)] Forceful destruction successful, exit code 0 [2024-11-06 02:58:15,920 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 02:58:15,921 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 02:58:15,921 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 02:58:15,921 INFO L85 PathProgramCache]: Analyzing trace with hash 430206557, now seen corresponding path program 1 times [2024-11-06 02:58:15,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 02:58:15,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1692950075] [2024-11-06 02:58:15,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 02:58:15,922 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 02:58:15,923 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 02:58:15,925 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 02:58:15,926 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 02:58:17,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 02:58:17,413 INFO L255 TraceCheckSpWp]: Trace formula consists of 1215 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 02:58:17,419 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 02:58:17,729 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-11-06 02:58:17,729 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 02:58:17,729 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 02:58:17,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1692950075] [2024-11-06 02:58:17,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1692950075] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 02:58:17,730 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 02:58:17,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 02:58:17,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819393678] [2024-11-06 02:58:17,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 02:58:17,731 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 02:58:17,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 02:58:17,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 02:58:17,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 02:58:17,732 INFO L87 Difference]: Start difference. First operand 1141 states and 1545 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-06 02:58:18,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 02:58:18,358 INFO L93 Difference]: Finished difference Result 2484 states and 3389 transitions. [2024-11-06 02:58:18,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 02:58:18,358 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 170 [2024-11-06 02:58:18,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 02:58:18,368 INFO L225 Difference]: With dead ends: 2484 [2024-11-06 02:58:18,369 INFO L226 Difference]: Without dead ends: 1371 [2024-11-06 02:58:18,372 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 168 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 02:58:18,374 INFO L432 NwaCegarLoop]: 430 mSDtfsCounter, 115 mSDsluCounter, 374 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 804 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-06 02:58:18,374 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 804 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-06 02:58:18,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1371 states. [2024-11-06 02:58:18,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1371 to 1362. [2024-11-06 02:58:18,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1362 states, 1093 states have (on average 1.3696248856358646) internal successors, (1497), 1113 states have internal predecessors, (1497), 180 states have call successors, (180), 89 states have call predecessors, (180), 88 states have return successors, (187), 175 states have call predecessors, (187), 179 states have call successors, (187) [2024-11-06 02:58:18,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1362 states to 1362 states and 1864 transitions. [2024-11-06 02:58:18,457 INFO L78 Accepts]: Start accepts. Automaton has 1362 states and 1864 transitions. Word has length 170 [2024-11-06 02:58:18,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 02:58:18,458 INFO L471 AbstractCegarLoop]: Abstraction has 1362 states and 1864 transitions. [2024-11-06 02:58:18,458 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-06 02:58:18,458 INFO L276 IsEmpty]: Start isEmpty. Operand 1362 states and 1864 transitions. [2024-11-06 02:58:18,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2024-11-06 02:58:18,466 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 02:58:18,466 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 02:58:18,498 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 (8)] Forceful destruction successful, exit code 0 [2024-11-06 02:58:18,670 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 02:58:18,673 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 02:58:18,673 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 02:58:18,673 INFO L85 PathProgramCache]: Analyzing trace with hash 1839035387, now seen corresponding path program 1 times [2024-11-06 02:58:18,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 02:58:18,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1529097782] [2024-11-06 02:58:18,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 02:58:18,675 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 02:58:18,675 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 02:58:18,678 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 02:58:18,683 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 02:58:20,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 02:58:20,067 INFO L255 TraceCheckSpWp]: Trace formula consists of 1274 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 02:58:20,071 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 02:58:20,890 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-06 02:58:20,891 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 02:58:20,891 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 02:58:20,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1529097782] [2024-11-06 02:58:20,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1529097782] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 02:58:20,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 02:58:20,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 02:58:20,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907255482] [2024-11-06 02:58:20,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 02:58:20,892 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 02:58:20,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 02:58:20,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 02:58:20,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 02:58:20,893 INFO L87 Difference]: Start difference. First operand 1362 states and 1864 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-06 02:58:24,969 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 02:58:25,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 02:58:25,459 INFO L93 Difference]: Finished difference Result 3704 states and 5069 transitions. [2024-11-06 02:58:25,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 02:58:25,460 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 192 [2024-11-06 02:58:25,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 02:58:25,471 INFO L225 Difference]: With dead ends: 3704 [2024-11-06 02:58:25,471 INFO L226 Difference]: Without dead ends: 2381 [2024-11-06 02:58:25,474 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 190 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 02:58:25,476 INFO L432 NwaCegarLoop]: 500 mSDtfsCounter, 360 mSDsluCounter, 376 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 360 SdHoareTripleChecker+Valid, 876 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-06 02:58:25,476 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [360 Valid, 876 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-06 02:58:25,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2381 states. [2024-11-06 02:58:25,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2381 to 2372. [2024-11-06 02:58:25,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2372 states, 1889 states have (on average 1.3557437797776601) internal successors, (2561), 1929 states have internal predecessors, (2561), 320 states have call successors, (320), 163 states have call predecessors, (320), 162 states have return successors, (331), 311 states have call predecessors, (331), 319 states have call successors, (331) [2024-11-06 02:58:25,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2372 states to 2372 states and 3212 transitions. [2024-11-06 02:58:25,561 INFO L78 Accepts]: Start accepts. Automaton has 2372 states and 3212 transitions. Word has length 192 [2024-11-06 02:58:25,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 02:58:25,561 INFO L471 AbstractCegarLoop]: Abstraction has 2372 states and 3212 transitions. [2024-11-06 02:58:25,561 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-06 02:58:25,561 INFO L276 IsEmpty]: Start isEmpty. Operand 2372 states and 3212 transitions. [2024-11-06 02:58:25,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2024-11-06 02:58:25,565 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 02:58:25,565 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 02:58:25,592 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 (9)] Forceful destruction successful, exit code 0 [2024-11-06 02:58:25,766 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 02:58:25,766 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 02:58:25,767 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 02:58:25,767 INFO L85 PathProgramCache]: Analyzing trace with hash 703227503, now seen corresponding path program 1 times [2024-11-06 02:58:25,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 02:58:25,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [575665762] [2024-11-06 02:58:25,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 02:58:25,768 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 02:58:25,768 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 02:58:25,770 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 02:58:25,771 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 02:58:27,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 02:58:27,566 INFO L255 TraceCheckSpWp]: Trace formula consists of 1274 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-06 02:58:27,572 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 02:58:30,248 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-06 02:58:30,249 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 02:58:30,249 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 02:58:30,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [575665762] [2024-11-06 02:58:30,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [575665762] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 02:58:30,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 02:58:30,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-06 02:58:30,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415138470] [2024-11-06 02:58:30,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 02:58:30,250 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-06 02:58:30,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 02:58:30,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-06 02:58:30,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-06 02:58:30,251 INFO L87 Difference]: Start difference. First operand 2372 states and 3212 transitions. Second operand has 10 states, 9 states have (on average 13.11111111111111) internal successors, (118), 7 states have internal predecessors, (118), 3 states have call successors, (24), 2 states have call predecessors, (24), 5 states have return successors, (23), 5 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-06 02:58:33,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 02:58:33,699 INFO L93 Difference]: Finished difference Result 5097 states and 7045 transitions. [2024-11-06 02:58:33,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-06 02:58:33,701 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 13.11111111111111) internal successors, (118), 7 states have internal predecessors, (118), 3 states have call successors, (24), 2 states have call predecessors, (24), 5 states have return successors, (23), 5 states have call predecessors, (23), 3 states have call successors, (23) Word has length 192 [2024-11-06 02:58:33,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 02:58:33,717 INFO L225 Difference]: With dead ends: 5097 [2024-11-06 02:58:33,717 INFO L226 Difference]: Without dead ends: 2764 [2024-11-06 02:58:33,724 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2024-11-06 02:58:33,725 INFO L432 NwaCegarLoop]: 483 mSDtfsCounter, 48 mSDsluCounter, 3777 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 4260 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-06 02:58:33,725 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 4260 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-06 02:58:33,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2764 states. [2024-11-06 02:58:33,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2764 to 2444. [2024-11-06 02:58:33,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2444 states, 1937 states have (on average 1.3469282395456892) internal successors, (2609), 1977 states have internal predecessors, (2609), 328 states have call successors, (328), 163 states have call predecessors, (328), 178 states have return successors, (395), 335 states have call predecessors, (395), 327 states have call successors, (395) [2024-11-06 02:58:33,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2444 states to 2444 states and 3332 transitions. [2024-11-06 02:58:33,856 INFO L78 Accepts]: Start accepts. Automaton has 2444 states and 3332 transitions. Word has length 192 [2024-11-06 02:58:33,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 02:58:33,857 INFO L471 AbstractCegarLoop]: Abstraction has 2444 states and 3332 transitions. [2024-11-06 02:58:33,858 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 13.11111111111111) internal successors, (118), 7 states have internal predecessors, (118), 3 states have call successors, (24), 2 states have call predecessors, (24), 5 states have return successors, (23), 5 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-06 02:58:33,858 INFO L276 IsEmpty]: Start isEmpty. Operand 2444 states and 3332 transitions. [2024-11-06 02:58:33,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-11-06 02:58:33,864 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 02:58:33,864 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 02:58:33,905 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 (10)] Ended with exit code 0 [2024-11-06 02:58:34,064 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /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 02:58:34,066 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 02:58:34,066 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 02:58:34,066 INFO L85 PathProgramCache]: Analyzing trace with hash 1195234698, now seen corresponding path program 1 times [2024-11-06 02:58:34,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 02:58:34,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1533153201] [2024-11-06 02:58:34,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 02:58:34,068 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 02:58:34,068 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 02:58:34,071 INFO L229 MonitoredProcess]: Starting monitored process 11 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 02:58:34,074 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 (11)] Waiting until timeout for monitored process [2024-11-06 02:58:36,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 02:58:36,181 INFO L255 TraceCheckSpWp]: Trace formula consists of 1291 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 02:58:36,187 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 02:58:36,407 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2024-11-06 02:58:36,407 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 02:58:36,407 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 02:58:36,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1533153201] [2024-11-06 02:58:36,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1533153201] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 02:58:36,407 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 02:58:36,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 02:58:36,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261449035] [2024-11-06 02:58:36,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 02:58:36,408 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 02:58:36,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 02:58:36,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 02:58:36,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 02:58:36,409 INFO L87 Difference]: Start difference. First operand 2444 states and 3332 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-06 02:58:36,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 02:58:36,556 INFO L93 Difference]: Finished difference Result 3667 states and 5028 transitions. [2024-11-06 02:58:36,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 02:58:36,557 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 198 [2024-11-06 02:58:36,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 02:58:36,572 INFO L225 Difference]: With dead ends: 3667 [2024-11-06 02:58:36,572 INFO L226 Difference]: Without dead ends: 2452 [2024-11-06 02:58:36,577 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 196 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 02:58:36,578 INFO L432 NwaCegarLoop]: 418 mSDtfsCounter, 3 mSDsluCounter, 410 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 828 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-06 02:58:36,578 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 828 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 02:58:36,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2452 states. [2024-11-06 02:58:36,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2452 to 2452. [2024-11-06 02:58:36,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2452 states, 1945 states have (on average 1.3455012853470436) internal successors, (2617), 1985 states have internal predecessors, (2617), 328 states have call successors, (328), 163 states have call predecessors, (328), 178 states have return successors, (395), 335 states have call predecessors, (395), 327 states have call successors, (395) [2024-11-06 02:58:36,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2452 states to 2452 states and 3340 transitions. [2024-11-06 02:58:36,689 INFO L78 Accepts]: Start accepts. Automaton has 2452 states and 3340 transitions. Word has length 198 [2024-11-06 02:58:36,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 02:58:36,689 INFO L471 AbstractCegarLoop]: Abstraction has 2452 states and 3340 transitions. [2024-11-06 02:58:36,689 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-06 02:58:36,690 INFO L276 IsEmpty]: Start isEmpty. Operand 2452 states and 3340 transitions. [2024-11-06 02:58:36,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2024-11-06 02:58:36,697 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 02:58:36,697 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 02:58:36,736 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 (11)] Forceful destruction successful, exit code 0 [2024-11-06 02:58:36,898 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /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 02:58:36,898 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 02:58:36,899 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 02:58:36,900 INFO L85 PathProgramCache]: Analyzing trace with hash 745417097, now seen corresponding path program 1 times [2024-11-06 02:58:36,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 02:58:36,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1168348748] [2024-11-06 02:58:36,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 02:58:36,901 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 02:58:36,901 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 02:58:36,903 INFO L229 MonitoredProcess]: Starting monitored process 12 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 02:58:36,904 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 (12)] Waiting until timeout for monitored process [2024-11-06 02:58:38,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 02:58:38,630 INFO L255 TraceCheckSpWp]: Trace formula consists of 1295 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-06 02:58:38,638 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 02:58:43,803 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-06 02:58:43,803 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 02:58:43,804 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 02:58:43,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1168348748] [2024-11-06 02:58:43,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1168348748] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 02:58:43,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 02:58:43,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-06 02:58:43,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1834097775] [2024-11-06 02:58:43,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 02:58:43,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-06 02:58:43,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 02:58:43,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-06 02:58:43,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-06 02:58:43,805 INFO L87 Difference]: Start difference. First operand 2452 states and 3340 transitions. Second operand has 6 states, 6 states have (on average 20.0) internal successors, (120), 6 states have internal predecessors, (120), 5 states have call successors, (24), 4 states have call predecessors, (24), 3 states have return successors, (23), 5 states have call predecessors, (23), 4 states have call successors, (23) [2024-11-06 02:58:47,869 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 02:58:51,941 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 02:59:02,015 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 02:59:06,024 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers []