/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.trace.refinement.strategy FOX -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-commit-tester/m0_drivers-media-video-cx88-cx8802-ko--32_7a--d47b389.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-17387ad-m [2024-11-06 11:33:33,061 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-06 11:33:33,141 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-06 11:33:33,146 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-06 11:33:33,146 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-06 11:33:33,174 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-06 11:33:33,175 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-06 11:33:33,176 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-06 11:33:33,177 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-06 11:33:33,178 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-06 11:33:33,178 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-06 11:33:33,178 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-06 11:33:33,179 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-06 11:33:33,179 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-06 11:33:33,179 INFO L153 SettingsManager]: * Use SBE=true [2024-11-06 11:33:33,180 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-06 11:33:33,180 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-06 11:33:33,183 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-06 11:33:33,183 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-06 11:33:33,184 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-06 11:33:33,184 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-06 11:33:33,184 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-06 11:33:33,184 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-06 11:33:33,185 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-06 11:33:33,185 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-06 11:33:33,185 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-06 11:33:33,185 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-06 11:33:33,185 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-06 11:33:33,186 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-06 11:33:33,186 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-06 11:33:33,186 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-06 11:33:33,188 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 11:33:33,188 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-06 11:33:33,188 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-06 11:33:33,188 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-06 11:33:33,188 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-06 11:33:33,188 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-06 11:33:33,189 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-06 11:33:33,189 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-06 11:33:33,189 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-06 11:33:33,189 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-06 11:33:33,189 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FOX [2024-11-06 11:33:33,424 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-06 11:33:33,449 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-06 11:33:33,453 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-06 11:33:33,455 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-06 11:33:33,455 INFO L274 PluginConnector]: CDTParser initialized [2024-11-06 11:33:33,457 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-commit-tester/m0_drivers-media-video-cx88-cx8802-ko--32_7a--d47b389.i [2024-11-06 11:33:34,915 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-06 11:33:35,341 INFO L384 CDTParser]: Found 1 translation units. [2024-11-06 11:33:35,342 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-commit-tester/m0_drivers-media-video-cx88-cx8802-ko--32_7a--d47b389.i [2024-11-06 11:33:35,390 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/76c598ad3/d75d6e5128d84ccda409c9bf81a7d780/FLAG6f329f991 [2024-11-06 11:33:35,407 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/76c598ad3/d75d6e5128d84ccda409c9bf81a7d780 [2024-11-06 11:33:35,410 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-06 11:33:35,412 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-06 11:33:35,414 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-06 11:33:35,414 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-06 11:33:35,419 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-06 11:33:35,420 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:33:35" (1/1) ... [2024-11-06 11:33:35,421 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5d840633 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:33:35, skipping insertion in model container [2024-11-06 11:33:35,421 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:33:35" (1/1) ... [2024-11-06 11:33:35,519 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-06 11:33:36,311 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,314 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,315 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,316 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,322 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,323 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,323 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,324 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,324 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,325 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,329 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,329 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,330 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,331 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,331 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,332 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,337 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,337 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,338 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,340 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,340 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,342 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,343 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,347 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,348 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,348 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,349 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,351 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,351 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,352 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,362 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,363 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,363 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,364 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,364 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,365 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,365 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,428 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,428 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,429 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,431 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,431 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,433 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,438 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,439 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,441 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,444 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,457 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,461 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,462 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,462 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,467 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,472 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,478 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,500 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,508 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,520 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,522 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,522 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,522 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,522 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,531 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,548 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,550 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,555 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,559 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,561 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,602 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-commit-tester/m0_drivers-media-video-cx88-cx8802-ko--32_7a--d47b389.i[185143,185156] [2024-11-06 11:33:36,710 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:33:36,710 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 11:33:36,738 INFO L200 MainTranslator]: Completed pre-run [2024-11-06 11:33:36,865 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [4935] [2024-11-06 11:33:36,867 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [4942] [2024-11-06 11:33:36,907 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)buf->vb.queue.next) [5294] [2024-11-06 11:33:36,934 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)d->drvlist.next) [5768] [2024-11-06 11:33:36,979 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)dev->devlist.next) [5925] [2024-11-06 11:33:36,990 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)dev->devlist.next) [5987] [2024-11-06 11:33:37,021 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-commit-tester/m0_drivers-media-video-cx88-cx8802-ko--32_7a--d47b389.i[185143,185156] [2024-11-06 11:33:37,045 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 11:33:37,105 INFO L204 MainTranslator]: Completed translation [2024-11-06 11:33:37,105 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:33:37 WrapperNode [2024-11-06 11:33:37,105 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-06 11:33:37,106 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-06 11:33:37,106 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-06 11:33:37,107 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-06 11:33:37,115 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:33:37" (1/1) ... [2024-11-06 11:33:37,183 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:33:37" (1/1) ... [2024-11-06 11:33:37,290 INFO L138 Inliner]: procedures = 197, calls = 969, calls flagged for inlining = 82, calls inlined = 60, statements flattened = 1571 [2024-11-06 11:33:37,290 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-06 11:33:37,292 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-06 11:33:37,292 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-06 11:33:37,292 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-06 11:33:37,303 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:33:37" (1/1) ... [2024-11-06 11:33:37,304 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:33:37" (1/1) ... [2024-11-06 11:33:37,326 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:33:37" (1/1) ... [2024-11-06 11:33:37,600 INFO L175 MemorySlicer]: Split 388 memory accesses to 13 slices as follows [2, 4, 40, 7, 8, 4, 7, 2, 7, 239, 22, 7, 39]. 62 percent of accesses are in the largest equivalence class. The 102 initializations are split as follows [2, 4, 40, 7, 8, 4, 7, 0, 7, 16, 0, 7, 0]. The 93 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 1, 0, 31, 22, 0, 39]. [2024-11-06 11:33:37,600 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:33:37" (1/1) ... [2024-11-06 11:33:37,601 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:33:37" (1/1) ... [2024-11-06 11:33:37,664 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:33:37" (1/1) ... [2024-11-06 11:33:37,669 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:33:37" (1/1) ... [2024-11-06 11:33:37,694 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:33:37" (1/1) ... [2024-11-06 11:33:37,706 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:33:37" (1/1) ... [2024-11-06 11:33:37,736 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-06 11:33:37,737 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-06 11:33:37,737 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-06 11:33:37,737 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-06 11:33:37,738 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:33:37" (1/1) ... [2024-11-06 11:33:37,743 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 11:33:37,753 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:33:37,767 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-06 11:33:37,813 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-06 11:33:37,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-06 11:33:37,841 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-06 11:33:37,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-06 11:33:37,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-06 11:33:37,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-06 11:33:37,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-06 11:33:37,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-06 11:33:37,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-06 11:33:37,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-06 11:33:37,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-06 11:33:37,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-06 11:33:37,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-06 11:33:37,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-06 11:33:37,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-06 11:33:37,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-06 11:33:37,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-06 11:33:37,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-06 11:33:37,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-06 11:33:37,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-06 11:33:37,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-06 11:33:37,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-06 11:33:37,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-06 11:33:37,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-06 11:33:37,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-06 11:33:37,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-06 11:33:37,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-06 11:33:37,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-06 11:33:37,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-06 11:33:37,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-06 11:33:37,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-06 11:33:37,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-06 11:33:37,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-06 11:33:37,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-06 11:33:37,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-06 11:33:37,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-06 11:33:37,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-06 11:33:37,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-06 11:33:37,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-06 11:33:37,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-06 11:33:37,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-06 11:33:37,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-06 11:33:37,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-06 11:33:37,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-06 11:33:37,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-06 11:33:37,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-06 11:33:37,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-06 11:33:37,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-06 11:33:37,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-06 11:33:37,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-06 11:33:37,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-06 11:33:37,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-06 11:33:37,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-06 11:33:37,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-06 11:33:37,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-06 11:33:37,848 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2024-11-06 11:33:37,848 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2024-11-06 11:33:37,848 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-06 11:33:37,848 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-06 11:33:37,848 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-06 11:33:37,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-06 11:33:37,849 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-06 11:33:37,849 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-06 11:33:37,849 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-06 11:33:37,849 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-06 11:33:37,849 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-06 11:33:37,849 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-06 11:33:37,849 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-06 11:33:37,849 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-06 11:33:37,849 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-06 11:33:37,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-06 11:33:37,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-06 11:33:37,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-06 11:33:37,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-06 11:33:37,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-06 11:33:37,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-06 11:33:37,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-06 11:33:37,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-06 11:33:37,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-06 11:33:37,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-06 11:33:37,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-06 11:33:37,852 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-06 11:33:37,853 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-06 11:33:37,853 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_core_put [2024-11-06 11:33:37,853 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_core_put [2024-11-06 11:33:37,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-06 11:33:37,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-06 11:33:37,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-06 11:33:37,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-06 11:33:37,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-06 11:33:37,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-06 11:33:37,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-06 11:33:37,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-06 11:33:37,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-06 11:33:37,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-06 11:33:37,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-06 11:33:37,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-06 11:33:37,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-06 11:33:37,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-06 11:33:37,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-06 11:33:37,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-06 11:33:37,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-06 11:33:37,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-06 11:33:37,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-06 11:33:37,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-06 11:33:37,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-06 11:33:37,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-06 11:33:37,855 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-06 11:33:37,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-06 11:33:37,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-06 11:33:37,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-06 11:33:37,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-06 11:33:37,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-06 11:33:37,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-06 11:33:37,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-06 11:33:37,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-06 11:33:37,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-06 11:33:37,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-06 11:33:37,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-06 11:33:37,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-06 11:33:37,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-06 11:33:37,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-06 11:33:37,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-06 11:33:37,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-06 11:33:37,857 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-06 11:33:37,857 INFO L130 BoogieDeclarations]: Found specification of procedure cx8802_request_acquire [2024-11-06 11:33:37,857 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8802_request_acquire [2024-11-06 11:33:37,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-06 11:33:37,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-06 11:33:37,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-06 11:33:37,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-06 11:33:37,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-06 11:33:37,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-06 11:33:37,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-06 11:33:37,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-06 11:33:37,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-06 11:33:37,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-06 11:33:37,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-06 11:33:37,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-06 11:33:37,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-06 11:33:37,860 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-06 11:33:37,860 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-06 11:33:37,860 INFO L130 BoogieDeclarations]: Found specification of procedure cx8802_request_release [2024-11-06 11:33:37,860 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8802_request_release [2024-11-06 11:33:37,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-06 11:33:37,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-06 11:33:37,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-06 11:33:37,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-06 11:33:37,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-06 11:33:37,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-06 11:33:37,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-06 11:33:37,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-06 11:33:37,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-06 11:33:37,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-06 11:33:37,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-06 11:33:37,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-06 11:33:37,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-06 11:33:37,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-06 11:33:37,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-06 11:33:37,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-06 11:33:37,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-06 11:33:37,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-06 11:33:37,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-06 11:33:37,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-06 11:33:37,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-06 11:33:37,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-06 11:33:37,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-06 11:33:37,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-06 11:33:37,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-06 11:33:37,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-11-06 11:33:37,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-06 11:33:37,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-06 11:33:37,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-06 11:33:37,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-06 11:33:37,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-06 11:33:37,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-06 11:33:37,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-06 11:33:37,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-11-06 11:33:37,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2024-11-06 11:33:37,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2024-11-06 11:33:37,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#10 [2024-11-06 11:33:37,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#11 [2024-11-06 11:33:37,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#12 [2024-11-06 11:33:37,864 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-06 11:33:37,864 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-06 11:33:37,864 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-06 11:33:37,865 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-06 11:33:37,865 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-06 11:33:37,865 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-06 11:33:37,865 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2024-11-06 11:33:37,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2024-11-06 11:33:37,865 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-06 11:33:37,865 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-06 11:33:37,865 INFO L130 BoogieDeclarations]: Found specification of procedure cx8802_restart_queue [2024-11-06 11:33:37,865 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8802_restart_queue [2024-11-06 11:33:37,865 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_cx88_core [2024-11-06 11:33:37,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_cx88_core [2024-11-06 11:33:37,865 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_cx88_core [2024-11-06 11:33:37,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_cx88_core [2024-11-06 11:33:37,865 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2024-11-06 11:33:37,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2024-11-06 11:33:37,866 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-06 11:33:37,866 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-06 11:33:37,866 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-06 11:33:37,866 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-06 11:33:37,866 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-06 11:33:37,866 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-06 11:33:37,866 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2024-11-06 11:33:37,866 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2024-11-06 11:33:37,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-06 11:33:37,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-06 11:33:37,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-06 11:33:37,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-06 11:33:37,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-06 11:33:37,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-06 11:33:37,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-06 11:33:37,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-06 11:33:37,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-06 11:33:37,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-06 11:33:37,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-06 11:33:37,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-06 11:33:37,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-06 11:33:37,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-06 11:33:37,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-06 11:33:37,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-06 11:33:37,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-06 11:33:37,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-06 11:33:37,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-06 11:33:37,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-06 11:33:37,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-06 11:33:37,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-06 11:33:37,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-06 11:33:37,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-06 11:33:37,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-06 11:33:37,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-06 11:33:37,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-06 11:33:37,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-06 11:33:37,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-06 11:33:37,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-06 11:33:37,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-06 11:33:37,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-06 11:33:37,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-06 11:33:37,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-06 11:33:37,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-06 11:33:37,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-06 11:33:37,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-06 11:33:37,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#11 [2024-11-06 11:33:37,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#12 [2024-11-06 11:33:37,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-06 11:33:37,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-06 11:33:37,872 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2024-11-06 11:33:37,872 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2024-11-06 11:33:37,872 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-06 11:33:37,872 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-06 11:33:37,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-06 11:33:37,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-06 11:33:37,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-06 11:33:37,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-06 11:33:37,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-06 11:33:37,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-06 11:33:37,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-06 11:33:37,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-06 11:33:37,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-06 11:33:37,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-06 11:33:37,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-06 11:33:37,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-06 11:33:37,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-06 11:33:37,874 INFO L130 BoogieDeclarations]: Found specification of procedure do_cancel_buffers [2024-11-06 11:33:37,874 INFO L138 BoogieDeclarations]: Found implementation of procedure do_cancel_buffers [2024-11-06 11:33:37,874 INFO L130 BoogieDeclarations]: Found specification of procedure cx8802_start_dma [2024-11-06 11:33:37,874 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8802_start_dma [2024-11-06 11:33:37,874 INFO L130 BoogieDeclarations]: Found specification of procedure cx8802_stop_dma [2024-11-06 11:33:37,874 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8802_stop_dma [2024-11-06 11:33:37,874 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-06 11:33:37,874 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-06 11:33:37,874 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-06 11:33:37,874 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-06 11:33:37,874 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_sram_channel_dump [2024-11-06 11:33:37,875 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_sram_channel_dump [2024-11-06 11:33:37,875 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-06 11:33:37,875 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-06 11:33:37,875 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-06 11:33:37,875 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-06 11:33:37,875 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-06 11:33:37,875 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-06 11:33:37,875 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-06 11:33:37,876 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-06 11:33:37,876 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-06 11:33:37,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-06 11:33:38,592 INFO L238 CfgBuilder]: Building ICFG [2024-11-06 11:33:38,595 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-06 11:33:49,588 INFO L? ?]: Removed 831 outVars from TransFormulas that were not future-live. [2024-11-06 11:33:49,588 INFO L287 CfgBuilder]: Performing block encoding [2024-11-06 11:33:49,631 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-06 11:33:49,631 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-06 11:33:49,631 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:33:49 BoogieIcfgContainer [2024-11-06 11:33:49,632 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-06 11:33:49,634 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-06 11:33:49,634 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-06 11:33:49,638 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-06 11:33:49,638 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 11:33:35" (1/3) ... [2024-11-06 11:33:49,639 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9c7387c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:33:49, skipping insertion in model container [2024-11-06 11:33:49,639 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:33:37" (2/3) ... [2024-11-06 11:33:49,639 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9c7387c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:33:49, skipping insertion in model container [2024-11-06 11:33:49,639 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:33:49" (3/3) ... [2024-11-06 11:33:49,641 INFO L112 eAbstractionObserver]: Analyzing ICFG m0_drivers-media-video-cx88-cx8802-ko--32_7a--d47b389.i [2024-11-06 11:33:49,657 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-06 11:33:49,657 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-06 11:33:49,745 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-06 11:33:49,754 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;@2caae18a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-06 11:33:49,754 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-06 11:33:49,761 INFO L276 IsEmpty]: Start isEmpty. Operand has 629 states, 414 states have (on average 1.2463768115942029) internal successors, (516), 433 states have internal predecessors, (516), 176 states have call successors, (176), 37 states have call predecessors, (176), 37 states have return successors, (176), 170 states have call predecessors, (176), 176 states have call successors, (176) [2024-11-06 11:33:49,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-06 11:33:49,769 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:33:49,770 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 11:33:49,770 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:33:49,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:33:49,775 INFO L85 PathProgramCache]: Analyzing trace with hash -234004226, now seen corresponding path program 1 times [2024-11-06 11:33:49,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:33:49,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1889278612] [2024-11-06 11:33:49,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:33:49,791 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:33:49,792 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:33:49,794 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:33:49,796 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-06 11:33:50,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:33:50,808 INFO L255 TraceCheckSpWp]: Trace formula consists of 676 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 11:33:50,813 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:33:51,553 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-06 11:33:51,553 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:33:51,554 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:33:51,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1889278612] [2024-11-06 11:33:51,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1889278612] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:33:51,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:33:51,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 11:33:51,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760724199] [2024-11-06 11:33:51,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:33:51,588 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 11:33:51,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:33:51,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 11:33:51,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:33:51,612 INFO L87 Difference]: Start difference. First operand has 629 states, 414 states have (on average 1.2463768115942029) internal successors, (516), 433 states have internal predecessors, (516), 176 states have call successors, (176), 37 states have call predecessors, (176), 37 states have return successors, (176), 170 states have call predecessors, (176), 176 states have call successors, (176) Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-06 11:33:55,686 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 11:33:55,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:33:55,975 INFO L93 Difference]: Finished difference Result 1461 states and 2024 transitions. [2024-11-06 11:33:55,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 11:33:55,979 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 19 [2024-11-06 11:33:55,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:33:56,003 INFO L225 Difference]: With dead ends: 1461 [2024-11-06 11:33:56,003 INFO L226 Difference]: Without dead ends: 838 [2024-11-06 11:33:56,012 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:33:56,017 INFO L432 NwaCegarLoop]: 869 mSDtfsCounter, 696 mSDsluCounter, 429 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 696 SdHoareTripleChecker+Valid, 1298 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-06 11:33:56,019 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [696 Valid, 1298 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-06 11:33:56,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 838 states. [2024-11-06 11:33:56,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 838 to 836. [2024-11-06 11:33:56,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 836 states, 547 states have (on average 1.2358318098720293) internal successors, (676), 569 states have internal predecessors, (676), 234 states have call successors, (234), 55 states have call predecessors, (234), 54 states have return successors, (230), 218 states have call predecessors, (230), 230 states have call successors, (230) [2024-11-06 11:33:56,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 836 states to 836 states and 1140 transitions. [2024-11-06 11:33:56,194 INFO L78 Accepts]: Start accepts. Automaton has 836 states and 1140 transitions. Word has length 19 [2024-11-06 11:33:56,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:33:56,194 INFO L471 AbstractCegarLoop]: Abstraction has 836 states and 1140 transitions. [2024-11-06 11:33:56,194 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-06 11:33:56,195 INFO L276 IsEmpty]: Start isEmpty. Operand 836 states and 1140 transitions. [2024-11-06 11:33:56,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-06 11:33:56,196 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:33:56,196 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 11:33:56,217 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-06 11:33:56,396 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:33:56,397 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:33:56,398 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:33:56,398 INFO L85 PathProgramCache]: Analyzing trace with hash 1335437404, now seen corresponding path program 1 times [2024-11-06 11:33:56,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:33:56,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [907475388] [2024-11-06 11:33:56,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:33:56,400 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:33:56,400 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:33:56,402 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:33:56,403 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-06 11:33:57,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:33:57,317 INFO L255 TraceCheckSpWp]: Trace formula consists of 677 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 11:33:57,319 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:33:58,007 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-06 11:33:58,007 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:33:58,007 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:33:58,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [907475388] [2024-11-06 11:33:58,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [907475388] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:33:58,008 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:33:58,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 11:33:58,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [471502346] [2024-11-06 11:33:58,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:33:58,009 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 11:33:58,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:33:58,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 11:33:58,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:33:58,010 INFO L87 Difference]: Start difference. First operand 836 states and 1140 transitions. Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-06 11:34:02,055 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 11:34:02,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:34:02,267 INFO L93 Difference]: Finished difference Result 838 states and 1141 transitions. [2024-11-06 11:34:02,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 11:34:02,268 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 20 [2024-11-06 11:34:02,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:34:02,277 INFO L225 Difference]: With dead ends: 838 [2024-11-06 11:34:02,277 INFO L226 Difference]: Without dead ends: 835 [2024-11-06 11:34:02,278 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:34:02,279 INFO L432 NwaCegarLoop]: 848 mSDtfsCounter, 832 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 832 SdHoareTripleChecker+Valid, 848 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-06 11:34:02,280 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [832 Valid, 848 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-06 11:34:02,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 835 states. [2024-11-06 11:34:02,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 835 to 835. [2024-11-06 11:34:02,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 835 states, 547 states have (on average 1.2340036563071297) internal successors, (675), 568 states have internal predecessors, (675), 233 states have call successors, (233), 55 states have call predecessors, (233), 54 states have return successors, (230), 218 states have call predecessors, (230), 230 states have call successors, (230) [2024-11-06 11:34:02,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 835 states to 835 states and 1138 transitions. [2024-11-06 11:34:02,371 INFO L78 Accepts]: Start accepts. Automaton has 835 states and 1138 transitions. Word has length 20 [2024-11-06 11:34:02,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:34:02,372 INFO L471 AbstractCegarLoop]: Abstraction has 835 states and 1138 transitions. [2024-11-06 11:34:02,372 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-06 11:34:02,372 INFO L276 IsEmpty]: Start isEmpty. Operand 835 states and 1138 transitions. [2024-11-06 11:34:02,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-06 11:34:02,373 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:34:02,373 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 11:34:02,407 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-06 11:34:02,574 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:34:02,574 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:34:02,575 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:34:02,575 INFO L85 PathProgramCache]: Analyzing trace with hash -1551474751, now seen corresponding path program 1 times [2024-11-06 11:34:02,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:34:02,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1768265758] [2024-11-06 11:34:02,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:34:02,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:34:02,577 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:34:02,579 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:34:02,580 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-06 11:34:03,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:34:03,431 INFO L255 TraceCheckSpWp]: Trace formula consists of 678 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 11:34:03,433 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:34:04,322 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-06 11:34:04,323 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:34:04,323 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:34:04,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1768265758] [2024-11-06 11:34:04,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1768265758] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:34:04,323 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:34:04,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 11:34:04,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1389712824] [2024-11-06 11:34:04,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:34:04,324 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 11:34:04,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:34:04,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 11:34:04,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:34:04,325 INFO L87 Difference]: Start difference. First operand 835 states and 1138 transitions. Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-06 11:34:08,383 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 11:34:08,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:34:08,478 INFO L93 Difference]: Finished difference Result 837 states and 1139 transitions. [2024-11-06 11:34:08,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 11:34:08,479 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 21 [2024-11-06 11:34:08,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:34:08,487 INFO L225 Difference]: With dead ends: 837 [2024-11-06 11:34:08,487 INFO L226 Difference]: Without dead ends: 834 [2024-11-06 11:34:08,488 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:34:08,493 INFO L432 NwaCegarLoop]: 846 mSDtfsCounter, 829 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 829 SdHoareTripleChecker+Valid, 846 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-06 11:34:08,493 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [829 Valid, 846 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-06 11:34:08,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 834 states. [2024-11-06 11:34:08,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 834 to 834. [2024-11-06 11:34:08,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 834 states, 547 states have (on average 1.2321755027422303) internal successors, (674), 567 states have internal predecessors, (674), 232 states have call successors, (232), 55 states have call predecessors, (232), 54 states have return successors, (230), 218 states have call predecessors, (230), 230 states have call successors, (230) [2024-11-06 11:34:08,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 834 states to 834 states and 1136 transitions. [2024-11-06 11:34:08,572 INFO L78 Accepts]: Start accepts. Automaton has 834 states and 1136 transitions. Word has length 21 [2024-11-06 11:34:08,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:34:08,572 INFO L471 AbstractCegarLoop]: Abstraction has 834 states and 1136 transitions. [2024-11-06 11:34:08,573 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-06 11:34:08,573 INFO L276 IsEmpty]: Start isEmpty. Operand 834 states and 1136 transitions. [2024-11-06 11:34:08,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-06 11:34:08,574 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:34:08,574 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 11:34:08,605 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-06 11:34:08,774 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:34:08,775 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:34:08,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:34:08,775 INFO L85 PathProgramCache]: Analyzing trace with hash -851433473, now seen corresponding path program 1 times [2024-11-06 11:34:08,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:34:08,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [666399367] [2024-11-06 11:34:08,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:34:08,777 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:34:08,777 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:34:08,778 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:34:08,780 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-06 11:34:09,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:34:09,604 INFO L255 TraceCheckSpWp]: Trace formula consists of 679 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 11:34:09,606 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:34:10,514 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-06 11:34:10,514 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:34:10,514 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:34:10,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [666399367] [2024-11-06 11:34:10,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [666399367] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:34:10,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:34:10,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 11:34:10,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151225938] [2024-11-06 11:34:10,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:34:10,515 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 11:34:10,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:34:10,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 11:34:10,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:34:10,516 INFO L87 Difference]: Start difference. First operand 834 states and 1136 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-06 11:34:14,561 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 11:34:14,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:34:14,645 INFO L93 Difference]: Finished difference Result 836 states and 1137 transitions. [2024-11-06 11:34:14,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 11:34:14,675 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 22 [2024-11-06 11:34:14,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:34:14,681 INFO L225 Difference]: With dead ends: 836 [2024-11-06 11:34:14,681 INFO L226 Difference]: Without dead ends: 824 [2024-11-06 11:34:14,682 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:34:14,683 INFO L432 NwaCegarLoop]: 845 mSDtfsCounter, 826 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 826 SdHoareTripleChecker+Valid, 845 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-11-06 11:34:14,683 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [826 Valid, 845 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2024-11-06 11:34:14,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 824 states. [2024-11-06 11:34:14,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 824 to 824. [2024-11-06 11:34:14,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 824 states, 539 states have (on average 1.2300556586270872) internal successors, (663), 558 states have internal predecessors, (663), 230 states have call successors, (230), 55 states have call predecessors, (230), 54 states have return successors, (229), 217 states have call predecessors, (229), 229 states have call successors, (229) [2024-11-06 11:34:14,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 824 states to 824 states and 1122 transitions. [2024-11-06 11:34:14,751 INFO L78 Accepts]: Start accepts. Automaton has 824 states and 1122 transitions. Word has length 22 [2024-11-06 11:34:14,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:34:14,751 INFO L471 AbstractCegarLoop]: Abstraction has 824 states and 1122 transitions. [2024-11-06 11:34:14,752 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-06 11:34:14,752 INFO L276 IsEmpty]: Start isEmpty. Operand 824 states and 1122 transitions. [2024-11-06 11:34:14,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-06 11:34:14,754 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:34:14,755 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-06 11:34:14,785 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-06 11:34:14,955 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:34:14,956 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:34:14,956 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:34:14,956 INFO L85 PathProgramCache]: Analyzing trace with hash -739704343, now seen corresponding path program 1 times [2024-11-06 11:34:14,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:34:14,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [132357109] [2024-11-06 11:34:14,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:34:14,958 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:34:14,958 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:34:14,959 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:34:14,960 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-06 11:34:15,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:34:15,815 INFO L255 TraceCheckSpWp]: Trace formula consists of 789 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 11:34:15,818 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:34:16,506 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-06 11:34:16,506 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:34:16,506 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:34:16,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [132357109] [2024-11-06 11:34:16,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [132357109] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:34:16,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:34:16,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 11:34:16,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1862167868] [2024-11-06 11:34:16,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:34:16,508 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 11:34:16,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:34:16,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 11:34:16,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:34:16,509 INFO L87 Difference]: Start difference. First operand 824 states and 1122 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-06 11:34:16,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:34:16,844 INFO L93 Difference]: Finished difference Result 1740 states and 2393 transitions. [2024-11-06 11:34:16,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 11:34:16,845 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 64 [2024-11-06 11:34:16,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:34:16,853 INFO L225 Difference]: With dead ends: 1740 [2024-11-06 11:34:16,853 INFO L226 Difference]: Without dead ends: 926 [2024-11-06 11:34:16,857 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:34:16,859 INFO L432 NwaCegarLoop]: 917 mSDtfsCounter, 140 mSDsluCounter, 761 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 194 SdHoareTripleChecker+Valid, 1678 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-06 11:34:16,860 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [194 Valid, 1678 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-06 11:34:16,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 926 states. [2024-11-06 11:34:16,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 926 to 926. [2024-11-06 11:34:16,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 926 states, 607 states have (on average 1.242174629324547) internal successors, (754), 629 states have internal predecessors, (754), 264 states have call successors, (264), 55 states have call predecessors, (264), 54 states have return successors, (263), 251 states have call predecessors, (263), 263 states have call successors, (263) [2024-11-06 11:34:16,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 926 states to 926 states and 1281 transitions. [2024-11-06 11:34:16,936 INFO L78 Accepts]: Start accepts. Automaton has 926 states and 1281 transitions. Word has length 64 [2024-11-06 11:34:16,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:34:16,936 INFO L471 AbstractCegarLoop]: Abstraction has 926 states and 1281 transitions. [2024-11-06 11:34:16,937 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-06 11:34:16,937 INFO L276 IsEmpty]: Start isEmpty. Operand 926 states and 1281 transitions. [2024-11-06 11:34:16,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-06 11:34:16,944 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:34:16,945 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-06 11:34:16,975 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-06 11:34:17,145 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:34:17,146 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:34:17,146 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:34:17,147 INFO L85 PathProgramCache]: Analyzing trace with hash 1438626995, now seen corresponding path program 1 times [2024-11-06 11:34:17,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:34:17,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1266715933] [2024-11-06 11:34:17,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:34:17,148 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:34:17,148 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:34:17,153 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:34:17,156 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-06 11:34:18,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:34:18,111 INFO L255 TraceCheckSpWp]: Trace formula consists of 833 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-06 11:34:18,115 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:34:18,578 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-06 11:34:18,578 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:34:18,578 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:34:18,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1266715933] [2024-11-06 11:34:18,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1266715933] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:34:18,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:34:18,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-06 11:34:18,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023155745] [2024-11-06 11:34:18,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:34:18,579 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-06 11:34:18,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:34:18,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-06 11:34:18,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-06 11:34:18,580 INFO L87 Difference]: Start difference. First operand 926 states and 1281 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-06 11:34:18,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:34:18,966 INFO L93 Difference]: Finished difference Result 1846 states and 2554 transitions. [2024-11-06 11:34:18,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-06 11:34:18,967 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 81 [2024-11-06 11:34:18,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:34:18,976 INFO L225 Difference]: With dead ends: 1846 [2024-11-06 11:34:18,976 INFO L226 Difference]: Without dead ends: 926 [2024-11-06 11:34:18,981 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-06 11:34:18,983 INFO L432 NwaCegarLoop]: 831 mSDtfsCounter, 0 mSDsluCounter, 1656 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2487 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-06 11:34:18,983 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2487 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-06 11:34:18,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 926 states. [2024-11-06 11:34:19,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 926 to 926. [2024-11-06 11:34:19,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 926 states, 607 states have (on average 1.240527182866557) internal successors, (753), 629 states have internal predecessors, (753), 264 states have call successors, (264), 55 states have call predecessors, (264), 54 states have return successors, (263), 251 states have call predecessors, (263), 263 states have call successors, (263) [2024-11-06 11:34:19,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 926 states to 926 states and 1280 transitions. [2024-11-06 11:34:19,069 INFO L78 Accepts]: Start accepts. Automaton has 926 states and 1280 transitions. Word has length 81 [2024-11-06 11:34:19,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:34:19,069 INFO L471 AbstractCegarLoop]: Abstraction has 926 states and 1280 transitions. [2024-11-06 11:34:19,070 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-06 11:34:19,070 INFO L276 IsEmpty]: Start isEmpty. Operand 926 states and 1280 transitions. [2024-11-06 11:34:19,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-06 11:34:19,073 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:34:19,074 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-06 11:34:19,106 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-06 11:34:19,274 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:34:19,275 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:34:19,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:34:19,275 INFO L85 PathProgramCache]: Analyzing trace with hash -72883924, now seen corresponding path program 1 times [2024-11-06 11:34:19,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:34:19,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1480669961] [2024-11-06 11:34:19,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:34:19,277 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:34:19,277 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:34:19,280 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:34:19,282 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-06 11:34:20,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:34:20,139 INFO L255 TraceCheckSpWp]: Trace formula consists of 867 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-06 11:34:20,143 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:34:20,949 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-06 11:34:20,949 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:34:20,949 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:34:20,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1480669961] [2024-11-06 11:34:20,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1480669961] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:34:20,950 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:34:20,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-06 11:34:20,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948031783] [2024-11-06 11:34:20,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:34:20,952 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-06 11:34:20,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:34:20,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-06 11:34:20,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 11:34:20,953 INFO L87 Difference]: Start difference. First operand 926 states and 1280 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-06 11:34:21,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:34:21,707 INFO L93 Difference]: Finished difference Result 1849 states and 2556 transitions. [2024-11-06 11:34:21,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-06 11:34:21,708 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 93 [2024-11-06 11:34:21,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:34:21,718 INFO L225 Difference]: With dead ends: 1849 [2024-11-06 11:34:21,718 INFO L226 Difference]: Without dead ends: 926 [2024-11-06 11:34:21,724 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 11:34:21,725 INFO L432 NwaCegarLoop]: 829 mSDtfsCounter, 0 mSDsluCounter, 2476 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3305 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-06 11:34:21,725 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3305 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-06 11:34:21,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 926 states. [2024-11-06 11:34:21,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 926 to 926. [2024-11-06 11:34:21,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 926 states, 607 states have (on average 1.2388797364085666) internal successors, (752), 629 states have internal predecessors, (752), 264 states have call successors, (264), 55 states have call predecessors, (264), 54 states have return successors, (263), 251 states have call predecessors, (263), 263 states have call successors, (263) [2024-11-06 11:34:21,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 926 states to 926 states and 1279 transitions. [2024-11-06 11:34:21,808 INFO L78 Accepts]: Start accepts. Automaton has 926 states and 1279 transitions. Word has length 93 [2024-11-06 11:34:21,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:34:21,809 INFO L471 AbstractCegarLoop]: Abstraction has 926 states and 1279 transitions. [2024-11-06 11:34:21,809 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-06 11:34:21,809 INFO L276 IsEmpty]: Start isEmpty. Operand 926 states and 1279 transitions. [2024-11-06 11:34:21,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-06 11:34:21,814 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:34:21,814 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2024-11-06 11:34:21,854 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-06 11:34:22,015 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:34:22,015 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:34:22,016 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:34:22,016 INFO L85 PathProgramCache]: Analyzing trace with hash 1952684480, now seen corresponding path program 1 times [2024-11-06 11:34:22,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:34:22,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [887441543] [2024-11-06 11:34:22,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:34:22,018 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:34:22,020 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:34:22,023 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:34:22,025 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-06 11:34:22,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:34:22,969 INFO L255 TraceCheckSpWp]: Trace formula consists of 914 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-06 11:34:22,972 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:34:24,003 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-06 11:34:24,004 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:34:24,004 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:34:24,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [887441543] [2024-11-06 11:34:24,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [887441543] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:34:24,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:34:24,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-06 11:34:24,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1327123984] [2024-11-06 11:34:24,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:34:24,007 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-06 11:34:24,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:34:24,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-06 11:34:24,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 11:34:24,008 INFO L87 Difference]: Start difference. First operand 926 states and 1279 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-06 11:34:24,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:34:24,736 INFO L93 Difference]: Finished difference Result 1849 states and 2554 transitions. [2024-11-06 11:34:24,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-06 11:34:24,737 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 107 [2024-11-06 11:34:24,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:34:24,746 INFO L225 Difference]: With dead ends: 1849 [2024-11-06 11:34:24,747 INFO L226 Difference]: Without dead ends: 926 [2024-11-06 11:34:24,751 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 11:34:24,752 INFO L432 NwaCegarLoop]: 828 mSDtfsCounter, 31 mSDsluCounter, 2428 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 3256 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-06 11:34:24,753 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 3256 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-06 11:34:24,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 926 states. [2024-11-06 11:34:24,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 926 to 926. [2024-11-06 11:34:24,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 926 states, 607 states have (on average 1.2372322899505765) internal successors, (751), 628 states have internal predecessors, (751), 264 states have call successors, (264), 55 states have call predecessors, (264), 54 states have return successors, (263), 251 states have call predecessors, (263), 263 states have call successors, (263) [2024-11-06 11:34:24,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 926 states to 926 states and 1278 transitions. [2024-11-06 11:34:24,830 INFO L78 Accepts]: Start accepts. Automaton has 926 states and 1278 transitions. Word has length 107 [2024-11-06 11:34:24,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:34:24,831 INFO L471 AbstractCegarLoop]: Abstraction has 926 states and 1278 transitions. [2024-11-06 11:34:24,831 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-06 11:34:24,831 INFO L276 IsEmpty]: Start isEmpty. Operand 926 states and 1278 transitions. [2024-11-06 11:34:24,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-06 11:34:24,838 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:34:24,838 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2024-11-06 11:34:24,877 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-06 11:34:25,039 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:34:25,039 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:34:25,040 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:34:25,040 INFO L85 PathProgramCache]: Analyzing trace with hash 331011672, now seen corresponding path program 1 times [2024-11-06 11:34:25,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:34:25,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1482301786] [2024-11-06 11:34:25,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:34:25,041 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:34:25,042 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:34:25,044 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:34:25,046 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-06 11:34:25,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:34:25,933 INFO L255 TraceCheckSpWp]: Trace formula consists of 983 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-06 11:34:25,937 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:34:27,244 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-06 11:34:27,244 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:34:27,244 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:34:27,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1482301786] [2024-11-06 11:34:27,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1482301786] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:34:27,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:34:27,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-06 11:34:27,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191179718] [2024-11-06 11:34:27,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:34:27,249 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-06 11:34:27,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:34:27,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-06 11:34:27,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-06 11:34:27,251 INFO L87 Difference]: Start difference. First operand 926 states and 1278 transitions. Second operand has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-06 11:34:28,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:34:28,167 INFO L93 Difference]: Finished difference Result 1852 states and 2557 transitions. [2024-11-06 11:34:28,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-06 11:34:28,168 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 119 [2024-11-06 11:34:28,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:34:28,175 INFO L225 Difference]: With dead ends: 1852 [2024-11-06 11:34:28,175 INFO L226 Difference]: Without dead ends: 924 [2024-11-06 11:34:28,179 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-06 11:34:28,180 INFO L432 NwaCegarLoop]: 825 mSDtfsCounter, 0 mSDsluCounter, 3287 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4112 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-06 11:34:28,180 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4112 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-06 11:34:28,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 924 states. [2024-11-06 11:34:28,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 924 to 924. [2024-11-06 11:34:28,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 924 states, 606 states have (on average 1.2343234323432344) internal successors, (748), 627 states have internal predecessors, (748), 263 states have call successors, (263), 55 states have call predecessors, (263), 54 states have return successors, (262), 250 states have call predecessors, (262), 262 states have call successors, (262) [2024-11-06 11:34:28,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 924 states to 924 states and 1273 transitions. [2024-11-06 11:34:28,245 INFO L78 Accepts]: Start accepts. Automaton has 924 states and 1273 transitions. Word has length 119 [2024-11-06 11:34:28,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:34:28,245 INFO L471 AbstractCegarLoop]: Abstraction has 924 states and 1273 transitions. [2024-11-06 11:34:28,246 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-06 11:34:28,246 INFO L276 IsEmpty]: Start isEmpty. Operand 924 states and 1273 transitions. [2024-11-06 11:34:28,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-06 11:34:28,251 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:34:28,251 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 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] [2024-11-06 11:34:28,281 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-06 11:34:28,451 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:34:28,452 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:34:28,452 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:34:28,452 INFO L85 PathProgramCache]: Analyzing trace with hash 1300334850, now seen corresponding path program 1 times [2024-11-06 11:34:28,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:34:28,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1130332408] [2024-11-06 11:34:28,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:34:28,454 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:34:28,454 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:34:28,461 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:34:28,462 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-06 11:34:29,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:34:29,500 INFO L255 TraceCheckSpWp]: Trace formula consists of 1299 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-06 11:34:29,504 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:34:30,469 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-06 11:34:30,469 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:34:30,469 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:34:30,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1130332408] [2024-11-06 11:34:30,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1130332408] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:34:30,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:34:30,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-06 11:34:30,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1632851473] [2024-11-06 11:34:30,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:34:30,471 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-06 11:34:30,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:34:30,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-06 11:34:30,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 11:34:30,472 INFO L87 Difference]: Start difference. First operand 924 states and 1273 transitions. Second operand has 5 states, 5 states have (on average 21.6) internal successors, (108), 5 states have internal predecessors, (108), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-06 11:34:31,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:34:31,166 INFO L93 Difference]: Finished difference Result 1842 states and 2538 transitions. [2024-11-06 11:34:31,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-06 11:34:31,167 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.6) internal successors, (108), 5 states have internal predecessors, (108), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 168 [2024-11-06 11:34:31,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:34:31,176 INFO L225 Difference]: With dead ends: 1842 [2024-11-06 11:34:31,176 INFO L226 Difference]: Without dead ends: 920 [2024-11-06 11:34:31,182 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 164 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 11:34:31,183 INFO L432 NwaCegarLoop]: 822 mSDtfsCounter, 29 mSDsluCounter, 2412 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 3234 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-06 11:34:31,184 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 3234 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-06 11:34:31,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 920 states. [2024-11-06 11:34:31,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 920 to 920. [2024-11-06 11:34:31,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 920 states, 604 states have (on average 1.2334437086092715) internal successors, (745), 625 states have internal predecessors, (745), 261 states have call successors, (261), 55 states have call predecessors, (261), 54 states have return successors, (260), 248 states have call predecessors, (260), 260 states have call successors, (260) [2024-11-06 11:34:31,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 920 states to 920 states and 1266 transitions. [2024-11-06 11:34:31,262 INFO L78 Accepts]: Start accepts. Automaton has 920 states and 1266 transitions. Word has length 168 [2024-11-06 11:34:31,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:34:31,264 INFO L471 AbstractCegarLoop]: Abstraction has 920 states and 1266 transitions. [2024-11-06 11:34:31,265 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.6) internal successors, (108), 5 states have internal predecessors, (108), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-06 11:34:31,265 INFO L276 IsEmpty]: Start isEmpty. Operand 920 states and 1266 transitions. [2024-11-06 11:34:31,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-11-06 11:34:31,269 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:34:31,269 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 11:34:31,307 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-06 11:34:31,470 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:34:31,471 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:34:31,471 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:34:31,472 INFO L85 PathProgramCache]: Analyzing trace with hash -1126321831, now seen corresponding path program 1 times [2024-11-06 11:34:31,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:34:31,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1344593297] [2024-11-06 11:34:31,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:34:31,473 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:34:31,473 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:34:31,475 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:34:31,476 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-06 11:34:32,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:34:32,709 INFO L255 TraceCheckSpWp]: Trace formula consists of 1428 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-06 11:34:32,716 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:34:33,575 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2024-11-06 11:34:33,575 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:34:33,575 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:34:33,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1344593297] [2024-11-06 11:34:33,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1344593297] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:34:33,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:34:33,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 11:34:33,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [530669219] [2024-11-06 11:34:33,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:34:33,576 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 11:34:33,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:34:33,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 11:34:33,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:34:33,577 INFO L87 Difference]: Start difference. First operand 920 states and 1266 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-06 11:34:37,616 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 11:34:37,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:34:37,810 INFO L93 Difference]: Finished difference Result 920 states and 1266 transitions. [2024-11-06 11:34:37,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 11:34:37,811 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 177 [2024-11-06 11:34:37,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:34:37,813 INFO L225 Difference]: With dead ends: 920 [2024-11-06 11:34:37,813 INFO L226 Difference]: Without dead ends: 0 [2024-11-06 11:34:37,817 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 175 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:34:37,818 INFO L432 NwaCegarLoop]: 1099 mSDtfsCounter, 412 mSDsluCounter, 671 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 412 SdHoareTripleChecker+Valid, 1770 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-06 11:34:37,818 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [412 Valid, 1770 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-06 11:34:37,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-06 11:34:37,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-06 11:34:37,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-06 11:34:37,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-06 11:34:37,821 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 177 [2024-11-06 11:34:37,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:34:37,821 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-06 11:34:37,821 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-06 11:34:37,821 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-06 11:34:37,821 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-06 11:34:37,824 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-06 11:34:37,868 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-06 11:34:38,025 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:34:38,028 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 11:34:38,030 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.