./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/aws-c-common/aws_byte_buf_advance_harness_negated.i --full-output --preprocessor.use.memory.slicer true --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version abd6749d Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/aws-c-common/aws_byte_buf_advance_harness_negated.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash e55ac5434b951971879a153437b53000a6218e43a47ba6f85cc2dc8135a82b6f --preprocessor.use.memory.slicer true --- Real Ultimate output --- This is Ultimate 0.2.3-?-abd6749-m [2023-11-23 06:45:42,314 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 06:45:42,355 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-23 06:45:42,359 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 06:45:42,359 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 06:45:42,377 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 06:45:42,377 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 06:45:42,378 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 06:45:42,378 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 06:45:42,379 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 06:45:42,379 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 06:45:42,379 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 06:45:42,380 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 06:45:42,380 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 06:45:42,381 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 06:45:42,381 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 06:45:42,382 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 06:45:42,382 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 06:45:42,382 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 06:45:42,383 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 06:45:42,383 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 06:45:42,384 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 06:45:42,384 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 06:45:42,385 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 06:45:42,385 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 06:45:42,385 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 06:45:42,386 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 06:45:42,386 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 06:45:42,387 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 06:45:42,387 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 06:45:42,387 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 06:45:42,388 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 06:45:42,389 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 06:45:42,391 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 06:45:42,391 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 06:45:42,392 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 06:45:42,392 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 06:45:42,392 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 06:45:42,397 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 06:45:42,397 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: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e55ac5434b951971879a153437b53000a6218e43a47ba6f85cc2dc8135a82b6f Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.preprocessor: Use memory slicer -> true [2023-11-23 06:45:42,626 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 06:45:42,650 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 06:45:42,652 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 06:45:42,653 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 06:45:42,654 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 06:45:42,655 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/aws-c-common/aws_byte_buf_advance_harness_negated.i [2023-11-23 06:45:43,845 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 06:45:44,369 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 06:45:44,370 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_byte_buf_advance_harness_negated.i [2023-11-23 06:45:44,407 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/65e25f762/a3c75063aa7a4aa8941583d6f4f3f60b/FLAG4274a8643 [2023-11-23 06:45:44,425 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/65e25f762/a3c75063aa7a4aa8941583d6f4f3f60b [2023-11-23 06:45:44,429 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 06:45:44,431 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 06:45:44,433 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 06:45:44,433 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 06:45:44,437 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 06:45:44,438 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:45:44" (1/1) ... [2023-11-23 06:45:44,439 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@38062479 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:45:44, skipping insertion in model container [2023-11-23 06:45:44,439 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:45:44" (1/1) ... [2023-11-23 06:45:44,526 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 06:45:44,762 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_byte_buf_advance_harness_negated.i[4494,4507] [2023-11-23 06:45:44,770 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_byte_buf_advance_harness_negated.i[4554,4567] [2023-11-23 06:45:45,696 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:45:45,698 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:45:45,698 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:45:45,699 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:45:45,700 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:45:45,713 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:45:45,715 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:45:45,719 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:45:45,719 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:45:46,137 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 06:45:46,142 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 06:45:46,143 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 06:45:46,145 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 06:45:46,147 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 06:45:46,148 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 06:45:46,148 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 06:45:46,149 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 06:45:46,151 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 06:45:46,154 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 06:45:46,554 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:45:46,557 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:45:46,610 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 06:45:46,690 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 06:45:46,741 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_byte_buf_advance_harness_negated.i[4494,4507] [2023-11-23 06:45:46,742 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_byte_buf_advance_harness_negated.i[4554,4567] [2023-11-23 06:45:46,794 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:45:46,794 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:45:46,795 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:45:46,795 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:45:46,795 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:45:46,812 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:45:46,812 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:45:46,813 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:45:46,814 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:45:46,854 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 06:45:46,855 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 06:45:46,855 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 06:45:46,856 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 06:45:46,856 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 06:45:46,857 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 06:45:46,857 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 06:45:46,857 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 06:45:46,858 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 06:45:46,858 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 06:45:46,947 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8259] [2023-11-23 06:45:46,948 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:45:46,949 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:45:46,959 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8745-8756] [2023-11-23 06:45:46,990 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 06:45:47,193 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:45:47,194 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:45:47,194 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:45:47,194 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:45:47,195 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:45:47,195 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:45:47,195 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:45:47,195 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:45:47,196 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:45:47,196 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:45:47,196 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:45:47,196 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:45:47,196 WARN L675 CHandler]: The function predicate is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:45:47,197 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:45:47,197 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:45:47,197 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:45:47,197 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:45:47,198 WARN L675 CHandler]: The function memchr is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:45:47,206 INFO L206 MainTranslator]: Completed translation [2023-11-23 06:45:47,207 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:45:47 WrapperNode [2023-11-23 06:45:47,207 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 06:45:47,208 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 06:45:47,208 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 06:45:47,208 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 06:45:47,215 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:45:47" (1/1) ... [2023-11-23 06:45:47,325 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:45:47" (1/1) ... [2023-11-23 06:45:47,408 INFO L138 Inliner]: procedures = 690, calls = 2680, calls flagged for inlining = 60, calls inlined = 8, statements flattened = 972 [2023-11-23 06:45:47,409 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 06:45:47,409 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 06:45:47,409 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 06:45:47,409 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 06:45:47,420 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:45:47" (1/1) ... [2023-11-23 06:45:47,420 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:45:47" (1/1) ... [2023-11-23 06:45:47,427 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:45:47" (1/1) ... [2023-11-23 06:45:47,478 INFO L188 MemorySlicer]: Split 591 memory accesses to 6 slices as follows [2, 81, 6, 256, 243, 3]. 43 percent of accesses are in the largest equivalence class. The 514 initializations are split as follows [2, 12, 0, 256, 241, 3]. The 19 writes are split as follows [0, 17, 2, 0, 0, 0]. [2023-11-23 06:45:47,478 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:45:47" (1/1) ... [2023-11-23 06:45:47,479 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:45:47" (1/1) ... [2023-11-23 06:45:47,508 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:45:47" (1/1) ... [2023-11-23 06:45:47,513 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:45:47" (1/1) ... [2023-11-23 06:45:47,521 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:45:47" (1/1) ... [2023-11-23 06:45:47,527 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:45:47" (1/1) ... [2023-11-23 06:45:47,549 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 06:45:47,552 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 06:45:47,552 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 06:45:47,553 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 06:45:47,554 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:45:47" (1/1) ... [2023-11-23 06:45:47,559 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 06:45:47,569 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 06:45:47,587 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 06:45:47,627 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 06:45:47,667 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2023-11-23 06:45:47,668 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2023-11-23 06:45:47,668 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 06:45:47,668 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-23 06:45:47,668 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-23 06:45:47,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-23 06:45:47,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-23 06:45:47,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-23 06:45:47,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-23 06:45:47,669 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-23 06:45:47,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-23 06:45:47,670 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-23 06:45:47,670 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-23 06:45:47,670 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 06:45:47,671 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 06:45:47,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-23 06:45:47,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-23 06:45:47,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-23 06:45:47,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-23 06:45:47,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-23 06:45:47,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-23 06:45:47,671 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_byte_buf_has_allocated_buffer_member [2023-11-23 06:45:47,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_byte_buf_has_allocated_buffer_member [2023-11-23 06:45:47,672 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 06:45:47,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 06:45:47,672 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-23 06:45:47,673 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-23 06:45:47,673 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2023-11-23 06:45:47,673 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2023-11-23 06:45:47,673 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 06:45:47,673 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 06:45:47,673 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 06:45:47,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-23 06:45:47,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-23 06:45:47,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-23 06:45:47,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-23 06:45:47,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-23 06:45:47,675 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-23 06:45:47,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-23 06:45:47,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-23 06:45:47,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-23 06:45:47,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-23 06:45:47,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-23 06:45:47,675 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-23 06:45:47,676 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-23 06:45:47,676 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-23 06:45:47,676 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_bounded [2023-11-23 06:45:47,676 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_bounded [2023-11-23 06:45:47,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-23 06:45:47,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-23 06:45:47,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-23 06:45:47,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-23 06:45:47,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-23 06:45:47,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-23 06:45:47,677 INFO L130 BoogieDeclarations]: Found specification of procedure memset_impl [2023-11-23 06:45:47,677 INFO L138 BoogieDeclarations]: Found implementation of procedure memset_impl [2023-11-23 06:45:47,677 INFO L130 BoogieDeclarations]: Found specification of procedure my_memset [2023-11-23 06:45:47,677 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memset [2023-11-23 06:45:47,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-23 06:45:47,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-23 06:45:47,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-23 06:45:47,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-23 06:45:47,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-23 06:45:47,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-23 06:45:47,963 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 06:45:47,965 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 06:45:49,044 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 06:45:49,201 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 06:45:49,201 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-23 06:45:49,202 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:45:49 BoogieIcfgContainer [2023-11-23 06:45:49,202 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 06:45:49,229 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 06:45:49,229 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 06:45:49,232 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 06:45:49,246 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 06:45:44" (1/3) ... [2023-11-23 06:45:49,247 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ae2159a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:45:49, skipping insertion in model container [2023-11-23 06:45:49,247 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:45:47" (2/3) ... [2023-11-23 06:45:49,247 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ae2159a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:45:49, skipping insertion in model container [2023-11-23 06:45:49,247 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:45:49" (3/3) ... [2023-11-23 06:45:49,249 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_byte_buf_advance_harness_negated.i [2023-11-23 06:45:49,264 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 06:45:49,265 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 06:45:49,341 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 06:45:49,359 INFO L357 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, mHoare=true, 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;@1e5a04b0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 06:45:49,359 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 06:45:49,367 INFO L276 IsEmpty]: Start isEmpty. Operand has 157 states, 90 states have (on average 1.2555555555555555) internal successors, (113), 90 states have internal predecessors, (113), 55 states have call successors, (55), 11 states have call predecessors, (55), 11 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2023-11-23 06:45:49,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-11-23 06:45:49,395 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 06:45:49,397 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 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] [2023-11-23 06:45:49,397 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 06:45:49,402 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 06:45:49,402 INFO L85 PathProgramCache]: Analyzing trace with hash 1493556577, now seen corresponding path program 1 times [2023-11-23 06:45:49,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 06:45:49,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1021119380] [2023-11-23 06:45:49,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:45:49,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 06:45:49,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:49,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 06:45:49,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:49,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 06:45:50,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:50,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 06:45:50,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:50,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 06:45:50,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:50,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 06:45:50,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:50,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 06:45:50,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:50,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-23 06:45:50,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:50,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-23 06:45:50,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:50,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-23 06:45:50,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:50,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-23 06:45:50,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:50,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-23 06:45:50,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:50,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-23 06:45:50,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:50,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-23 06:45:50,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:50,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-23 06:45:50,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:50,259 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-11-23 06:45:50,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 06:45:50,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1021119380] [2023-11-23 06:45:50,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1021119380] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 06:45:50,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 06:45:50,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 06:45:50,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931042578] [2023-11-23 06:45:50,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 06:45:50,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 06:45:50,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 06:45:50,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 06:45:50,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-23 06:45:50,306 INFO L87 Difference]: Start difference. First operand has 157 states, 90 states have (on average 1.2555555555555555) internal successors, (113), 90 states have internal predecessors, (113), 55 states have call successors, (55), 11 states have call predecessors, (55), 11 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (15), 4 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-23 06:45:51,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 06:45:51,361 INFO L93 Difference]: Finished difference Result 317 states and 488 transitions. [2023-11-23 06:45:51,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 06:45:51,363 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (15), 4 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 79 [2023-11-23 06:45:51,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 06:45:51,371 INFO L225 Difference]: With dead ends: 317 [2023-11-23 06:45:51,371 INFO L226 Difference]: Without dead ends: 161 [2023-11-23 06:45:51,376 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-23 06:45:51,379 INFO L413 NwaCegarLoop]: 153 mSDtfsCounter, 59 mSDsluCounter, 77 mSDsCounter, 0 mSdLazyCounter, 203 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 230 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-23 06:45:51,379 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 230 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 203 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-23 06:45:51,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161 states. [2023-11-23 06:45:51,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161 to 155. [2023-11-23 06:45:51,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 155 states, 88 states have (on average 1.2159090909090908) internal successors, (107), 89 states have internal predecessors, (107), 55 states have call successors, (55), 11 states have call predecessors, (55), 11 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2023-11-23 06:45:51,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 155 states and 216 transitions. [2023-11-23 06:45:51,430 INFO L78 Accepts]: Start accepts. Automaton has 155 states and 216 transitions. Word has length 79 [2023-11-23 06:45:51,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 06:45:51,431 INFO L495 AbstractCegarLoop]: Abstraction has 155 states and 216 transitions. [2023-11-23 06:45:51,431 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (15), 4 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-23 06:45:51,432 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 216 transitions. [2023-11-23 06:45:51,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-11-23 06:45:51,435 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 06:45:51,435 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 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] [2023-11-23 06:45:51,436 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 06:45:51,436 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 06:45:51,436 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 06:45:51,436 INFO L85 PathProgramCache]: Analyzing trace with hash -1591189385, now seen corresponding path program 1 times [2023-11-23 06:45:51,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 06:45:51,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848777250] [2023-11-23 06:45:51,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:45:51,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 06:45:51,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:52,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 06:45:52,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:52,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 06:45:52,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:52,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 06:45:52,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:52,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 06:45:52,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:52,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 06:45:52,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:52,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 06:45:52,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:52,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-23 06:45:52,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:52,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-23 06:45:52,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:52,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-23 06:45:52,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:52,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-23 06:45:52,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:52,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-23 06:45:52,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:52,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-23 06:45:52,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:52,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-23 06:45:52,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:52,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-23 06:45:52,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:52,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-23 06:45:52,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:52,327 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-11-23 06:45:52,327 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 06:45:52,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1848777250] [2023-11-23 06:45:52,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1848777250] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 06:45:52,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1559762507] [2023-11-23 06:45:52,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:45:52,328 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:45:52,328 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 06:45:52,330 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) [2023-11-23 06:45:52,334 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 06:45:53,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:53,152 INFO L262 TraceCheckSpWp]: Trace formula consists of 2766 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-23 06:45:53,163 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 06:45:53,404 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-23 06:45:53,407 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 06:45:53,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1559762507] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 06:45:53,408 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 06:45:53,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2023-11-23 06:45:53,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761797754] [2023-11-23 06:45:53,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 06:45:53,410 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 06:45:53,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 06:45:53,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 06:45:53,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2023-11-23 06:45:53,411 INFO L87 Difference]: Start difference. First operand 155 states and 216 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-23 06:45:53,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 06:45:53,984 INFO L93 Difference]: Finished difference Result 306 states and 434 transitions. [2023-11-23 06:45:53,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 06:45:53,985 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 84 [2023-11-23 06:45:53,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 06:45:53,988 INFO L225 Difference]: With dead ends: 306 [2023-11-23 06:45:53,988 INFO L226 Difference]: Without dead ends: 157 [2023-11-23 06:45:53,990 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2023-11-23 06:45:53,992 INFO L413 NwaCegarLoop]: 185 mSDtfsCounter, 68 mSDsluCounter, 278 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 463 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 06:45:53,992 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 463 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 06:45:53,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2023-11-23 06:45:54,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 157. [2023-11-23 06:45:54,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 89 states have (on average 1.2134831460674158) internal successors, (108), 91 states have internal predecessors, (108), 55 states have call successors, (55), 11 states have call predecessors, (55), 12 states have return successors, (63), 54 states have call predecessors, (63), 54 states have call successors, (63) [2023-11-23 06:45:54,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 226 transitions. [2023-11-23 06:45:54,020 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 226 transitions. Word has length 84 [2023-11-23 06:45:54,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 06:45:54,021 INFO L495 AbstractCegarLoop]: Abstraction has 157 states and 226 transitions. [2023-11-23 06:45:54,021 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-23 06:45:54,021 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 226 transitions. [2023-11-23 06:45:54,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-23 06:45:54,030 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 06:45:54,031 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 06:45:54,052 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 06:45:54,247 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:45:54,248 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 06:45:54,248 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 06:45:54,248 INFO L85 PathProgramCache]: Analyzing trace with hash -2116777854, now seen corresponding path program 1 times [2023-11-23 06:45:54,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 06:45:54,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [601727867] [2023-11-23 06:45:54,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:45:54,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 06:45:54,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:54,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 06:45:54,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:54,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 06:45:54,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:54,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 06:45:54,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:54,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 06:45:54,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:54,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 06:45:54,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:54,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 06:45:54,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:54,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-23 06:45:54,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:54,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-23 06:45:54,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:54,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-23 06:45:54,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:54,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-23 06:45:54,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:55,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-23 06:45:55,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:55,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-23 06:45:55,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:55,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-23 06:45:55,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:55,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-23 06:45:55,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:55,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-23 06:45:55,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:55,063 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-11-23 06:45:55,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 06:45:55,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [601727867] [2023-11-23 06:45:55,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [601727867] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 06:45:55,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1490453601] [2023-11-23 06:45:55,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:45:55,065 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:45:55,065 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 06:45:55,066 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) [2023-11-23 06:45:55,083 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 06:45:55,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:55,658 INFO L262 TraceCheckSpWp]: Trace formula consists of 2783 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-23 06:45:55,663 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 06:45:55,746 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-11-23 06:45:55,746 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 06:45:55,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1490453601] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 06:45:55,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 06:45:55,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2023-11-23 06:45:55,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1958510553] [2023-11-23 06:45:55,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 06:45:55,747 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 06:45:55,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 06:45:55,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 06:45:55,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-11-23 06:45:55,749 INFO L87 Difference]: Start difference. First operand 157 states and 226 transitions. Second operand has 6 states, 5 states have (on average 8.6) internal successors, (43), 6 states have internal predecessors, (43), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 4 states have call successors, (15) [2023-11-23 06:45:56,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 06:45:56,291 INFO L93 Difference]: Finished difference Result 272 states and 393 transitions. [2023-11-23 06:45:56,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 06:45:56,292 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 8.6) internal successors, (43), 6 states have internal predecessors, (43), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 4 states have call successors, (15) Word has length 90 [2023-11-23 06:45:56,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 06:45:56,294 INFO L225 Difference]: With dead ends: 272 [2023-11-23 06:45:56,294 INFO L226 Difference]: Without dead ends: 157 [2023-11-23 06:45:56,296 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2023-11-23 06:45:56,296 INFO L413 NwaCegarLoop]: 186 mSDtfsCounter, 76 mSDsluCounter, 600 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 103 SdHoareTripleChecker+Valid, 786 SdHoareTripleChecker+Invalid, 187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 06:45:56,297 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [103 Valid, 786 Invalid, 187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 06:45:56,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2023-11-23 06:45:56,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 157. [2023-11-23 06:45:56,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 89 states have (on average 1.2134831460674158) internal successors, (108), 91 states have internal predecessors, (108), 55 states have call successors, (55), 11 states have call predecessors, (55), 12 states have return successors, (60), 54 states have call predecessors, (60), 54 states have call successors, (60) [2023-11-23 06:45:56,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 223 transitions. [2023-11-23 06:45:56,326 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 223 transitions. Word has length 90 [2023-11-23 06:45:56,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 06:45:56,327 INFO L495 AbstractCegarLoop]: Abstraction has 157 states and 223 transitions. [2023-11-23 06:45:56,327 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 8.6) internal successors, (43), 6 states have internal predecessors, (43), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 4 states have call successors, (15) [2023-11-23 06:45:56,327 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 223 transitions. [2023-11-23 06:45:56,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-11-23 06:45:56,328 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 06:45:56,329 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 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] [2023-11-23 06:45:56,352 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 06:45:56,545 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-23 06:45:56,546 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 06:45:56,546 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 06:45:56,546 INFO L85 PathProgramCache]: Analyzing trace with hash -1412501939, now seen corresponding path program 2 times [2023-11-23 06:45:56,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 06:45:56,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [368802558] [2023-11-23 06:45:56,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:45:56,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 06:45:56,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:57,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 06:45:57,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:57,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 06:45:57,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:57,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 06:45:57,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:57,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 06:45:57,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:57,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 06:45:57,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:57,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 06:45:57,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:57,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-23 06:45:57,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:57,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-23 06:45:57,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:57,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-23 06:45:57,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:57,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-23 06:45:57,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:57,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-23 06:45:57,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:57,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-23 06:45:57,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:57,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-23 06:45:57,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:57,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-23 06:45:57,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:57,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-23 06:45:57,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:57,562 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2023-11-23 06:45:57,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 06:45:57,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [368802558] [2023-11-23 06:45:57,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [368802558] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 06:45:57,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [555811869] [2023-11-23 06:45:57,565 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-23 06:45:57,565 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:45:57,566 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 06:45:57,567 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) [2023-11-23 06:45:57,591 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 06:45:58,074 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-23 06:45:58,074 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 06:45:58,083 INFO L262 TraceCheckSpWp]: Trace formula consists of 2373 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-23 06:45:58,088 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 06:45:58,280 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2023-11-23 06:45:58,281 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 06:45:58,440 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2023-11-23 06:45:58,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [555811869] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-23 06:45:58,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-23 06:45:58,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8, 6] total 14 [2023-11-23 06:45:58,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229395930] [2023-11-23 06:45:58,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 06:45:58,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 06:45:58,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 06:45:58,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 06:45:58,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2023-11-23 06:45:58,443 INFO L87 Difference]: Start difference. First operand 157 states and 223 transitions. Second operand has 6 states, 5 states have (on average 7.6) internal successors, (38), 6 states have internal predecessors, (38), 4 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-23 06:45:59,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 06:45:59,123 INFO L93 Difference]: Finished difference Result 239 states and 340 transitions. [2023-11-23 06:45:59,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 06:45:59,124 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 7.6) internal successors, (38), 6 states have internal predecessors, (38), 4 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 96 [2023-11-23 06:45:59,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 06:45:59,126 INFO L225 Difference]: With dead ends: 239 [2023-11-23 06:45:59,126 INFO L226 Difference]: Without dead ends: 157 [2023-11-23 06:45:59,126 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 212 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=47, Invalid=225, Unknown=0, NotChecked=0, Total=272 [2023-11-23 06:45:59,127 INFO L413 NwaCegarLoop]: 193 mSDtfsCounter, 212 mSDsluCounter, 536 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 216 SdHoareTripleChecker+Valid, 729 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 06:45:59,128 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [216 Valid, 729 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 06:45:59,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2023-11-23 06:45:59,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 157. [2023-11-23 06:45:59,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 89 states have (on average 1.2134831460674158) internal successors, (108), 91 states have internal predecessors, (108), 55 states have call successors, (55), 11 states have call predecessors, (55), 12 states have return successors, (59), 54 states have call predecessors, (59), 54 states have call successors, (59) [2023-11-23 06:45:59,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 222 transitions. [2023-11-23 06:45:59,146 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 222 transitions. Word has length 96 [2023-11-23 06:45:59,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 06:45:59,146 INFO L495 AbstractCegarLoop]: Abstraction has 157 states and 222 transitions. [2023-11-23 06:45:59,147 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 7.6) internal successors, (38), 6 states have internal predecessors, (38), 4 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-23 06:45:59,147 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 222 transitions. [2023-11-23 06:45:59,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-23 06:45:59,148 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 06:45:59,148 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 06:45:59,169 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 06:45:59,364 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:45:59,365 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 06:45:59,365 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 06:45:59,365 INFO L85 PathProgramCache]: Analyzing trace with hash -1527350494, now seen corresponding path program 3 times [2023-11-23 06:45:59,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 06:45:59,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [269297111] [2023-11-23 06:45:59,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:45:59,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 06:45:59,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:59,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 06:45:59,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:59,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 06:45:59,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:59,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 06:45:59,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:59,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 06:45:59,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:59,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 06:45:59,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:59,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 06:45:59,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:59,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-23 06:45:59,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:59,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-23 06:45:59,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:59,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-23 06:45:59,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:59,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-23 06:45:59,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:59,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-23 06:45:59,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:46:00,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-23 06:46:00,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:46:00,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-23 06:46:00,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:46:00,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-23 06:46:00,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:46:00,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-23 06:46:00,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:46:00,064 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2023-11-23 06:46:00,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 06:46:00,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [269297111] [2023-11-23 06:46:00,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [269297111] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 06:46:00,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [305364008] [2023-11-23 06:46:00,065 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-23 06:46:00,065 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:46:00,065 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 06:46:00,066 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) [2023-11-23 06:46:00,085 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 06:46:00,691 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-11-23 06:46:00,691 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 06:46:00,699 INFO L262 TraceCheckSpWp]: Trace formula consists of 2448 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-23 06:46:00,708 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 06:46:00,766 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2023-11-23 06:46:00,766 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 06:46:00,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [305364008] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 06:46:00,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 06:46:00,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2023-11-23 06:46:00,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580266529] [2023-11-23 06:46:00,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 06:46:00,767 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 06:46:00,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 06:46:00,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 06:46:00,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2023-11-23 06:46:00,769 INFO L87 Difference]: Start difference. First operand 157 states and 222 transitions. Second operand has 7 states, 5 states have (on average 10.2) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-23 06:46:01,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 06:46:01,747 INFO L93 Difference]: Finished difference Result 269 states and 380 transitions. [2023-11-23 06:46:01,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 06:46:01,748 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 10.2) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 102 [2023-11-23 06:46:01,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 06:46:01,749 INFO L225 Difference]: With dead ends: 269 [2023-11-23 06:46:01,750 INFO L226 Difference]: Without dead ends: 157 [2023-11-23 06:46:01,750 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2023-11-23 06:46:01,751 INFO L413 NwaCegarLoop]: 193 mSDtfsCounter, 2 mSDsluCounter, 934 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1127 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-23 06:46:01,751 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1127 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-23 06:46:01,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2023-11-23 06:46:01,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 157. [2023-11-23 06:46:01,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 89 states have (on average 1.2134831460674158) internal successors, (108), 91 states have internal predecessors, (108), 55 states have call successors, (55), 11 states have call predecessors, (55), 12 states have return successors, (58), 54 states have call predecessors, (58), 54 states have call successors, (58) [2023-11-23 06:46:01,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 221 transitions. [2023-11-23 06:46:01,768 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 221 transitions. Word has length 102 [2023-11-23 06:46:01,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 06:46:01,769 INFO L495 AbstractCegarLoop]: Abstraction has 157 states and 221 transitions. [2023-11-23 06:46:01,769 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 10.2) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-23 06:46:01,769 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 221 transitions. [2023-11-23 06:46:01,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-11-23 06:46:01,770 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 06:46:01,770 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2023-11-23 06:46:01,816 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 06:46:01,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:46:01,988 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 06:46:01,989 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 06:46:01,989 INFO L85 PathProgramCache]: Analyzing trace with hash -1974139465, now seen corresponding path program 1 times [2023-11-23 06:46:01,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 06:46:01,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230131153] [2023-11-23 06:46:01,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:46:01,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 06:46:03,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:46:05,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 06:46:05,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:46:05,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 06:46:05,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:46:05,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 06:46:05,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:46:05,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 06:46:05,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:46:05,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 06:46:05,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:46:05,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 06:46:05,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:46:05,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-23 06:46:05,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:46:05,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-23 06:46:05,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:46:05,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-23 06:46:05,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:46:05,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-23 06:46:05,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:46:06,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-23 06:46:06,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:46:06,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-23 06:46:06,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:46:06,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-23 06:46:06,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:46:06,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-23 06:46:06,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:46:06,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-23 06:46:06,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:46:06,203 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 9 proven. 18 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2023-11-23 06:46:06,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 06:46:06,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230131153] [2023-11-23 06:46:06,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1230131153] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 06:46:06,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [746872354] [2023-11-23 06:46:06,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:46:06,204 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:46:06,205 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 06:46:06,206 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) [2023-11-23 06:46:06,208 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 06:46:06,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:46:06,768 INFO L262 TraceCheckSpWp]: Trace formula consists of 2834 conjuncts, 41 conjunts are in the unsatisfiable core [2023-11-23 06:46:06,773 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 06:46:06,791 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2023-11-23 06:46:06,931 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2023-11-23 06:46:07,617 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 14 [2023-11-23 06:46:08,152 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 95 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-23 06:46:08,153 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 06:46:08,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [746872354] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 06:46:08,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 06:46:08,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [16] total 28 [2023-11-23 06:46:08,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [184238982] [2023-11-23 06:46:08,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 06:46:08,155 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-23 06:46:08,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 06:46:08,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-23 06:46:08,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=665, Unknown=0, NotChecked=0, Total=756 [2023-11-23 06:46:08,157 INFO L87 Difference]: Start difference. First operand 157 states and 221 transitions. Second operand has 15 states, 12 states have (on average 4.916666666666667) internal successors, (59), 14 states have internal predecessors, (59), 6 states have call successors, (16), 3 states have call predecessors, (16), 6 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) [2023-11-23 06:46:12,384 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:46:14,484 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:46:16,508 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:46:18,996 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:46:21,328 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:46:23,370 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:46:25,413 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:46:27,749 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:46:29,857 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:46:32,293 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:46:34,298 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:46:36,478 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:46:38,574 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:46:38,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 06:46:38,644 INFO L93 Difference]: Finished difference Result 430 states and 607 transitions. [2023-11-23 06:46:38,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-23 06:46:38,645 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 12 states have (on average 4.916666666666667) internal successors, (59), 14 states have internal predecessors, (59), 6 states have call successors, (16), 3 states have call predecessors, (16), 6 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) Word has length 108 [2023-11-23 06:46:38,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 06:46:38,647 INFO L225 Difference]: With dead ends: 430 [2023-11-23 06:46:38,647 INFO L226 Difference]: Without dead ends: 279 [2023-11-23 06:46:38,648 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 116 SyntacticMatches, 6 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 294 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=148, Invalid=1042, Unknown=0, NotChecked=0, Total=1190 [2023-11-23 06:46:38,649 INFO L413 NwaCegarLoop]: 150 mSDtfsCounter, 237 mSDsluCounter, 1225 mSDsCounter, 0 mSdLazyCounter, 1310 mSolverCounterSat, 110 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 270 SdHoareTripleChecker+Valid, 1375 SdHoareTripleChecker+Invalid, 1433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 110 IncrementalHoareTripleChecker+Valid, 1310 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.3s IncrementalHoareTripleChecker+Time [2023-11-23 06:46:38,649 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [270 Valid, 1375 Invalid, 1433 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [110 Valid, 1310 Invalid, 13 Unknown, 0 Unchecked, 30.3s Time] [2023-11-23 06:46:38,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 279 states. [2023-11-23 06:46:38,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 279 to 262. [2023-11-23 06:46:38,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 262 states, 156 states have (on average 1.2179487179487178) internal successors, (190), 162 states have internal predecessors, (190), 83 states have call successors, (83), 18 states have call predecessors, (83), 22 states have return successors, (96), 81 states have call predecessors, (96), 81 states have call successors, (96) [2023-11-23 06:46:38,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 262 states to 262 states and 369 transitions. [2023-11-23 06:46:38,740 INFO L78 Accepts]: Start accepts. Automaton has 262 states and 369 transitions. Word has length 108 [2023-11-23 06:46:38,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 06:46:38,741 INFO L495 AbstractCegarLoop]: Abstraction has 262 states and 369 transitions. [2023-11-23 06:46:38,741 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 12 states have (on average 4.916666666666667) internal successors, (59), 14 states have internal predecessors, (59), 6 states have call successors, (16), 3 states have call predecessors, (16), 6 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) [2023-11-23 06:46:38,741 INFO L276 IsEmpty]: Start isEmpty. Operand 262 states and 369 transitions. [2023-11-23 06:46:38,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-11-23 06:46:38,745 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 06:46:38,745 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2023-11-23 06:46:38,819 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 06:46:38,964 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:46:38,965 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 06:46:38,965 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 06:46:38,965 INFO L85 PathProgramCache]: Analyzing trace with hash 586201415, now seen corresponding path program 1 times [2023-11-23 06:46:38,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 06:46:38,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123978164] [2023-11-23 06:46:38,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:46:38,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 06:46:39,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:46:40,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 06:46:40,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:46:40,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 06:46:40,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:46:40,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 06:46:40,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:46:40,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 06:46:40,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:46:40,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 06:46:40,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:46:40,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 06:46:40,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:46:40,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-23 06:46:40,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:46:40,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-23 06:46:40,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:46:41,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-23 06:46:41,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:46:41,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-23 06:46:41,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:46:41,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-23 06:46:41,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:46:41,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-23 06:46:41,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:46:41,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-23 06:46:41,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:46:41,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-11-23 06:46:41,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:46:41,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-11-23 06:46:41,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:46:41,064 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 6 proven. 37 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2023-11-23 06:46:41,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 06:46:41,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [123978164] [2023-11-23 06:46:41,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [123978164] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 06:46:41,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [839974991] [2023-11-23 06:46:41,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:46:41,065 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:46:41,065 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 06:46:41,066 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) [2023-11-23 06:46:41,068 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 06:46:41,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:46:41,696 INFO L262 TraceCheckSpWp]: Trace formula consists of 2858 conjuncts, 72 conjunts are in the unsatisfiable core [2023-11-23 06:46:41,704 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 06:46:41,707 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2023-11-23 06:46:41,814 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2023-11-23 06:46:42,143 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 34 [2023-11-23 06:46:42,148 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 31 [2023-11-23 06:46:42,158 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-23 06:46:43,008 INFO L349 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2023-11-23 06:46:43,009 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 7 [2023-11-23 06:46:45,150 WARN L876 $PredicateComparison]: unable to prove that (and (exists ((|ULTIMATE.start_aws_byte_buf_advance_~buffer#1.base| Int) (|v_ULTIMATE.start_aws_byte_buf_advance_~output#1.base_BEFORE_CALL_2| Int) (|v_ULTIMATE.start_aws_byte_buf_advance_~output#1.offset_BEFORE_CALL_2| Int) (|ULTIMATE.start_aws_byte_buf_advance_~buffer#1.offset| Int)) (let ((.cse2 (select |c_#memory_$Pointer$#1.base| |ULTIMATE.start_aws_byte_buf_advance_~buffer#1.base|))) (let ((.cse0 (select .cse2 (+ 8 |ULTIMATE.start_aws_byte_buf_advance_~buffer#1.offset|))) (.cse1 (select |c_#memory_$Pointer$#1.base| |v_ULTIMATE.start_aws_byte_buf_advance_~output#1.base_BEFORE_CALL_2|))) (and (not (= .cse0 0)) (not (= |v_ULTIMATE.start_aws_byte_buf_advance_~output#1.base_BEFORE_CALL_2| |ULTIMATE.start_aws_byte_buf_advance_~buffer#1.base|)) (= (select .cse1 (+ |v_ULTIMATE.start_aws_byte_buf_advance_~output#1.offset_BEFORE_CALL_2| 8)) .cse0) (= (select .cse1 (+ |v_ULTIMATE.start_aws_byte_buf_advance_~output#1.offset_BEFORE_CALL_2| 24)) (select .cse2 (+ |ULTIMATE.start_aws_byte_buf_advance_~buffer#1.offset| 24))))))) (exists ((|v_ULTIMATE.start_aws_byte_buf_advance_~buffer#1.offset_BEFORE_CALL_2| Int) (|v_ULTIMATE.start_aws_byte_buf_advance_~output#1.base_BEFORE_CALL_1| Int) (|v_ULTIMATE.start_aws_byte_buf_advance_~output#1.offset_BEFORE_CALL_1| Int) (|v_ULTIMATE.start_aws_byte_buf_advance_~buffer#1.base_BEFORE_CALL_3| Int)) (let ((.cse4 (select |c_#memory_$Pointer$#1.base| |v_ULTIMATE.start_aws_byte_buf_advance_~buffer#1.base_BEFORE_CALL_3|)) (.cse3 (select |c_#memory_$Pointer$#1.base| |v_ULTIMATE.start_aws_byte_buf_advance_~output#1.base_BEFORE_CALL_1|))) (and (= (select .cse3 (+ |v_ULTIMATE.start_aws_byte_buf_advance_~output#1.offset_BEFORE_CALL_1| 24)) (select .cse4 (+ |v_ULTIMATE.start_aws_byte_buf_advance_~buffer#1.offset_BEFORE_CALL_2| 24))) (= (select .cse4 (+ |v_ULTIMATE.start_aws_byte_buf_advance_~buffer#1.offset_BEFORE_CALL_2| 8)) (select .cse3 (+ |v_ULTIMATE.start_aws_byte_buf_advance_~output#1.offset_BEFORE_CALL_1| 8))) (not (= |v_ULTIMATE.start_aws_byte_buf_advance_~buffer#1.base_BEFORE_CALL_3| |v_ULTIMATE.start_aws_byte_buf_advance_~output#1.base_BEFORE_CALL_1|)))))) is different from true [2023-11-23 06:46:47,404 WARN L876 $PredicateComparison]: unable to prove that (and (exists ((|v_ULTIMATE.start_aws_byte_buf_advance_~output#1.offset_BEFORE_CALL_3| Int) (|ULTIMATE.start_aws_byte_buf_advance_~buffer#1.base| Int) (|v_ULTIMATE.start_aws_byte_buf_advance_~output#1.base_BEFORE_CALL_3| Int) (|ULTIMATE.start_aws_byte_buf_advance_~buffer#1.offset| Int)) (let ((.cse1 (select |c_#memory_$Pointer$#1.base| |ULTIMATE.start_aws_byte_buf_advance_~buffer#1.base|))) (let ((.cse0 (select |c_#memory_$Pointer$#1.base| |v_ULTIMATE.start_aws_byte_buf_advance_~output#1.base_BEFORE_CALL_3|)) (.cse2 (select .cse1 (+ 8 |ULTIMATE.start_aws_byte_buf_advance_~buffer#1.offset|)))) (and (= (select .cse0 (+ |v_ULTIMATE.start_aws_byte_buf_advance_~output#1.offset_BEFORE_CALL_3| 24)) (select .cse1 (+ |ULTIMATE.start_aws_byte_buf_advance_~buffer#1.offset| 24))) (= (select .cse0 (+ |v_ULTIMATE.start_aws_byte_buf_advance_~output#1.offset_BEFORE_CALL_3| 8)) .cse2) (not (= .cse2 0)) (not (= |v_ULTIMATE.start_aws_byte_buf_advance_~output#1.base_BEFORE_CALL_3| |ULTIMATE.start_aws_byte_buf_advance_~buffer#1.base|)))))) (exists ((|v_ULTIMATE.start_aws_byte_buf_advance_~buffer#1.offset_BEFORE_CALL_2| Int) (|v_ULTIMATE.start_aws_byte_buf_advance_~output#1.base_BEFORE_CALL_1| Int) (|v_ULTIMATE.start_aws_byte_buf_advance_~output#1.offset_BEFORE_CALL_1| Int) (|v_ULTIMATE.start_aws_byte_buf_advance_~buffer#1.base_BEFORE_CALL_3| Int)) (let ((.cse4 (select |c_#memory_$Pointer$#1.base| |v_ULTIMATE.start_aws_byte_buf_advance_~buffer#1.base_BEFORE_CALL_3|)) (.cse3 (select |c_#memory_$Pointer$#1.base| |v_ULTIMATE.start_aws_byte_buf_advance_~output#1.base_BEFORE_CALL_1|))) (and (= (select .cse3 (+ |v_ULTIMATE.start_aws_byte_buf_advance_~output#1.offset_BEFORE_CALL_1| 24)) (select .cse4 (+ |v_ULTIMATE.start_aws_byte_buf_advance_~buffer#1.offset_BEFORE_CALL_2| 24))) (= (select .cse4 (+ |v_ULTIMATE.start_aws_byte_buf_advance_~buffer#1.offset_BEFORE_CALL_2| 8)) (select .cse3 (+ |v_ULTIMATE.start_aws_byte_buf_advance_~output#1.offset_BEFORE_CALL_1| 8))) (not (= |v_ULTIMATE.start_aws_byte_buf_advance_~buffer#1.base_BEFORE_CALL_3| |v_ULTIMATE.start_aws_byte_buf_advance_~output#1.base_BEFORE_CALL_1|)))))) is different from true [2023-11-23 06:46:54,101 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 94 proven. 18 refuted. 0 times theorem prover too weak. 8 trivial. 6 not checked. [2023-11-23 06:46:54,101 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 06:46:59,181 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-23 06:46:59,181 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 71 treesize of output 53 [2023-11-23 06:46:59,197 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 946 treesize of output 914 [2023-11-23 06:46:59,307 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 24 [2023-11-23 06:46:59,348 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 22 proven. 27 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-11-23 06:46:59,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [839974991] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 06:46:59,349 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 06:46:59,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 23, 19] total 42 [2023-11-23 06:46:59,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [659225583] [2023-11-23 06:46:59,349 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 06:46:59,350 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2023-11-23 06:46:59,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 06:46:59,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2023-11-23 06:46:59,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=133, Invalid=1428, Unknown=7, NotChecked=154, Total=1722 [2023-11-23 06:46:59,352 INFO L87 Difference]: Start difference. First operand 262 states and 369 transitions. Second operand has 42 states, 37 states have (on average 3.972972972972973) internal successors, (147), 36 states have internal predecessors, (147), 10 states have call successors, (36), 8 states have call predecessors, (36), 11 states have return successors, (35), 9 states have call predecessors, (35), 10 states have call successors, (35) [2023-11-23 06:47:05,981 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:47:09,112 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:47:11,604 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:47:13,867 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:47:16,278 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:47:18,573 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:47:20,790 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:47:23,469 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:47:25,472 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:47:31,928 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:47:33,931 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:47:40,337 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:47:42,339 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:47:48,861 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:47:50,864 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:47:52,936 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:47:54,938 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:47:56,950 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:47:58,954 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:48:01,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:48:03,004 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:48:05,020 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:48:07,043 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:48:13,263 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:48:15,266 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:48:17,277 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:48:19,280 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:48:22,273 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:48:24,277 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:48:26,291 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:48:28,294 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:48:30,468 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:48:32,471 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:48:34,477 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:48:36,480 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:48:38,487 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:48:40,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:48:42,507 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:48:44,516 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:48:46,577 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:48:48,580 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:48:50,639 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:48:52,642 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:48:54,655 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:48:56,658 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:48:58,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:49:00,669 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:49:02,680 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:49:04,683 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:49:06,691 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:49:08,694 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:49:10,702 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:49:12,709 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:49:14,717 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:49:16,720 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:49:18,728 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:49:20,731 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:49:22,744 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:49:24,747 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:49:26,753 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:49:28,756 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:49:30,769 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:49:32,772 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:49:34,804 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:49:36,807 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:49:38,830 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:49:40,840 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:49:42,869 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:49:47,120 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:49:49,122 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:49:51,134 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:49:53,137 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:49:55,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:49:57,412 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:49:59,416 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:50:01,433 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:50:03,437 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:50:05,449 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:50:09,682 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:50:11,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:50:13,691 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2023-11-23 06:50:15,697 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] Killed by 15