./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/aws-c-common/aws_array_list_push_back_harness.i --full-output --preprocessor.use.memory.slicer false --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_array_list_push_back_harness.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 1c506089032d4cdff4e7555a7f0fed6846d5bd185846ae9cd372b1dcc3fd0c8a --preprocessor.use.memory.slicer false --- Real Ultimate output --- This is Ultimate 0.2.3-?-abd6749-m [2023-11-23 08:04:12,493 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 08:04:12,582 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-23 08:04:12,586 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 08:04:12,587 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 08:04:12,611 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 08:04:12,611 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 08:04:12,612 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 08:04:12,612 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 08:04:12,615 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 08:04:12,615 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 08:04:12,615 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 08:04:12,616 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 08:04:12,617 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 08:04:12,617 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 08:04:12,618 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 08:04:12,618 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 08:04:12,618 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 08:04:12,618 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 08:04:12,618 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 08:04:12,618 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 08:04:12,619 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 08:04:12,619 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 08:04:12,619 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 08:04:12,620 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 08:04:12,620 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 08:04:12,620 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 08:04:12,620 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 08:04:12,620 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 08:04:12,621 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 08:04:12,621 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 08:04:12,621 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 08:04:12,622 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 08:04:12,622 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 08:04:12,622 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 08:04:12,622 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 08:04:12,622 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 08:04:12,622 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 08:04:12,623 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 08:04:12,623 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 -> 1c506089032d4cdff4e7555a7f0fed6846d5bd185846ae9cd372b1dcc3fd0c8a Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.preprocessor: Use memory slicer -> false [2023-11-23 08:04:12,834 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 08:04:12,856 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 08:04:12,858 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 08:04:12,859 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 08:04:12,860 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 08:04:12,861 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/aws-c-common/aws_array_list_push_back_harness.i [2023-11-23 08:04:13,951 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 08:04:14,346 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 08:04:14,347 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_array_list_push_back_harness.i [2023-11-23 08:04:14,388 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6851886d1/621a9a6a0e6744d78c36b83a45d97ec5/FLAGedc29bb7e [2023-11-23 08:04:14,403 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6851886d1/621a9a6a0e6744d78c36b83a45d97ec5 [2023-11-23 08:04:14,406 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 08:04:14,408 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 08:04:14,410 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 08:04:14,410 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 08:04:14,414 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 08:04:14,414 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:04:14" (1/1) ... [2023-11-23 08:04:14,415 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4fcac86b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:04:14, skipping insertion in model container [2023-11-23 08:04:14,415 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:04:14" (1/1) ... [2023-11-23 08:04:14,496 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 08:04:14,705 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_array_list_push_back_harness.i[4498,4511] [2023-11-23 08:04:14,712 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_array_list_push_back_harness.i[4558,4571] [2023-11-23 08:04:15,275 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:04:15,280 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:04:15,280 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:04:15,282 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:04:15,284 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:04:15,307 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:04:15,309 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:04:15,310 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:04:15,313 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:04:15,314 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:04:15,316 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:04:15,316 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:04:15,317 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:04:15,540 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 08:04:15,541 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 08:04:15,542 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 08:04:15,543 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 08:04:15,545 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 08:04:15,546 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 08:04:15,547 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 08:04:15,547 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 08:04:15,547 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 08:04:15,548 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 08:04:15,642 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:04:15,656 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:04:15,705 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 08:04:15,737 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 08:04:15,748 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_array_list_push_back_harness.i[4498,4511] [2023-11-23 08:04:15,748 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_array_list_push_back_harness.i[4558,4571] [2023-11-23 08:04:15,780 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:04:15,781 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:04:15,781 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:04:15,782 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:04:15,782 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:04:15,787 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:04:15,787 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:04:15,788 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:04:15,788 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:04:15,789 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:04:15,789 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:04:15,791 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:04:15,791 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:04:15,822 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 08:04:15,823 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 08:04:15,823 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 08:04:15,824 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 08:04:15,826 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 08:04:15,828 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 08:04:15,830 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 08:04:15,830 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 08:04:15,831 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 08:04:15,831 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 08:04:15,860 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:04:15,862 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:04:15,865 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7770-7781] [2023-11-23 08:04:15,874 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 08:04:16,007 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:04:16,008 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:04:16,008 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:04:16,008 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:04:16,008 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:04:16,008 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:04:16,009 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:04:16,009 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:04:16,009 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:04:16,009 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:04:16,009 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:04:16,010 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:04:16,010 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:04:16,010 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:04:16,010 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:04:16,016 INFO L206 MainTranslator]: Completed translation [2023-11-23 08:04:16,017 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:04:16 WrapperNode [2023-11-23 08:04:16,017 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 08:04:16,018 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 08:04:16,018 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 08:04:16,018 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 08:04:16,023 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:04:16" (1/1) ... [2023-11-23 08:04:16,141 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:04:16" (1/1) ... [2023-11-23 08:04:16,217 INFO L138 Inliner]: procedures = 690, calls = 1682, calls flagged for inlining = 53, calls inlined = 14, statements flattened = 898 [2023-11-23 08:04:16,231 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 08:04:16,232 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 08:04:16,232 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 08:04:16,232 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 08:04:16,239 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:04:16" (1/1) ... [2023-11-23 08:04:16,239 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:04:16" (1/1) ... [2023-11-23 08:04:16,245 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:04:16" (1/1) ... [2023-11-23 08:04:16,246 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:04:16" (1/1) ... [2023-11-23 08:04:16,269 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:04:16" (1/1) ... [2023-11-23 08:04:16,271 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:04:16" (1/1) ... [2023-11-23 08:04:16,275 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:04:16" (1/1) ... [2023-11-23 08:04:16,279 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:04:16" (1/1) ... [2023-11-23 08:04:16,285 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 08:04:16,288 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 08:04:16,288 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 08:04:16,288 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 08:04:16,289 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:04:16" (1/1) ... [2023-11-23 08:04:16,300 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 08:04:16,318 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 08:04:16,344 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 08:04:16,395 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 08:04:16,426 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 08:04:16,426 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2023-11-23 08:04:16,427 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2023-11-23 08:04:16,427 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2023-11-23 08:04:16,427 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2023-11-23 08:04:16,427 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-23 08:04:16,427 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-23 08:04:16,427 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2023-11-23 08:04:16,427 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2023-11-23 08:04:16,428 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 08:04:16,428 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-11-23 08:04:16,428 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-11-23 08:04:16,429 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-23 08:04:16,429 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-23 08:04:16,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 08:04:16,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 08:04:16,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 08:04:16,429 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2023-11-23 08:04:16,429 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2023-11-23 08:04:16,429 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 08:04:16,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 08:04:16,430 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-23 08:04:16,430 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-23 08:04:16,430 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2023-11-23 08:04:16,430 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2023-11-23 08:04:16,430 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2023-11-23 08:04:16,430 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2023-11-23 08:04:16,431 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2023-11-23 08:04:16,431 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2023-11-23 08:04:16,431 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2023-11-23 08:04:16,431 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2023-11-23 08:04:16,431 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2023-11-23 08:04:16,431 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2023-11-23 08:04:16,431 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 08:04:16,431 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 08:04:16,431 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2023-11-23 08:04:16,432 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2023-11-23 08:04:16,432 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2023-11-23 08:04:16,432 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2023-11-23 08:04:16,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 08:04:16,432 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2023-11-23 08:04:16,433 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2023-11-23 08:04:16,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 08:04:16,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 08:04:16,433 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-23 08:04:16,433 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-23 08:04:16,433 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2023-11-23 08:04:16,433 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2023-11-23 08:04:16,433 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2023-11-23 08:04:16,434 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2023-11-23 08:04:16,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 08:04:16,434 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2023-11-23 08:04:16,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2023-11-23 08:04:16,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 08:04:16,712 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 08:04:16,713 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 08:04:17,248 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 08:04:17,312 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 08:04:17,313 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-23 08:04:17,313 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:04:17 BoogieIcfgContainer [2023-11-23 08:04:17,313 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 08:04:17,315 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 08:04:17,315 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 08:04:17,317 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 08:04:17,317 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 08:04:14" (1/3) ... [2023-11-23 08:04:17,318 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59c59805 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:04:17, skipping insertion in model container [2023-11-23 08:04:17,318 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:04:16" (2/3) ... [2023-11-23 08:04:17,318 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59c59805 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:04:17, skipping insertion in model container [2023-11-23 08:04:17,318 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:04:17" (3/3) ... [2023-11-23 08:04:17,319 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_array_list_push_back_harness.i [2023-11-23 08:04:17,332 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 08:04:17,332 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 08:04:17,367 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 08:04:17,371 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;@65754cbe, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 08:04:17,372 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 08:04:17,375 INFO L276 IsEmpty]: Start isEmpty. Operand has 276 states, 152 states have (on average 1.256578947368421) internal successors, (191), 153 states have internal predecessors, (191), 101 states have call successors, (101), 21 states have call predecessors, (101), 21 states have return successors, (101), 101 states have call predecessors, (101), 101 states have call successors, (101) [2023-11-23 08:04:17,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-11-23 08:04:17,385 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:04:17,385 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:04:17,386 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:04:17,389 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:04:17,389 INFO L85 PathProgramCache]: Analyzing trace with hash 1751671930, now seen corresponding path program 1 times [2023-11-23 08:04:17,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:04:17,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218119683] [2023-11-23 08:04:17,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:04:17,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:04:17,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:17,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:04:17,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:17,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 08:04:17,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:17,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 08:04:17,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:17,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-23 08:04:17,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:17,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 08:04:17,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:18,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-23 08:04:18,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:18,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 08:04:18,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:18,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 08:04:18,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:18,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-23 08:04:18,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:18,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-23 08:04:18,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:18,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:04:18,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:18,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-23 08:04:18,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:18,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-11-23 08:04:18,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:18,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-23 08:04:18,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:18,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-23 08:04:18,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:18,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-23 08:04:18,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:18,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-23 08:04:18,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:18,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-11-23 08:04:18,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:18,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-23 08:04:18,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:18,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-11-23 08:04:18,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:18,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-23 08:04:18,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:18,155 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 260 trivial. 0 not checked. [2023-11-23 08:04:18,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:04:18,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218119683] [2023-11-23 08:04:18,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1218119683] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:04:18,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 08:04:18,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 08:04:18,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1012240544] [2023-11-23 08:04:18,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:04:18,161 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 08:04:18,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:04:18,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 08:04:18,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-23 08:04:18,181 INFO L87 Difference]: Start difference. First operand has 276 states, 152 states have (on average 1.256578947368421) internal successors, (191), 153 states have internal predecessors, (191), 101 states have call successors, (101), 21 states have call predecessors, (101), 21 states have return successors, (101), 101 states have call predecessors, (101), 101 states have call successors, (101) Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 2 states have internal predecessors, (39), 2 states have call successors, (23), 5 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-11-23 08:04:18,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:04:18,958 INFO L93 Difference]: Finished difference Result 569 states and 893 transitions. [2023-11-23 08:04:18,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 08:04:18,961 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 2 states have internal predecessors, (39), 2 states have call successors, (23), 5 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 125 [2023-11-23 08:04:18,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:04:18,970 INFO L225 Difference]: With dead ends: 569 [2023-11-23 08:04:18,970 INFO L226 Difference]: Without dead ends: 296 [2023-11-23 08:04:18,974 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-23 08:04:18,976 INFO L413 NwaCegarLoop]: 291 mSDtfsCounter, 121 mSDsluCounter, 199 mSDsCounter, 0 mSdLazyCounter, 367 mSolverCounterSat, 229 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 490 SdHoareTripleChecker+Invalid, 596 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 229 IncrementalHoareTripleChecker+Valid, 367 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-23 08:04:18,977 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 490 Invalid, 596 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [229 Valid, 367 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-23 08:04:18,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 296 states. [2023-11-23 08:04:19,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 296 to 274. [2023-11-23 08:04:19,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 274 states, 151 states have (on average 1.2450331125827814) internal successors, (188), 152 states have internal predecessors, (188), 101 states have call successors, (101), 21 states have call predecessors, (101), 21 states have return successors, (100), 100 states have call predecessors, (100), 100 states have call successors, (100) [2023-11-23 08:04:19,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 274 states to 274 states and 389 transitions. [2023-11-23 08:04:19,025 INFO L78 Accepts]: Start accepts. Automaton has 274 states and 389 transitions. Word has length 125 [2023-11-23 08:04:19,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:04:19,025 INFO L495 AbstractCegarLoop]: Abstraction has 274 states and 389 transitions. [2023-11-23 08:04:19,025 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 2 states have internal predecessors, (39), 2 states have call successors, (23), 5 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-11-23 08:04:19,026 INFO L276 IsEmpty]: Start isEmpty. Operand 274 states and 389 transitions. [2023-11-23 08:04:19,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-11-23 08:04:19,028 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:04:19,028 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:04:19,028 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 08:04:19,028 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:04:19,029 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:04:19,029 INFO L85 PathProgramCache]: Analyzing trace with hash 1131401720, now seen corresponding path program 1 times [2023-11-23 08:04:19,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:04:19,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131258439] [2023-11-23 08:04:19,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:04:19,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:04:19,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:19,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:04:19,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:19,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 08:04:19,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:19,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 08:04:19,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:19,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-23 08:04:19,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:19,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 08:04:19,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:19,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-23 08:04:19,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:19,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 08:04:19,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:19,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 08:04:19,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:19,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-23 08:04:19,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:19,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-23 08:04:19,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:19,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:04:19,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:19,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-23 08:04:19,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:19,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-11-23 08:04:19,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:19,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-23 08:04:19,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:19,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-23 08:04:19,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:19,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-23 08:04:19,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:19,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-23 08:04:19,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:19,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-11-23 08:04:19,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:19,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-23 08:04:19,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:19,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-11-23 08:04:19,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:19,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-23 08:04:19,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:19,658 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 248 trivial. 0 not checked. [2023-11-23 08:04:19,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:04:19,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131258439] [2023-11-23 08:04:19,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1131258439] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 08:04:19,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1579684749] [2023-11-23 08:04:19,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:04:19,659 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:04:19,663 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 08:04:19,665 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 08:04:19,666 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 08:04:20,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:20,056 INFO L262 TraceCheckSpWp]: Trace formula consists of 2234 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-23 08:04:20,063 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 08:04:20,147 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 88 proven. 0 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2023-11-23 08:04:20,149 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 08:04:20,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1579684749] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:04:20,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 08:04:20,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2023-11-23 08:04:20,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1597806955] [2023-11-23 08:04:20,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:04:20,151 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 08:04:20,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:04:20,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 08:04:20,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2023-11-23 08:04:20,152 INFO L87 Difference]: Start difference. First operand 274 states and 389 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-11-23 08:04:20,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:04:20,429 INFO L93 Difference]: Finished difference Result 526 states and 767 transitions. [2023-11-23 08:04:20,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 08:04:20,429 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 125 [2023-11-23 08:04:20,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:04:20,432 INFO L225 Difference]: With dead ends: 526 [2023-11-23 08:04:20,432 INFO L226 Difference]: Without dead ends: 276 [2023-11-23 08:04:20,433 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 160 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-11-23 08:04:20,434 INFO L413 NwaCegarLoop]: 335 mSDtfsCounter, 112 mSDsluCounter, 812 mSDsCounter, 0 mSdLazyCounter, 224 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 196 SdHoareTripleChecker+Valid, 1147 SdHoareTripleChecker+Invalid, 226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 224 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 08:04:20,434 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [196 Valid, 1147 Invalid, 226 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 224 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 08:04:20,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 276 states. [2023-11-23 08:04:20,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 276 to 276. [2023-11-23 08:04:20,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 276 states, 152 states have (on average 1.243421052631579) internal successors, (189), 154 states have internal predecessors, (189), 101 states have call successors, (101), 21 states have call predecessors, (101), 22 states have return successors, (119), 100 states have call predecessors, (119), 100 states have call successors, (119) [2023-11-23 08:04:20,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 276 states to 276 states and 409 transitions. [2023-11-23 08:04:20,463 INFO L78 Accepts]: Start accepts. Automaton has 276 states and 409 transitions. Word has length 125 [2023-11-23 08:04:20,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:04:20,463 INFO L495 AbstractCegarLoop]: Abstraction has 276 states and 409 transitions. [2023-11-23 08:04:20,463 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-11-23 08:04:20,463 INFO L276 IsEmpty]: Start isEmpty. Operand 276 states and 409 transitions. [2023-11-23 08:04:20,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-11-23 08:04:20,465 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:04:20,465 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 08:04:20,483 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 08:04:20,683 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 08:04:20,683 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:04:20,684 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:04:20,684 INFO L85 PathProgramCache]: Analyzing trace with hash 1554790724, now seen corresponding path program 1 times [2023-11-23 08:04:20,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:04:20,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2046529833] [2023-11-23 08:04:20,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:04:20,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:04:20,732 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 08:04:20,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1014717114] [2023-11-23 08:04:20,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:04:20,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:04:20,733 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 08:04:20,734 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 08:04:20,752 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 08:04:21,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:21,158 INFO L262 TraceCheckSpWp]: Trace formula consists of 2502 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 08:04:21,162 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 08:04:21,183 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 92 proven. 0 refuted. 0 times theorem prover too weak. 181 trivial. 0 not checked. [2023-11-23 08:04:21,186 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 08:04:21,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:04:21,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2046529833] [2023-11-23 08:04:21,186 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 08:04:21,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1014717114] [2023-11-23 08:04:21,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1014717114] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:04:21,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 08:04:21,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 08:04:21,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014243923] [2023-11-23 08:04:21,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:04:21,189 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 08:04:21,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:04:21,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 08:04:21,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 08:04:21,191 INFO L87 Difference]: Start difference. First operand 276 states and 409 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-11-23 08:04:21,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:04:21,324 INFO L93 Difference]: Finished difference Result 533 states and 815 transitions. [2023-11-23 08:04:21,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 08:04:21,324 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 151 [2023-11-23 08:04:21,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:04:21,327 INFO L225 Difference]: With dead ends: 533 [2023-11-23 08:04:21,327 INFO L226 Difference]: Without dead ends: 281 [2023-11-23 08:04:21,328 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 08:04:21,329 INFO L413 NwaCegarLoop]: 370 mSDtfsCounter, 10 mSDsluCounter, 730 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 1100 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 08:04:21,329 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 1100 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 08:04:21,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 281 states. [2023-11-23 08:04:21,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 281 to 278. [2023-11-23 08:04:21,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 278 states, 154 states have (on average 1.2402597402597402) internal successors, (191), 156 states have internal predecessors, (191), 101 states have call successors, (101), 21 states have call predecessors, (101), 22 states have return successors, (119), 100 states have call predecessors, (119), 100 states have call successors, (119) [2023-11-23 08:04:21,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 278 states and 411 transitions. [2023-11-23 08:04:21,343 INFO L78 Accepts]: Start accepts. Automaton has 278 states and 411 transitions. Word has length 151 [2023-11-23 08:04:21,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:04:21,344 INFO L495 AbstractCegarLoop]: Abstraction has 278 states and 411 transitions. [2023-11-23 08:04:21,344 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-11-23 08:04:21,344 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 411 transitions. [2023-11-23 08:04:21,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-11-23 08:04:21,345 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:04:21,345 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 08:04:21,360 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 08:04:21,559 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 08:04:21,559 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:04:21,560 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:04:21,560 INFO L85 PathProgramCache]: Analyzing trace with hash 559613188, now seen corresponding path program 1 times [2023-11-23 08:04:21,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:04:21,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [371046323] [2023-11-23 08:04:21,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:04:21,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:04:21,636 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 08:04:21,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1342496764] [2023-11-23 08:04:21,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:04:21,636 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:04:21,636 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 08:04:21,637 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 08:04:21,659 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 08:04:22,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:22,037 INFO L262 TraceCheckSpWp]: Trace formula consists of 2512 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 08:04:22,042 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 08:04:22,084 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 142 proven. 0 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2023-11-23 08:04:22,084 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 08:04:22,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:04:22,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [371046323] [2023-11-23 08:04:22,084 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 08:04:22,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1342496764] [2023-11-23 08:04:22,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1342496764] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:04:22,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 08:04:22,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 08:04:22,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093821373] [2023-11-23 08:04:22,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:04:22,086 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 08:04:22,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:04:22,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 08:04:22,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 08:04:22,087 INFO L87 Difference]: Start difference. First operand 278 states and 411 transitions. Second operand has 6 states, 5 states have (on average 11.4) internal successors, (57), 6 states have internal predecessors, (57), 4 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 4 states have call successors, (23) [2023-11-23 08:04:22,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:04:22,445 INFO L93 Difference]: Finished difference Result 513 states and 757 transitions. [2023-11-23 08:04:22,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 08:04:22,445 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 11.4) internal successors, (57), 6 states have internal predecessors, (57), 4 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 4 states have call successors, (23) Word has length 151 [2023-11-23 08:04:22,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:04:22,447 INFO L225 Difference]: With dead ends: 513 [2023-11-23 08:04:22,447 INFO L226 Difference]: Without dead ends: 278 [2023-11-23 08:04:22,448 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-23 08:04:22,449 INFO L413 NwaCegarLoop]: 332 mSDtfsCounter, 175 mSDsluCounter, 1038 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 128 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 185 SdHoareTripleChecker+Valid, 1370 SdHoareTripleChecker+Invalid, 397 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 128 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 08:04:22,449 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [185 Valid, 1370 Invalid, 397 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [128 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 08:04:22,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 278 states. [2023-11-23 08:04:22,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 278 to 278. [2023-11-23 08:04:22,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 278 states, 154 states have (on average 1.2402597402597402) internal successors, (191), 156 states have internal predecessors, (191), 101 states have call successors, (101), 21 states have call predecessors, (101), 22 states have return successors, (116), 100 states have call predecessors, (116), 100 states have call successors, (116) [2023-11-23 08:04:22,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 278 states and 408 transitions. [2023-11-23 08:04:22,462 INFO L78 Accepts]: Start accepts. Automaton has 278 states and 408 transitions. Word has length 151 [2023-11-23 08:04:22,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:04:22,462 INFO L495 AbstractCegarLoop]: Abstraction has 278 states and 408 transitions. [2023-11-23 08:04:22,463 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 11.4) internal successors, (57), 6 states have internal predecessors, (57), 4 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 4 states have call successors, (23) [2023-11-23 08:04:22,463 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 408 transitions. [2023-11-23 08:04:22,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2023-11-23 08:04:22,465 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:04:22,465 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 5, 5, 3, 3, 3, 3, 3, 3, 3, 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, 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 08:04:22,480 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 08:04:22,680 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 08:04:22,680 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:04:22,680 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:04:22,680 INFO L85 PathProgramCache]: Analyzing trace with hash -1651331668, now seen corresponding path program 2 times [2023-11-23 08:04:22,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:04:22,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208036405] [2023-11-23 08:04:22,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:04:22,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:04:22,749 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 08:04:22,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1141023769] [2023-11-23 08:04:22,749 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-23 08:04:22,749 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:04:22,749 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 08:04:22,750 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 08:04:22,775 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 08:04:23,316 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-23 08:04:23,317 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 08:04:23,327 INFO L262 TraceCheckSpWp]: Trace formula consists of 2651 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 08:04:23,331 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 08:04:23,394 INFO L134 CoverageAnalysis]: Checked inductivity of 299 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 287 trivial. 0 not checked. [2023-11-23 08:04:23,394 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 08:04:23,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:04:23,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208036405] [2023-11-23 08:04:23,395 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 08:04:23,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1141023769] [2023-11-23 08:04:23,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1141023769] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:04:23,395 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 08:04:23,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 08:04:23,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155370699] [2023-11-23 08:04:23,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:04:23,396 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 08:04:23,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:04:23,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 08:04:23,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-23 08:04:23,397 INFO L87 Difference]: Start difference. First operand 278 states and 408 transitions. Second operand has 8 states, 8 states have (on average 6.5) internal successors, (52), 7 states have internal predecessors, (52), 5 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (23), 5 states have call predecessors, (23), 4 states have call successors, (23) [2023-11-23 08:04:23,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:04:23,922 INFO L93 Difference]: Finished difference Result 518 states and 761 transitions. [2023-11-23 08:04:23,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 08:04:23,923 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.5) internal successors, (52), 7 states have internal predecessors, (52), 5 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (23), 5 states have call predecessors, (23), 4 states have call successors, (23) Word has length 164 [2023-11-23 08:04:23,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:04:23,925 INFO L225 Difference]: With dead ends: 518 [2023-11-23 08:04:23,925 INFO L226 Difference]: Without dead ends: 289 [2023-11-23 08:04:23,926 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2023-11-23 08:04:23,926 INFO L413 NwaCegarLoop]: 328 mSDtfsCounter, 180 mSDsluCounter, 1680 mSDsCounter, 0 mSdLazyCounter, 418 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 190 SdHoareTripleChecker+Valid, 2008 SdHoareTripleChecker+Invalid, 549 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 418 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 08:04:23,927 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [190 Valid, 2008 Invalid, 549 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 418 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 08:04:23,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289 states. [2023-11-23 08:04:23,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289 to 289. [2023-11-23 08:04:23,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 289 states, 159 states have (on average 1.2389937106918238) internal successors, (197), 161 states have internal predecessors, (197), 106 states have call successors, (106), 22 states have call predecessors, (106), 23 states have return successors, (121), 105 states have call predecessors, (121), 105 states have call successors, (121) [2023-11-23 08:04:23,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289 states to 289 states and 424 transitions. [2023-11-23 08:04:23,941 INFO L78 Accepts]: Start accepts. Automaton has 289 states and 424 transitions. Word has length 164 [2023-11-23 08:04:23,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:04:23,941 INFO L495 AbstractCegarLoop]: Abstraction has 289 states and 424 transitions. [2023-11-23 08:04:23,941 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.5) internal successors, (52), 7 states have internal predecessors, (52), 5 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (23), 5 states have call predecessors, (23), 4 states have call successors, (23) [2023-11-23 08:04:23,942 INFO L276 IsEmpty]: Start isEmpty. Operand 289 states and 424 transitions. [2023-11-23 08:04:23,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2023-11-23 08:04:23,943 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:04:23,943 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:04:23,962 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 08:04:24,160 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 08:04:24,160 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:04:24,160 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:04:24,161 INFO L85 PathProgramCache]: Analyzing trace with hash 173586226, now seen corresponding path program 1 times [2023-11-23 08:04:24,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:04:24,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1908115629] [2023-11-23 08:04:24,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:04:24,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:04:24,210 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 08:04:24,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [627793629] [2023-11-23 08:04:24,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:04:24,211 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:04:24,211 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 08:04:24,229 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 08:04:24,253 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 08:04:24,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:24,739 INFO L262 TraceCheckSpWp]: Trace formula consists of 2929 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-23 08:04:24,743 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 08:04:24,797 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 198 proven. 0 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2023-11-23 08:04:24,797 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 08:04:24,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:04:24,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1908115629] [2023-11-23 08:04:24,798 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 08:04:24,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [627793629] [2023-11-23 08:04:24,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [627793629] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:04:24,798 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 08:04:24,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 08:04:24,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528323811] [2023-11-23 08:04:24,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:04:24,799 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 08:04:24,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:04:24,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 08:04:24,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 08:04:24,800 INFO L87 Difference]: Start difference. First operand 289 states and 424 transitions. Second operand has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 4 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2023-11-23 08:04:25,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:04:25,151 INFO L93 Difference]: Finished difference Result 660 states and 1000 transitions. [2023-11-23 08:04:25,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 08:04:25,152 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 4 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) Word has length 190 [2023-11-23 08:04:25,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:04:25,155 INFO L225 Difference]: With dead ends: 660 [2023-11-23 08:04:25,155 INFO L226 Difference]: Without dead ends: 417 [2023-11-23 08:04:25,156 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2023-11-23 08:04:25,156 INFO L413 NwaCegarLoop]: 474 mSDtfsCounter, 157 mSDsluCounter, 1687 mSDsCounter, 0 mSdLazyCounter, 181 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 2161 SdHoareTripleChecker+Invalid, 281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 08:04:25,156 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [167 Valid, 2161 Invalid, 281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 181 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 08:04:25,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 417 states. [2023-11-23 08:04:25,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 417 to 295. [2023-11-23 08:04:25,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 295 states, 162 states have (on average 1.2345679012345678) internal successors, (200), 164 states have internal predecessors, (200), 109 states have call successors, (109), 22 states have call predecessors, (109), 23 states have return successors, (124), 108 states have call predecessors, (124), 108 states have call successors, (124) [2023-11-23 08:04:25,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 295 states and 433 transitions. [2023-11-23 08:04:25,174 INFO L78 Accepts]: Start accepts. Automaton has 295 states and 433 transitions. Word has length 190 [2023-11-23 08:04:25,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:04:25,174 INFO L495 AbstractCegarLoop]: Abstraction has 295 states and 433 transitions. [2023-11-23 08:04:25,175 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 4 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2023-11-23 08:04:25,175 INFO L276 IsEmpty]: Start isEmpty. Operand 295 states and 433 transitions. [2023-11-23 08:04:25,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2023-11-23 08:04:25,176 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:04:25,176 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:04:25,194 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 08:04:25,385 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 08:04:25,386 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:04:25,400 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:04:25,400 INFO L85 PathProgramCache]: Analyzing trace with hash 852858480, now seen corresponding path program 1 times [2023-11-23 08:04:25,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:04:25,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585499125] [2023-11-23 08:04:25,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:04:25,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:04:25,486 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 08:04:25,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [334346101] [2023-11-23 08:04:25,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:04:25,489 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:04:25,489 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 08:04:25,490 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 08:04:25,514 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 08:04:25,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:04:25,966 INFO L262 TraceCheckSpWp]: Trace formula consists of 2926 conjuncts, 85 conjunts are in the unsatisfiable core [2023-11-23 08:04:25,976 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 08:04:26,010 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 6 treesize of output 5 [2023-11-23 08:04:26,277 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 08:04:26,278 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 25 treesize of output 13 [2023-11-23 08:04:26,283 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 08:04:26,284 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 25 treesize of output 13 [2023-11-23 08:04:30,515 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 08:04:30,516 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 08:04:30,520 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 08:04:30,520 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 08:04:30,535 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-23 08:04:30,535 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 11 treesize of output 11 [2023-11-23 08:04:45,342 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 191 proven. 12 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2023-11-23 08:04:45,342 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 08:04:46,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:04:46,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [585499125] [2023-11-23 08:04:46,748 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 08:04:46,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [334346101] [2023-11-23 08:04:46,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [334346101] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 08:04:46,748 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-23 08:04:46,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17] total 17 [2023-11-23 08:04:46,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1665806871] [2023-11-23 08:04:46,748 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-23 08:04:46,748 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-23 08:04:46,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:04:46,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-23 08:04:46,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=518, Unknown=7, NotChecked=0, Total=600 [2023-11-23 08:04:46,749 INFO L87 Difference]: Start difference. First operand 295 states and 433 transitions. Second operand has 17 states, 15 states have (on average 4.8) internal successors, (72), 15 states have internal predecessors, (72), 7 states have call successors, (27), 6 states have call predecessors, (27), 8 states have return successors, (25), 6 states have call predecessors, (25), 7 states have call successors, (25) [2023-11-23 08:04:49,359 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 08:04:51,533 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 08:04:53,909 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 08:04:55,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] [2023-11-23 08:05:00,805 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 08:05:02,934 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 08:05:05,053 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 08:05:07,425 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 08:05:11,192 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 08:05:14,518 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 08:05:16,634 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 08:05:19,911 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 08:05:22,459 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 08:05:25,093 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:05:27,157 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 08:05:29,347 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 08:05:31,362 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 08:05:34,793 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 08:05:38,136 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 08:05:41,449 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 08:05:42,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:05:42,180 INFO L93 Difference]: Finished difference Result 661 states and 977 transitions. [2023-11-23 08:05:42,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-11-23 08:05:42,181 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 15 states have (on average 4.8) internal successors, (72), 15 states have internal predecessors, (72), 7 states have call successors, (27), 6 states have call predecessors, (27), 8 states have return successors, (25), 6 states have call predecessors, (25), 7 states have call successors, (25) Word has length 190 [2023-11-23 08:05:42,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:05:42,183 INFO L225 Difference]: With dead ends: 661 [2023-11-23 08:05:42,183 INFO L226 Difference]: Without dead ends: 350 [2023-11-23 08:05:42,185 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 356 GetRequests, 311 SyntacticMatches, 5 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 347 ImplicationChecksByTransitivity, 21.1s TimeCoverageRelationStatistics Valid=261, Invalid=1454, Unknown=7, NotChecked=0, Total=1722 [2023-11-23 08:05:42,185 INFO L413 NwaCegarLoop]: 321 mSDtfsCounter, 355 mSDsluCounter, 1099 mSDsCounter, 0 mSdLazyCounter, 2541 mSolverCounterSat, 467 mSolverCounterUnsat, 20 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 52.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 374 SdHoareTripleChecker+Valid, 1420 SdHoareTripleChecker+Invalid, 3028 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 467 IncrementalHoareTripleChecker+Valid, 2541 IncrementalHoareTripleChecker+Invalid, 20 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53.6s IncrementalHoareTripleChecker+Time [2023-11-23 08:05:42,185 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [374 Valid, 1420 Invalid, 3028 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [467 Valid, 2541 Invalid, 20 Unknown, 0 Unchecked, 53.6s Time] [2023-11-23 08:05:42,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 350 states. [2023-11-23 08:05:42,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 350 to 301. [2023-11-23 08:05:42,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 301 states, 166 states have (on average 1.2228915662650603) internal successors, (203), 168 states have internal predecessors, (203), 108 states have call successors, (108), 25 states have call predecessors, (108), 26 states have return successors, (123), 107 states have call predecessors, (123), 107 states have call successors, (123) [2023-11-23 08:05:42,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 301 states and 434 transitions. [2023-11-23 08:05:42,213 INFO L78 Accepts]: Start accepts. Automaton has 301 states and 434 transitions. Word has length 190 [2023-11-23 08:05:42,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:05:42,214 INFO L495 AbstractCegarLoop]: Abstraction has 301 states and 434 transitions. [2023-11-23 08:05:42,214 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 15 states have (on average 4.8) internal successors, (72), 15 states have internal predecessors, (72), 7 states have call successors, (27), 6 states have call predecessors, (27), 8 states have return successors, (25), 6 states have call predecessors, (25), 7 states have call successors, (25) [2023-11-23 08:05:42,214 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 434 transitions. [2023-11-23 08:05:42,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2023-11-23 08:05:42,217 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:05:42,217 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 08:05:42,236 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 08:05:42,417 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:05:42,420 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:05:42,421 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:05:42,421 INFO L85 PathProgramCache]: Analyzing trace with hash 2084780880, now seen corresponding path program 1 times [2023-11-23 08:05:42,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:05:42,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1995994303] [2023-11-23 08:05:42,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:05:42,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:05:42,490 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 08:05:42,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [80848847] [2023-11-23 08:05:42,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:05:42,491 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:05:42,491 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 08:05:42,505 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 08:05:42,549 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-23 08:05:42,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:05:42,995 INFO L262 TraceCheckSpWp]: Trace formula consists of 2963 conjuncts, 40 conjunts are in the unsatisfiable core [2023-11-23 08:05:43,002 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 08:05:43,285 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 08:05:43,605 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 26 treesize of output 14 [2023-11-23 08:05:44,372 WARN L876 $PredicateComparison]: unable to prove that (exists ((|aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| Int) (|aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset| Int)) (and (<= |aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset| |c_aws_mul_size_checked_#in~r#1.offset|) (= |c_#memory_$Pointer$.base| (store |c_old(#memory_$Pointer$.base)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| (store (select |c_old(#memory_$Pointer$.base)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base|) |aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset| (select (select |c_#memory_$Pointer$.base| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base|) |aws_mul_size_checked_aws_mul_u64_checked_~r#1.offset|)))))) is different from true [2023-11-23 08:05:53,274 INFO L134 CoverageAnalysis]: Checked inductivity of 392 backedges. 142 proven. 0 refuted. 0 times theorem prover too weak. 250 trivial. 0 not checked. [2023-11-23 08:05:53,274 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 08:05:53,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:05:53,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1995994303] [2023-11-23 08:05:53,274 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 08:05:53,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [80848847] [2023-11-23 08:05:53,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [80848847] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:05:53,274 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 08:05:53,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2023-11-23 08:05:53,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [485477039] [2023-11-23 08:05:53,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:05:53,275 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-23 08:05:53,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:05:53,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-23 08:05:53,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=255, Unknown=5, NotChecked=32, Total=342 [2023-11-23 08:05:53,276 INFO L87 Difference]: Start difference. First operand 301 states and 434 transitions. Second operand has 19 states, 16 states have (on average 4.125) internal successors, (66), 16 states have internal predecessors, (66), 8 states have call successors, (28), 4 states have call predecessors, (28), 7 states have return successors, (26), 8 states have call predecessors, (26), 8 states have call successors, (26) [2023-11-23 08:05:58,981 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=true, quantifiers [0] [2023-11-23 08:06:01,190 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 08:06:03,221 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 08:06:07,374 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 08:06:09,494 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 08:06:13,730 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 08:06:15,773 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 08:06:19,935 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 08:06:21,977 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 08:06:24,024 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 08:06:26,229 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 08:06:28,242 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 08:06:30,462 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 08:06:32,668 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 08:06:36,071 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 08:06:38,296 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 08:06:40,535 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 08:06:42,619 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 08:06:44,649 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 08:06:46,666 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=true, quantifiers [0] [2023-11-23 08:06:49,167 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 08:06:51,264 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 08:06:55,462 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 08:06:58,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] [2023-11-23 08:07:00,154 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 08:07:02,204 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 08:07:04,235 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 08:07:07,634 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 08:07:10,418 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 08:07:12,908 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:07:15,632 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 08:07:17,795 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 08:07:20,256 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 08:07:22,324 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 08:07:24,330 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 08:07:27,022 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 08:07:29,170 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 08:07:32,191 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 08:07:34,195 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 08:07:36,713 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 08:07:41,644 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 08:07:45,208 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 08:07:48,297 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 08:07:50,335 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 08:07:53,624 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 08:07:55,700 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 08:07:59,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] [2023-11-23 08:08:01,511 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:08:03,555 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 08:08:05,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] [2023-11-23 08:08:07,769 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 08:08:09,811 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 08:08:11,908 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 08:08:13,949 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 08:08:15,983 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 08:08:18,095 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 08:08:20,173 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:08:23,483 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 08:08:25,627 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 08:08:27,678 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 08:08:29,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] [2023-11-23 08:08:31,757 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 08:08:33,761 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 08:08:36,614 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 08:08:38,617 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 08:08:41,434 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 08:08:43,935 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 08:08:46,989 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 08:08:49,791 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 08:08:51,846 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] Killed by 15