/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver 'cvc4 --incremental --print-success --lang smt' -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-linux-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-b75d321-m [2024-11-04 18:21:58,259 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-04 18:21:58,326 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-04 18:21:58,333 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-04 18:21:58,334 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-04 18:21:58,367 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-04 18:21:58,367 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-04 18:21:58,368 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-04 18:21:58,368 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-04 18:21:58,369 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-04 18:21:58,369 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-04 18:21:58,369 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-04 18:21:58,370 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-04 18:21:58,370 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-04 18:21:58,372 INFO L153 SettingsManager]: * Use SBE=true [2024-11-04 18:21:58,372 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-04 18:21:58,373 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-04 18:21:58,373 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-04 18:21:58,374 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-04 18:21:58,374 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-04 18:21:58,374 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-04 18:21:58,377 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-04 18:21:58,378 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-04 18:21:58,378 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-04 18:21:58,378 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-04 18:21:58,378 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-04 18:21:58,379 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-04 18:21:58,379 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-04 18:21:58,379 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-04 18:21:58,379 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-04 18:21:58,379 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-04 18:21:58,380 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-04 18:21:58,380 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-04 18:21:58,380 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-04 18:21:58,380 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-04 18:21:58,381 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-04 18:21:58,381 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-04 18:21:58,381 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-04 18:21:58,381 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-04 18:21:58,381 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-04 18:21:58,382 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-04 18:21:58,383 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> cvc4 --incremental --print-success --lang smt [2024-11-04 18:21:58,609 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-04 18:21:58,636 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-04 18:21:58,639 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-04 18:21:58,640 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-04 18:21:58,640 INFO L274 PluginConnector]: CDTParser initialized [2024-11-04 18:21:58,641 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-04 18:22:00,122 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-04 18:22:00,556 INFO L384 CDTParser]: Found 1 translation units. [2024-11-04 18:22:00,557 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-04 18:22:00,607 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/710894315/a8b0ea8b0ad14a289d2e66e42252d1a9/FLAGe91f28d8e [2024-11-04 18:22:00,699 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/710894315/a8b0ea8b0ad14a289d2e66e42252d1a9 [2024-11-04 18:22:00,703 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-04 18:22:00,704 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-04 18:22:00,707 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-04 18:22:00,707 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-04 18:22:00,714 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-04 18:22:00,715 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 06:22:00" (1/1) ... [2024-11-04 18:22:00,716 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e9f6d25 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:22:00, skipping insertion in model container [2024-11-04 18:22:00,716 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 06:22:00" (1/1) ... [2024-11-04 18:22:00,817 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-04 18:22:01,599 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-04 18:22:01,626 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:01,628 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:01,631 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:01,634 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:01,636 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:01,685 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:01,690 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:01,691 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:01,712 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:01,712 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:01,713 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:01,716 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:01,717 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:01,717 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:01,726 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:01,740 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:01,744 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:01,746 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:01,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-04 18:22:01,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-04 18:22:01,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-04 18:22:01,806 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:01,806 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:01,807 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:01,807 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:01,881 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:01,918 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:01,919 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 18:22:01,963 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-04 18:22:01,994 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-04 18:22:02,112 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-04 18:22:02,113 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:02,114 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:02,114 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:02,117 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:02,118 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:02,123 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:02,125 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:02,125 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:02,136 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:02,137 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:02,137 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:02,138 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:02,138 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:02,139 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:02,140 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:02,146 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:02,150 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:02,150 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:02,161 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:02,161 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:02,162 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:02,163 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:02,163 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:02,164 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:02,164 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:02,184 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:02,191 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 18:22:02,192 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 18:22:02,208 INFO L200 MainTranslator]: Completed pre-run [2024-11-04 18:22:02,335 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [5489] [2024-11-04 18:22:02,347 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-04 18:22:02,413 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 18:22:02,467 INFO L204 MainTranslator]: Completed translation [2024-11-04 18:22:02,469 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:22:02 WrapperNode [2024-11-04 18:22:02,470 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-04 18:22:02,471 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-04 18:22:02,472 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-04 18:22:02,472 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-04 18:22:02,480 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:22:02" (1/1) ... [2024-11-04 18:22:02,531 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:22:02" (1/1) ... [2024-11-04 18:22:02,603 INFO L138 Inliner]: procedures = 139, calls = 382, calls flagged for inlining = 59, calls inlined = 54, statements flattened = 1112 [2024-11-04 18:22:02,604 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-04 18:22:02,605 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-04 18:22:02,605 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-04 18:22:02,605 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-04 18:22:02,617 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:22:02" (1/1) ... [2024-11-04 18:22:02,617 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:22:02" (1/1) ... [2024-11-04 18:22:02,638 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:22:02" (1/1) ... [2024-11-04 18:22:02,798 INFO L175 MemorySlicer]: Split 232 memory accesses to 10 slices as follows [2, 121, 8, 3, 7, 2, 18, 8, 19, 44]. 52 percent of accesses are in the largest equivalence class. The 67 initializations are split as follows [2, 34, 8, 0, 0, 0, 15, 8, 0, 0]. The 97 writes are split as follows [0, 25, 0, 1, 6, 1, 1, 0, 19, 44]. [2024-11-04 18:22:02,798 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:22:02" (1/1) ... [2024-11-04 18:22:02,799 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:22:02" (1/1) ... [2024-11-04 18:22:02,881 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:22:02" (1/1) ... [2024-11-04 18:22:02,894 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:22:02" (1/1) ... [2024-11-04 18:22:02,918 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:22:02" (1/1) ... [2024-11-04 18:22:02,936 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:22:02" (1/1) ... [2024-11-04 18:22:02,963 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-04 18:22:02,965 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-04 18:22:02,965 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-04 18:22:02,965 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-04 18:22:02,966 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:22:02" (1/1) ... [2024-11-04 18:22:02,971 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-04 18:22:02,984 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 18:22:03,001 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-04 18:22:03,003 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-04 18:22:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-04 18:22:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-04 18:22:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-04 18:22:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-04 18:22:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-04 18:22:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-04 18:22:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-04 18:22:03,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-04 18:22:03,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-04 18:22:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-04 18:22:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-04 18:22:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-04 18:22:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-04 18:22:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-04 18:22:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-04 18:22:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-04 18:22:03,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-04 18:22:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-04 18:22:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-04 18:22:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-04 18:22:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-04 18:22:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-04 18:22:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-04 18:22:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-04 18:22:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-04 18:22:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-04 18:22:03,028 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-04 18:22:03,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-04 18:22:03,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-04 18:22:03,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-04 18:22:03,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-04 18:22:03,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-04 18:22:03,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-04 18:22:03,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-04 18:22:03,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-04 18:22:03,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-04 18:22:03,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-04 18:22:03,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-04 18:22:03,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-04 18:22:03,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-04 18:22:03,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-04 18:22:03,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-04 18:22:03,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-04 18:22:03,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-04 18:22:03,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-04 18:22:03,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-04 18:22:03,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-04 18:22:03,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-11-04 18:22:03,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-11-04 18:22:03,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2024-11-04 18:22:03,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-04 18:22:03,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-04 18:22:03,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-04 18:22:03,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-04 18:22:03,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-04 18:22:03,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-04 18:22:03,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-04 18:22:03,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-04 18:22:03,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-04 18:22:03,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-04 18:22:03,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-04 18:22:03,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-04 18:22:03,032 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2024-11-04 18:22:03,032 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2024-11-04 18:22:03,032 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2024-11-04 18:22:03,032 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2024-11-04 18:22:03,032 INFO L130 BoogieDeclarations]: Found specification of procedure skb_clone [2024-11-04 18:22:03,032 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_clone [2024-11-04 18:22:03,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2024-11-04 18:22:03,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2024-11-04 18:22:03,033 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-04 18:22:03,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-04 18:22:03,033 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2024-11-04 18:22:03,033 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2024-11-04 18:22:03,033 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-04 18:22:03,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-04 18:22:03,033 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2024-11-04 18:22:03,033 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2024-11-04 18:22:03,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-04 18:22:03,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-04 18:22:03,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-04 18:22:03,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-04 18:22:03,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-04 18:22:03,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-04 18:22:03,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-04 18:22:03,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-04 18:22:03,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-04 18:22:03,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-04 18:22:03,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-04 18:22:03,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-04 18:22:03,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-04 18:22:03,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-04 18:22:03,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-04 18:22:03,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-04 18:22:03,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-04 18:22:03,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-04 18:22:03,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-04 18:22:03,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-04 18:22:03,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-04 18:22:03,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-04 18:22:03,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-04 18:22:03,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-04 18:22:03,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-04 18:22:03,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-04 18:22:03,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-04 18:22:03,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-04 18:22:03,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-04 18:22:03,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-04 18:22:03,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-04 18:22:03,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-04 18:22:03,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-04 18:22:03,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-04 18:22:03,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-04 18:22:03,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-04 18:22:03,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-04 18:22:03,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-04 18:22:03,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-04 18:22:03,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-04 18:22:03,037 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-04 18:22:03,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-04 18:22:03,037 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2024-11-04 18:22:03,038 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2024-11-04 18:22:03,038 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-04 18:22:03,038 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-04 18:22:03,038 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-04 18:22:03,038 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-04 18:22:03,038 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-04 18:22:03,038 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-04 18:22:03,038 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-04 18:22:03,038 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-04 18:22:03,038 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-04 18:22:03,039 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-04 18:22:03,039 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-04 18:22:03,039 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-04 18:22:03,039 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-04 18:22:03,039 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-04 18:22:03,040 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-04 18:22:03,040 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-04 18:22:03,040 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-04 18:22:03,040 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-04 18:22:03,040 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-04 18:22:03,041 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-04 18:22:03,041 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-04 18:22:03,041 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-04 18:22:03,041 INFO L130 BoogieDeclarations]: Found specification of procedure eem_rx_fixup [2024-11-04 18:22:03,041 INFO L138 BoogieDeclarations]: Found implementation of procedure eem_rx_fixup [2024-11-04 18:22:03,041 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-04 18:22:03,041 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2024-11-04 18:22:03,041 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2024-11-04 18:22:03,041 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-04 18:22:03,041 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-04 18:22:03,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-04 18:22:03,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-04 18:22:03,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-04 18:22:03,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-04 18:22:03,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-04 18:22:03,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-04 18:22:03,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-04 18:22:03,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-04 18:22:03,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-04 18:22:03,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-04 18:22:03,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-04 18:22:03,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-04 18:22:03,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-04 18:22:03,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-04 18:22:03,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-04 18:22:03,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-04 18:22:03,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-04 18:22:03,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-04 18:22:03,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-04 18:22:03,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#7 [2024-11-04 18:22:03,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#8 [2024-11-04 18:22:03,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#9 [2024-11-04 18:22:03,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-11-04 18:22:03,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-11-04 18:22:03,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-11-04 18:22:03,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-11-04 18:22:03,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-11-04 18:22:03,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-11-04 18:22:03,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#6 [2024-11-04 18:22:03,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#7 [2024-11-04 18:22:03,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#8 [2024-11-04 18:22:03,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#9 [2024-11-04 18:22:03,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-04 18:22:03,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-04 18:22:03,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-04 18:22:03,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-04 18:22:03,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-04 18:22:03,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-04 18:22:03,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-04 18:22:03,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#7 [2024-11-04 18:22:03,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#8 [2024-11-04 18:22:03,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#9 [2024-11-04 18:22:03,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-04 18:22:03,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-04 18:22:03,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-04 18:22:03,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-04 18:22:03,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-04 18:22:03,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-04 18:22:03,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-04 18:22:03,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-04 18:22:03,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-04 18:22:03,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-04 18:22:03,048 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2024-11-04 18:22:03,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2024-11-04 18:22:03,048 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-04 18:22:03,049 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-04 18:22:03,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-04 18:22:03,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-04 18:22:03,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-04 18:22:03,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-04 18:22:03,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-04 18:22:03,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-04 18:22:03,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-04 18:22:03,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-04 18:22:03,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-04 18:22:03,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-04 18:22:03,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-04 18:22:03,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-04 18:22:03,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-04 18:22:03,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-04 18:22:03,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-04 18:22:03,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-04 18:22:03,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-04 18:22:03,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-04 18:22:03,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-04 18:22:03,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-04 18:22:03,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-04 18:22:03,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-04 18:22:03,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-04 18:22:03,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-04 18:22:03,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-04 18:22:03,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-04 18:22:03,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-04 18:22:03,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-04 18:22:03,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-04 18:22:03,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-04 18:22:03,052 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-04 18:22:03,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-04 18:22:03,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-04 18:22:03,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-04 18:22:03,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-04 18:22:03,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-04 18:22:03,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-04 18:22:03,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-04 18:22:03,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-04 18:22:03,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-04 18:22:03,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-04 18:22:03,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-04 18:22:03,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-04 18:22:03,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-04 18:22:03,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-04 18:22:03,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-04 18:22:03,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-04 18:22:03,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-04 18:22:03,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-04 18:22:03,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-04 18:22:03,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-04 18:22:03,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#0 [2024-11-04 18:22:03,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#1 [2024-11-04 18:22:03,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#2 [2024-11-04 18:22:03,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#3 [2024-11-04 18:22:03,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#4 [2024-11-04 18:22:03,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#5 [2024-11-04 18:22:03,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#6 [2024-11-04 18:22:03,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#7 [2024-11-04 18:22:03,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#8 [2024-11-04 18:22:03,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#9 [2024-11-04 18:22:03,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-04 18:22:03,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-04 18:22:03,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-04 18:22:03,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-04 18:22:03,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-04 18:22:03,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-04 18:22:03,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-04 18:22:03,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-04 18:22:03,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-04 18:22:03,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-04 18:22:03,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-04 18:22:03,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-04 18:22:03,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-04 18:22:03,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-04 18:22:03,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-04 18:22:03,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-04 18:22:03,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-04 18:22:03,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-11-04 18:22:03,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2024-11-04 18:22:03,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2024-11-04 18:22:03,057 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-04 18:22:03,057 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-04 18:22:03,057 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-04 18:22:03,057 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-04 18:22:03,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-04 18:22:03,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-04 18:22:03,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-04 18:22:03,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-04 18:22:03,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-04 18:22:03,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-04 18:22:03,058 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-04 18:22:03,058 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#7 [2024-11-04 18:22:03,058 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#8 [2024-11-04 18:22:03,058 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#9 [2024-11-04 18:22:03,058 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-04 18:22:03,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-04 18:22:03,058 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-04 18:22:03,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-04 18:22:03,058 INFO L130 BoogieDeclarations]: Found specification of procedure eem_tx_fixup [2024-11-04 18:22:03,058 INFO L138 BoogieDeclarations]: Found implementation of procedure eem_tx_fixup [2024-11-04 18:22:03,537 INFO L238 CfgBuilder]: Building ICFG [2024-11-04 18:22:03,540 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-04 18:22:03,561 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-04 18:22:19,349 INFO L? ?]: Removed 575 outVars from TransFormulas that were not future-live. [2024-11-04 18:22:19,349 INFO L287 CfgBuilder]: Performing block encoding [2024-11-04 18:22:19,370 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-04 18:22:19,370 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-04 18:22:19,371 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 06:22:19 BoogieIcfgContainer [2024-11-04 18:22:19,371 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-04 18:22:19,374 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-04 18:22:19,374 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-04 18:22:19,377 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-04 18:22:19,377 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.11 06:22:00" (1/3) ... [2024-11-04 18:22:19,377 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@112f0b20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 06:22:19, skipping insertion in model container [2024-11-04 18:22:19,377 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 06:22:02" (2/3) ... [2024-11-04 18:22:19,377 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@112f0b20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 06:22:19, skipping insertion in model container [2024-11-04 18:22:19,377 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 06:22:19" (3/3) ... [2024-11-04 18:22:19,378 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-04 18:22:19,391 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-04 18:22:19,391 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-04 18:22:19,444 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-04 18:22:19,457 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;@7671cdaf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-04 18:22:19,458 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-04 18:22:19,463 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-04 18:22:19,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-04 18:22:19,471 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 18:22:19,472 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-04 18:22:19,473 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 18:22:19,477 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 18:22:19,478 INFO L85 PathProgramCache]: Analyzing trace with hash -1634635393, now seen corresponding path program 1 times [2024-11-04 18:22:19,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 18:22:19,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1870552733] [2024-11-04 18:22:19,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 18:22:19,486 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 18:22:19,486 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 18:22:19,489 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 18:22:19,490 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-04 18:22:20,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 18:22:20,794 INFO L255 TraceCheckSpWp]: Trace formula consists of 751 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 18:22:20,800 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 18:22:21,032 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-04 18:22:21,033 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 18:22:21,497 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-04 18:22:21,498 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 18:22:21,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1870552733] [2024-11-04 18:22:21,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1870552733] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 18:22:21,498 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 18:22:21,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2024-11-04 18:22:21,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [523956853] [2024-11-04 18:22:21,504 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 18:22:21,509 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-04 18:22:21,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 18:22:21,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-04 18:22:21,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-04 18:22:21,535 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 9.25) internal successors, (37), 4 states have internal predecessors, (37), 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-04 18:22:25,620 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-04 18:22:28,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 18:22:28,291 INFO L93 Difference]: Finished difference Result 1196 states and 1705 transitions. [2024-11-04 18:22:28,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-04 18:22:28,294 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 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 42 [2024-11-04 18:22:28,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 18:22:28,307 INFO L225 Difference]: With dead ends: 1196 [2024-11-04 18:22:28,307 INFO L226 Difference]: Without dead ends: 856 [2024-11-04 18:22:28,313 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-04 18:22:28,318 INFO L432 NwaCegarLoop]: 440 mSDtfsCounter, 1066 mSDsluCounter, 694 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 91 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1066 SdHoareTripleChecker+Valid, 1134 SdHoareTripleChecker+Invalid, 200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2024-11-04 18:22:28,319 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1066 Valid, 1134 Invalid, 200 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 108 Invalid, 1 Unknown, 0 Unchecked, 6.5s Time] [2024-11-04 18:22:28,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 856 states. [2024-11-04 18:22:28,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 856 to 856. [2024-11-04 18:22:28,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 856 states, 671 states have (on average 1.3502235469448585) internal successors, (906), 686 states have internal predecessors, (906), 125 states have call successors, (125), 60 states have call predecessors, (125), 59 states have return successors, (124), 121 states have call predecessors, (124), 124 states have call successors, (124) [2024-11-04 18:22:28,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 856 states to 856 states and 1155 transitions. [2024-11-04 18:22:28,424 INFO L78 Accepts]: Start accepts. Automaton has 856 states and 1155 transitions. Word has length 42 [2024-11-04 18:22:28,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 18:22:28,424 INFO L471 AbstractCegarLoop]: Abstraction has 856 states and 1155 transitions. [2024-11-04 18:22:28,424 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 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-04 18:22:28,425 INFO L276 IsEmpty]: Start isEmpty. Operand 856 states and 1155 transitions. [2024-11-04 18:22:28,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-04 18:22:28,428 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 18:22:28,428 INFO L215 NwaCegarLoop]: trace histogram [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-04 18:22:28,438 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (2)] Forceful destruction successful, exit code 0 [2024-11-04 18:22:28,632 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-04 18:22:28,633 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 18:22:28,634 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 18:22:28,634 INFO L85 PathProgramCache]: Analyzing trace with hash 675832130, now seen corresponding path program 1 times [2024-11-04 18:22:28,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 18:22:28,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [69029178] [2024-11-04 18:22:28,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 18:22:28,635 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 18:22:28,635 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 18:22:28,636 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 18:22:28,638 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-04 18:22:29,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 18:22:29,921 INFO L255 TraceCheckSpWp]: Trace formula consists of 794 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-04 18:22:29,924 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 18:22:31,696 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-04 18:22:31,697 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 18:22:33,397 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-04 18:22:33,398 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 18:22:33,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [69029178] [2024-11-04 18:22:33,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [69029178] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 18:22:33,398 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 18:22:33,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 7 [2024-11-04 18:22:33,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232063740] [2024-11-04 18:22:33,398 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 18:22:33,399 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-04 18:22:33,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 18:22:33,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-04 18:22:33,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-04 18:22:33,401 INFO L87 Difference]: Start difference. First operand 856 states and 1155 transitions. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-04 18:22:34,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 18:22:34,706 INFO L93 Difference]: Finished difference Result 1685 states and 2290 transitions. [2024-11-04 18:22:34,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-04 18:22:34,710 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 52 [2024-11-04 18:22:34,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 18:22:34,734 INFO L225 Difference]: With dead ends: 1685 [2024-11-04 18:22:34,734 INFO L226 Difference]: Without dead ends: 1676 [2024-11-04 18:22:34,736 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-11-04 18:22:34,737 INFO L432 NwaCegarLoop]: 414 mSDtfsCounter, 380 mSDsluCounter, 1630 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 380 SdHoareTripleChecker+Valid, 2044 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-04 18:22:34,737 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [380 Valid, 2044 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-04 18:22:34,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1676 states. [2024-11-04 18:22:34,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1676 to 1664. [2024-11-04 18:22:34,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1664 states, 1304 states have (on average 1.353527607361963) internal successors, (1765), 1334 states have internal predecessors, (1765), 244 states have call successors, (244), 116 states have call predecessors, (244), 115 states have return successors, (255), 237 states have call predecessors, (255), 243 states have call successors, (255) [2024-11-04 18:22:34,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1664 states to 1664 states and 2264 transitions. [2024-11-04 18:22:34,839 INFO L78 Accepts]: Start accepts. Automaton has 1664 states and 2264 transitions. Word has length 52 [2024-11-04 18:22:34,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 18:22:34,840 INFO L471 AbstractCegarLoop]: Abstraction has 1664 states and 2264 transitions. [2024-11-04 18:22:34,840 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-04 18:22:34,840 INFO L276 IsEmpty]: Start isEmpty. Operand 1664 states and 2264 transitions. [2024-11-04 18:22:34,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-04 18:22:34,853 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 18:22:34,853 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 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-04 18:22:34,864 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (3)] Forceful destruction successful, exit code 0 [2024-11-04 18:22:35,054 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-04 18:22:35,055 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 18:22:35,055 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 18:22:35,055 INFO L85 PathProgramCache]: Analyzing trace with hash -1793685683, now seen corresponding path program 1 times [2024-11-04 18:22:35,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 18:22:35,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [467569961] [2024-11-04 18:22:35,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 18:22:35,056 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 18:22:35,056 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 18:22:35,057 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 18:22:35,058 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-04 18:22:36,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 18:22:36,345 INFO L255 TraceCheckSpWp]: Trace formula consists of 1127 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 18:22:36,351 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 18:22:36,645 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-11-04 18:22:36,645 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 18:22:40,202 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2024-11-04 18:22:40,203 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 18:22:40,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [467569961] [2024-11-04 18:22:40,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [467569961] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 18:22:40,203 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 18:22:40,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-04 18:22:40,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [587782350] [2024-11-04 18:22:40,203 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 18:22:40,204 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-04 18:22:40,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 18:22:40,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-04 18:22:40,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 18:22:40,206 INFO L87 Difference]: Start difference. First operand 1664 states and 2264 transitions. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-04 18:22:40,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 18:22:40,842 INFO L93 Difference]: Finished difference Result 3610 states and 4955 transitions. [2024-11-04 18:22:40,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-04 18:22:40,847 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 162 [2024-11-04 18:22:40,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 18:22:40,860 INFO L225 Difference]: With dead ends: 3610 [2024-11-04 18:22:40,861 INFO L226 Difference]: Without dead ends: 1973 [2024-11-04 18:22:40,871 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 322 GetRequests, 321 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-04 18:22:40,872 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-04 18:22:40,872 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-04 18:22:40,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1973 states. [2024-11-04 18:22:40,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1973 to 1921. [2024-11-04 18:22:41,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1921 states, 1537 states have (on average 1.376057254391672) internal successors, (2115), 1567 states have internal predecessors, (2115), 258 states have call successors, (258), 126 states have call predecessors, (258), 125 states have return successors, (269), 251 states have call predecessors, (269), 257 states have call successors, (269) [2024-11-04 18:22:41,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1921 states to 1921 states and 2642 transitions. [2024-11-04 18:22:41,028 INFO L78 Accepts]: Start accepts. Automaton has 1921 states and 2642 transitions. Word has length 162 [2024-11-04 18:22:41,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 18:22:41,029 INFO L471 AbstractCegarLoop]: Abstraction has 1921 states and 2642 transitions. [2024-11-04 18:22:41,030 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-04 18:22:41,030 INFO L276 IsEmpty]: Start isEmpty. Operand 1921 states and 2642 transitions. [2024-11-04 18:22:41,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-04 18:22:41,039 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 18:22:41,039 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 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-04 18:22:41,072 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2024-11-04 18:22:41,240 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-04 18:22:41,241 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 18:22:41,241 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 18:22:41,241 INFO L85 PathProgramCache]: Analyzing trace with hash 476920043, now seen corresponding path program 1 times [2024-11-04 18:22:41,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 18:22:41,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [35356926] [2024-11-04 18:22:41,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 18:22:41,242 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 18:22:41,242 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 18:22:41,246 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 18:22:41,258 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-11-04 18:22:42,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 18:22:42,459 INFO L255 TraceCheckSpWp]: Trace formula consists of 1186 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 18:22:42,465 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 18:22:43,340 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2024-11-04 18:22:43,340 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 18:22:46,929 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2024-11-04 18:22:46,930 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 18:22:46,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [35356926] [2024-11-04 18:22:46,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [35356926] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 18:22:46,930 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 18:22:46,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-04 18:22:46,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490520700] [2024-11-04 18:22:46,930 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 18:22:46,931 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-04 18:22:46,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 18:22:46,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-04 18:22:46,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 18:22:46,932 INFO L87 Difference]: Start difference. First operand 1921 states and 2642 transitions. Second operand has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 3 states have call successors, (40), 3 states have call predecessors, (40), 3 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2024-11-04 18:22:51,072 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-04 18:22:51,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 18:22:51,732 INFO L93 Difference]: Finished difference Result 5320 states and 7304 transitions. [2024-11-04 18:22:51,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-04 18:22:51,733 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 3 states have call successors, (40), 3 states have call predecessors, (40), 3 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 184 [2024-11-04 18:22:51,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 18:22:51,751 INFO L225 Difference]: With dead ends: 5320 [2024-11-04 18:22:51,752 INFO L226 Difference]: Without dead ends: 3430 [2024-11-04 18:22:51,759 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 366 GetRequests, 365 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-04 18:22:51,761 INFO L432 NwaCegarLoop]: 498 mSDtfsCounter, 360 mSDsluCounter, 376 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 360 SdHoareTripleChecker+Valid, 874 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.7s IncrementalHoareTripleChecker+Time [2024-11-04 18:22:51,761 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [360 Valid, 874 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-04 18:22:51,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3430 states. [2024-11-04 18:22:51,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3430 to 3421. [2024-11-04 18:22:51,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3421 states, 2719 states have (on average 1.360058845163663) internal successors, (3698), 2779 states have internal predecessors, (3698), 466 states have call successors, (466), 236 states have call predecessors, (466), 235 states have return successors, (483), 453 states have call predecessors, (483), 465 states have call successors, (483) [2024-11-04 18:22:51,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3421 states to 3421 states and 4647 transitions. [2024-11-04 18:22:51,893 INFO L78 Accepts]: Start accepts. Automaton has 3421 states and 4647 transitions. Word has length 184 [2024-11-04 18:22:51,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 18:22:51,893 INFO L471 AbstractCegarLoop]: Abstraction has 3421 states and 4647 transitions. [2024-11-04 18:22:51,894 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 3 states have call successors, (40), 3 states have call predecessors, (40), 3 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2024-11-04 18:22:51,894 INFO L276 IsEmpty]: Start isEmpty. Operand 3421 states and 4647 transitions. [2024-11-04 18:22:51,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-04 18:22:51,900 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 18:22:51,900 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 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-04 18:22:51,911 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Ended with exit code 0 [2024-11-04 18:22:52,100 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-04 18:22:52,101 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 18:22:52,102 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 18:22:52,102 INFO L85 PathProgramCache]: Analyzing trace with hash -658887841, now seen corresponding path program 1 times [2024-11-04 18:22:52,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 18:22:52,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [20451748] [2024-11-04 18:22:52,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 18:22:52,102 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 18:22:52,102 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 18:22:52,104 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 18:22:52,105 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-04 18:22:53,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 18:22:53,396 INFO L255 TraceCheckSpWp]: Trace formula consists of 1186 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 18:22:53,401 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 18:22:53,610 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-04 18:22:53,611 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 18:22:56,687 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2024-11-04 18:22:56,688 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 18:22:56,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [20451748] [2024-11-04 18:22:56,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [20451748] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 18:22:56,688 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 18:22:56,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-04 18:22:56,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [366932127] [2024-11-04 18:22:56,688 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 18:22:56,689 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-04 18:22:56,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 18:22:56,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-04 18:22:56,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 18:22:56,690 INFO L87 Difference]: Start difference. First operand 3421 states and 4647 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-04 18:22:56,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 18:22:56,936 INFO L93 Difference]: Finished difference Result 5166 states and 7060 transitions. [2024-11-04 18:22:56,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-04 18:22:56,937 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 184 [2024-11-04 18:22:56,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 18:22:56,962 INFO L225 Difference]: With dead ends: 5166 [2024-11-04 18:22:56,962 INFO L226 Difference]: Without dead ends: 3433 [2024-11-04 18:22:56,971 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 366 GetRequests, 365 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-04 18:22:56,973 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-04 18:22:56,973 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-04 18:22:56,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3433 states. [2024-11-04 18:22:57,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3433 to 3433. [2024-11-04 18:22:57,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3433 states, 2731 states have (on average 1.3584767484437934) internal successors, (3710), 2791 states have internal predecessors, (3710), 466 states have call successors, (466), 236 states have call predecessors, (466), 235 states have return successors, (483), 453 states have call predecessors, (483), 465 states have call successors, (483) [2024-11-04 18:22:57,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3433 states to 3433 states and 4659 transitions. [2024-11-04 18:22:57,143 INFO L78 Accepts]: Start accepts. Automaton has 3433 states and 4659 transitions. Word has length 184 [2024-11-04 18:22:57,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 18:22:57,144 INFO L471 AbstractCegarLoop]: Abstraction has 3433 states and 4659 transitions. [2024-11-04 18:22:57,144 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-04 18:22:57,144 INFO L276 IsEmpty]: Start isEmpty. Operand 3433 states and 4659 transitions. [2024-11-04 18:22:57,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2024-11-04 18:22:57,152 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 18:22:57,153 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 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] [2024-11-04 18:22:57,177 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2024-11-04 18:22:57,354 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-04 18:22:57,355 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 18:22:57,355 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 18:22:57,355 INFO L85 PathProgramCache]: Analyzing trace with hash 1345084958, now seen corresponding path program 1 times [2024-11-04 18:22:57,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 18:22:57,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [749904827] [2024-11-04 18:22:57,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 18:22:57,356 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 18:22:57,356 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 18:22:57,360 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 18:22:57,363 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-11-04 18:22:58,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 18:22:58,679 INFO L255 TraceCheckSpWp]: Trace formula consists of 1190 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-04 18:22:58,683 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 18:22:59,004 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-11-04 18:22:59,004 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 18:23:03,035 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2024-11-04 18:23:03,036 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 18:23:03,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [749904827] [2024-11-04 18:23:03,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [749904827] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 18:23:03,036 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 18:23:03,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2024-11-04 18:23:03,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195687317] [2024-11-04 18:23:03,037 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 18:23:03,037 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-04 18:23:03,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 18:23:03,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-04 18:23:03,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-04 18:23:03,039 INFO L87 Difference]: Start difference. First operand 3433 states and 4659 transitions. Second operand has 6 states, 6 states have (on average 28.5) internal successors, (171), 6 states have internal predecessors, (171), 2 states have call successors, (42), 2 states have call predecessors, (42), 4 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2024-11-04 18:23:03,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 18:23:03,459 INFO L93 Difference]: Finished difference Result 6848 states and 9299 transitions. [2024-11-04 18:23:03,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-04 18:23:03,465 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.5) internal successors, (171), 6 states have internal predecessors, (171), 2 states have call successors, (42), 2 states have call predecessors, (42), 4 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 186 [2024-11-04 18:23:03,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 18:23:03,489 INFO L225 Difference]: With dead ends: 6848 [2024-11-04 18:23:03,490 INFO L226 Difference]: Without dead ends: 3435 [2024-11-04 18:23:03,503 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 370 GetRequests, 366 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-04 18:23:03,506 INFO L432 NwaCegarLoop]: 417 mSDtfsCounter, 0 mSDsluCounter, 1663 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2080 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-04 18:23:03,508 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2080 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-04 18:23:03,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3435 states. [2024-11-04 18:23:03,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3435 to 3435. [2024-11-04 18:23:03,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3435 states, 2733 states have (on average 1.358214416392243) internal successors, (3712), 2793 states have internal predecessors, (3712), 466 states have call successors, (466), 236 states have call predecessors, (466), 235 states have return successors, (483), 453 states have call predecessors, (483), 465 states have call successors, (483) [2024-11-04 18:23:03,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3435 states to 3435 states and 4661 transitions. [2024-11-04 18:23:03,723 INFO L78 Accepts]: Start accepts. Automaton has 3435 states and 4661 transitions. Word has length 186 [2024-11-04 18:23:03,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 18:23:03,724 INFO L471 AbstractCegarLoop]: Abstraction has 3435 states and 4661 transitions. [2024-11-04 18:23:03,724 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.5) internal successors, (171), 6 states have internal predecessors, (171), 2 states have call successors, (42), 2 states have call predecessors, (42), 4 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2024-11-04 18:23:03,725 INFO L276 IsEmpty]: Start isEmpty. Operand 3435 states and 4661 transitions. [2024-11-04 18:23:03,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-04 18:23:03,733 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 18:23:03,734 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 3, 3, 2, 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] [2024-11-04 18:23:03,752 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Forceful destruction successful, exit code 0 [2024-11-04 18:23:03,935 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-04 18:23:03,936 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 18:23:03,936 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 18:23:03,936 INFO L85 PathProgramCache]: Analyzing trace with hash 348557086, now seen corresponding path program 1 times [2024-11-04 18:23:03,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 18:23:03,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1089019873] [2024-11-04 18:23:03,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 18:23:03,937 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 18:23:03,937 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 18:23:03,938 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 18:23:03,939 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-11-04 18:23:05,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 18:23:05,229 INFO L255 TraceCheckSpWp]: Trace formula consists of 1212 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-04 18:23:05,233 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 18:23:05,567 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-04 18:23:05,568 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 18:23:09,632 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-04 18:23:09,633 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 18:23:09,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1089019873] [2024-11-04 18:23:09,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1089019873] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 18:23:09,633 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 18:23:09,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2024-11-04 18:23:09,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261282451] [2024-11-04 18:23:09,633 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 18:23:09,634 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-04 18:23:09,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 18:23:09,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-04 18:23:09,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-04 18:23:09,635 INFO L87 Difference]: Start difference. First operand 3435 states and 4661 transitions. Second operand has 6 states, 6 states have (on average 28.166666666666668) internal successors, (169), 6 states have internal predecessors, (169), 2 states have call successors, (41), 2 states have call predecessors, (41), 4 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2024-11-04 18:23:09,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 18:23:09,978 INFO L93 Difference]: Finished difference Result 6844 states and 9294 transitions. [2024-11-04 18:23:09,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-04 18:23:09,980 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.166666666666668) internal successors, (169), 6 states have internal predecessors, (169), 2 states have call successors, (41), 2 states have call predecessors, (41), 4 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) Word has length 188 [2024-11-04 18:23:09,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 18:23:10,001 INFO L225 Difference]: With dead ends: 6844 [2024-11-04 18:23:10,001 INFO L226 Difference]: Without dead ends: 3437 [2024-11-04 18:23:10,012 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 374 GetRequests, 370 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-04 18:23:10,013 INFO L432 NwaCegarLoop]: 417 mSDtfsCounter, 0 mSDsluCounter, 1248 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1665 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-04 18:23:10,013 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1665 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-04 18:23:10,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3437 states. [2024-11-04 18:23:10,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3437 to 3437. [2024-11-04 18:23:10,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3437 states, 2735 states have (on average 1.3579524680073125) internal successors, (3714), 2795 states have internal predecessors, (3714), 466 states have call successors, (466), 236 states have call predecessors, (466), 235 states have return successors, (483), 453 states have call predecessors, (483), 465 states have call successors, (483) [2024-11-04 18:23:10,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3437 states to 3437 states and 4663 transitions. [2024-11-04 18:23:10,151 INFO L78 Accepts]: Start accepts. Automaton has 3437 states and 4663 transitions. Word has length 188 [2024-11-04 18:23:10,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 18:23:10,151 INFO L471 AbstractCegarLoop]: Abstraction has 3437 states and 4663 transitions. [2024-11-04 18:23:10,151 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.166666666666668) internal successors, (169), 6 states have internal predecessors, (169), 2 states have call successors, (41), 2 states have call predecessors, (41), 4 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2024-11-04 18:23:10,151 INFO L276 IsEmpty]: Start isEmpty. Operand 3437 states and 4663 transitions. [2024-11-04 18:23:10,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-11-04 18:23:10,159 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 18:23:10,159 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 3, 3, 2, 2, 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] [2024-11-04 18:23:10,179 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Ended with exit code 0 [2024-11-04 18:23:10,359 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-04 18:23:10,360 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 18:23:10,361 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 18:23:10,361 INFO L85 PathProgramCache]: Analyzing trace with hash -327779810, now seen corresponding path program 1 times [2024-11-04 18:23:10,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 18:23:10,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [173530391] [2024-11-04 18:23:10,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 18:23:10,361 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 18:23:10,361 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 18:23:10,363 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 18:23:10,379 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2024-11-04 18:23:12,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 18:23:12,618 INFO L255 TraceCheckSpWp]: Trace formula consists of 1234 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-04 18:23:12,623 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 18:23:13,457 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 24 proven. 3 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-04 18:23:13,457 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 18:23:18,312 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-04 18:23:18,313 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 18:23:18,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [173530391] [2024-11-04 18:23:18,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [173530391] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-04 18:23:18,313 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-04 18:23:18,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2024-11-04 18:23:18,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234465674] [2024-11-04 18:23:18,313 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-04 18:23:18,314 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-04 18:23:18,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 18:23:18,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-04 18:23:18,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-04 18:23:18,315 INFO L87 Difference]: Start difference. First operand 3437 states and 4663 transitions. Second operand has 10 states, 10 states have (on average 17.7) internal successors, (177), 10 states have internal predecessors, (177), 2 states have call successors, (42), 2 states have call predecessors, (42), 4 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2024-11-04 18:23:19,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 18:23:19,191 INFO L93 Difference]: Finished difference Result 6854 states and 9305 transitions. [2024-11-04 18:23:19,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-04 18:23:19,194 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 17.7) internal successors, (177), 10 states have internal predecessors, (177), 2 states have call successors, (42), 2 states have call predecessors, (42), 4 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 190 [2024-11-04 18:23:19,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 18:23:19,220 INFO L225 Difference]: With dead ends: 6854 [2024-11-04 18:23:19,220 INFO L226 Difference]: Without dead ends: 3439 [2024-11-04 18:23:19,232 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 378 GetRequests, 370 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-04 18:23:19,233 INFO L432 NwaCegarLoop]: 417 mSDtfsCounter, 0 mSDsluCounter, 3325 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3742 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-04 18:23:19,234 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3742 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-04 18:23:19,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3439 states. [2024-11-04 18:23:19,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3439 to 3439. [2024-11-04 18:23:19,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3439 states, 2737 states have (on average 1.3576909024479358) internal successors, (3716), 2797 states have internal predecessors, (3716), 466 states have call successors, (466), 236 states have call predecessors, (466), 235 states have return successors, (483), 453 states have call predecessors, (483), 465 states have call successors, (483) [2024-11-04 18:23:19,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3439 states to 3439 states and 4665 transitions. [2024-11-04 18:23:19,374 INFO L78 Accepts]: Start accepts. Automaton has 3439 states and 4665 transitions. Word has length 190 [2024-11-04 18:23:19,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 18:23:19,375 INFO L471 AbstractCegarLoop]: Abstraction has 3439 states and 4665 transitions. [2024-11-04 18:23:19,375 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 17.7) internal successors, (177), 10 states have internal predecessors, (177), 2 states have call successors, (42), 2 states have call predecessors, (42), 4 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2024-11-04 18:23:19,375 INFO L276 IsEmpty]: Start isEmpty. Operand 3439 states and 4665 transitions. [2024-11-04 18:23:19,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2024-11-04 18:23:19,384 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 18:23:19,384 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 4, 3, 3, 2, 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] [2024-11-04 18:23:19,412 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Ended with exit code 0 [2024-11-04 18:23:19,584 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-04 18:23:19,585 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 18:23:19,586 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 18:23:19,586 INFO L85 PathProgramCache]: Analyzing trace with hash -2037372130, now seen corresponding path program 2 times [2024-11-04 18:23:19,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 18:23:19,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [318801053] [2024-11-04 18:23:19,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 18:23:19,586 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 18:23:19,587 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 18:23:19,589 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 18:23:19,590 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2024-11-04 18:23:21,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 18:23:21,613 INFO L255 TraceCheckSpWp]: Trace formula consists of 1256 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-04 18:23:21,618 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 18:23:22,454 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 24 proven. 3 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2024-11-04 18:23:22,454 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 18:23:27,875 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2024-11-04 18:23:27,876 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 18:23:27,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [318801053] [2024-11-04 18:23:27,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [318801053] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-04 18:23:27,876 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-04 18:23:27,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2024-11-04 18:23:27,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1714687791] [2024-11-04 18:23:27,876 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-04 18:23:27,877 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-04 18:23:27,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 18:23:27,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-04 18:23:27,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-04 18:23:27,878 INFO L87 Difference]: Start difference. First operand 3439 states and 4665 transitions. Second operand has 10 states, 10 states have (on average 17.3) internal successors, (173), 10 states have internal predecessors, (173), 2 states have call successors, (41), 2 states have call predecessors, (41), 4 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2024-11-04 18:23:28,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 18:23:28,630 INFO L93 Difference]: Finished difference Result 6848 states and 9298 transitions. [2024-11-04 18:23:28,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-04 18:23:28,632 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 17.3) internal successors, (173), 10 states have internal predecessors, (173), 2 states have call successors, (41), 2 states have call predecessors, (41), 4 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) Word has length 192 [2024-11-04 18:23:28,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 18:23:28,649 INFO L225 Difference]: With dead ends: 6848 [2024-11-04 18:23:28,649 INFO L226 Difference]: Without dead ends: 3441 [2024-11-04 18:23:28,657 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 382 GetRequests, 374 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-04 18:23:28,658 INFO L432 NwaCegarLoop]: 417 mSDtfsCounter, 0 mSDsluCounter, 1250 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1667 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-04 18:23:28,658 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1667 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-04 18:23:28,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3441 states. [2024-11-04 18:23:28,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3441 to 3441. [2024-11-04 18:23:28,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3441 states, 2739 states have (on average 1.357429718875502) internal successors, (3718), 2799 states have internal predecessors, (3718), 466 states have call successors, (466), 236 states have call predecessors, (466), 235 states have return successors, (483), 453 states have call predecessors, (483), 465 states have call successors, (483) [2024-11-04 18:23:28,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3441 states to 3441 states and 4667 transitions. [2024-11-04 18:23:28,799 INFO L78 Accepts]: Start accepts. Automaton has 3441 states and 4667 transitions. Word has length 192 [2024-11-04 18:23:28,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 18:23:28,800 INFO L471 AbstractCegarLoop]: Abstraction has 3441 states and 4667 transitions. [2024-11-04 18:23:28,801 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 17.3) internal successors, (173), 10 states have internal predecessors, (173), 2 states have call successors, (41), 2 states have call predecessors, (41), 4 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2024-11-04 18:23:28,801 INFO L276 IsEmpty]: Start isEmpty. Operand 3441 states and 4667 transitions. [2024-11-04 18:23:28,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-04 18:23:28,807 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 18:23:28,807 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, 1, 1] [2024-11-04 18:23:28,839 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (10)] Ended with exit code 0 [2024-11-04 18:23:29,008 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-04 18:23:29,009 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 18:23:29,009 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 18:23:29,010 INFO L85 PathProgramCache]: Analyzing trace with hash 306779678, now seen corresponding path program 3 times [2024-11-04 18:23:29,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 18:23:29,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [10406715] [2024-11-04 18:23:29,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 18:23:29,010 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-04 18:23:29,010 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-04 18:23:29,012 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-04 18:23:29,028 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2024-11-04 18:23:31,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 18:23:31,181 INFO L255 TraceCheckSpWp]: Trace formula consists of 1278 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-04 18:23:31,187 INFO L278 TraceCheckSpWp]: Computing forward predicates...