./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 true --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version abd6749d Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/aws-c-common/aws_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 true --- Real Ultimate output --- This is Ultimate 0.2.3-?-abd6749-m [2023-11-23 06:42:48,751 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 06:42:48,821 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-23 06:42:48,826 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 06:42:48,827 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 06:42:48,851 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 06:42:48,852 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 06:42:48,852 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 06:42:48,853 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 06:42:48,856 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 06:42:48,856 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 06:42:48,856 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 06:42:48,857 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 06:42:48,858 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 06:42:48,859 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 06:42:48,859 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 06:42:48,859 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 06:42:48,859 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 06:42:48,859 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 06:42:48,860 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 06:42:48,860 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 06:42:48,860 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 06:42:48,861 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 06:42:48,861 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 06:42:48,861 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 06:42:48,862 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 06:42:48,862 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 06:42:48,862 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 06:42:48,862 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 06:42:48,862 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 06:42:48,863 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 06:42:48,863 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 06:42:48,864 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 06:42:48,864 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 06:42:48,864 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 06:42:48,864 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 06:42:48,864 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 06:42:48,864 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 06:42:48,865 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 06:42:48,865 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 -> true [2023-11-23 06:42:49,101 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 06:42:49,125 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 06:42:49,128 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 06:42:49,129 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 06:42:49,129 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 06:42:49,130 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 06:42:50,175 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 06:42:50,520 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 06:42:50,520 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_array_list_push_back_harness.i [2023-11-23 06:42:50,564 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/759dcc849/01b6ffe4d7614bf08512a951a94e43c5/FLAG1afc8ce6d [2023-11-23 06:42:50,595 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/759dcc849/01b6ffe4d7614bf08512a951a94e43c5 [2023-11-23 06:42:50,610 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 06:42:50,612 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 06:42:50,614 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 06:42:50,614 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 06:42:50,618 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 06:42:50,619 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:42:50" (1/1) ... [2023-11-23 06:42:50,620 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e8bddab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:42:50, skipping insertion in model container [2023-11-23 06:42:50,620 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:42:50" (1/1) ... [2023-11-23 06:42:50,690 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 06:42:50,879 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 06:42:50,885 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 06:42:51,393 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:42:51,394 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:42:51,394 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:42:51,395 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:42:51,395 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:42:51,402 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:42:51,407 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:42:51,408 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:42:51,410 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:42:51,411 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:42:51,414 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:42:51,414 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:42:51,415 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:42:51,594 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 06:42:51,596 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 06:42:51,598 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 06:42:51,598 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 06:42:51,603 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 06:42:51,603 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 06:42:51,604 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 06:42:51,604 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 06:42:51,606 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 06:42:51,606 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 06:42:51,689 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:42:51,693 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:42:51,730 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 06:42:51,755 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 06:42:51,765 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 06:42:51,765 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 06:42:51,805 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:42:51,809 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:42:51,809 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:42:51,810 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:42:51,811 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:42:51,815 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:42:51,818 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:42:51,822 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:42:51,823 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:42:51,824 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:42:51,825 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:42:51,825 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:42:51,826 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:42:51,850 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 06:42:51,851 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 06:42:51,851 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 06:42:51,852 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 06:42:51,853 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 06:42:51,853 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 06:42:51,853 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 06:42:51,854 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 06:42:51,854 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 06:42:51,854 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 06:42:51,876 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:42:51,883 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:42:51,887 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7770-7781] [2023-11-23 06:42:51,904 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 06:42:52,063 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:42:52,063 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:42:52,063 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:42:52,063 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:42:52,064 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:42:52,064 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:42:52,065 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:42:52,065 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:42:52,065 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:42:52,065 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:42:52,065 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:42:52,066 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:42:52,067 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:42:52,067 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:42:52,067 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:42:52,072 INFO L206 MainTranslator]: Completed translation [2023-11-23 06:42:52,073 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:42:52 WrapperNode [2023-11-23 06:42:52,073 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 06:42:52,074 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 06:42:52,074 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 06:42:52,074 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 06:42:52,080 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:42:52" (1/1) ... [2023-11-23 06:42:52,148 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:42:52" (1/1) ... [2023-11-23 06:42:52,214 INFO L138 Inliner]: procedures = 690, calls = 1682, calls flagged for inlining = 53, calls inlined = 14, statements flattened = 898 [2023-11-23 06:42:52,215 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 06:42:52,216 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 06:42:52,219 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 06:42:52,220 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 06:42:52,229 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:42:52" (1/1) ... [2023-11-23 06:42:52,229 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:42:52" (1/1) ... [2023-11-23 06:42:52,238 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:42:52" (1/1) ... [2023-11-23 06:42:52,328 INFO L188 MemorySlicer]: Split 335 memory accesses to 7 slices as follows [2, 236, 8, 6, 6, 74, 3]. 70 percent of accesses are in the largest equivalence class. The 257 initializations are split as follows [2, 236, 5, 1, 0, 10, 3]. The 9 writes are split as follows [0, 0, 0, 1, 2, 6, 0]. [2023-11-23 06:42:52,328 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:42:52" (1/1) ... [2023-11-23 06:42:52,328 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:42:52" (1/1) ... [2023-11-23 06:42:52,363 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:42:52" (1/1) ... [2023-11-23 06:42:52,365 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:42:52" (1/1) ... [2023-11-23 06:42:52,381 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:42:52" (1/1) ... [2023-11-23 06:42:52,385 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:42:52" (1/1) ... [2023-11-23 06:42:52,396 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 06:42:52,399 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 06:42:52,399 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 06:42:52,399 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 06:42:52,400 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:42:52" (1/1) ... [2023-11-23 06:42:52,406 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 06:42:52,414 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 06:42:52,433 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 06:42:52,450 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 06:42:52,488 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 06:42:52,488 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2023-11-23 06:42:52,488 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2023-11-23 06:42:52,489 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2023-11-23 06:42:52,489 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2023-11-23 06:42:52,489 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-23 06:42:52,489 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-23 06:42:52,489 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2023-11-23 06:42:52,490 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2023-11-23 06:42:52,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-23 06:42:52,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-23 06:42:52,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-23 06:42:52,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-23 06:42:52,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-23 06:42:52,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-23 06:42:52,490 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-23 06:42:52,491 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-11-23 06:42:52,491 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-11-23 06:42:52,491 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-23 06:42:52,491 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-23 06:42:52,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 06:42:52,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 06:42:52,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-23 06:42:52,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-23 06:42:52,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-23 06:42:52,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-23 06:42:52,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-23 06:42:52,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-23 06:42:52,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-23 06:42:52,492 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2023-11-23 06:42:52,492 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2023-11-23 06:42:52,492 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 06:42:52,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 06:42:52,493 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-23 06:42:52,493 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-23 06:42:52,493 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2023-11-23 06:42:52,493 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2023-11-23 06:42:52,494 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2023-11-23 06:42:52,494 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2023-11-23 06:42:52,494 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2023-11-23 06:42:52,494 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2023-11-23 06:42:52,494 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2023-11-23 06:42:52,494 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2023-11-23 06:42:52,494 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2023-11-23 06:42:52,494 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2023-11-23 06:42:52,495 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 06:42:52,495 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 06:42:52,495 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2023-11-23 06:42:52,495 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2023-11-23 06:42:52,495 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2023-11-23 06:42:52,495 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2023-11-23 06:42:52,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 06:42:52,495 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2023-11-23 06:42:52,495 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2023-11-23 06:42:52,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-23 06:42:52,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-23 06:42:52,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-23 06:42:52,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-23 06:42:52,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-23 06:42:52,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-23 06:42:52,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-23 06:42:52,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-23 06:42:52,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-23 06:42:52,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-23 06:42:52,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-23 06:42:52,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-23 06:42:52,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-23 06:42:52,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-23 06:42:52,498 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-23 06:42:52,498 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-23 06:42:52,498 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2023-11-23 06:42:52,498 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2023-11-23 06:42:52,498 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2023-11-23 06:42:52,499 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2023-11-23 06:42:52,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-23 06:42:52,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-23 06:42:52,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-23 06:42:52,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-23 06:42:52,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-23 06:42:52,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-23 06:42:52,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-23 06:42:52,500 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2023-11-23 06:42:52,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2023-11-23 06:42:52,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-23 06:42:52,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-23 06:42:52,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-23 06:42:52,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-23 06:42:52,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-23 06:42:52,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-23 06:42:52,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-23 06:42:52,781 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 06:42:52,782 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 06:42:53,489 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 06:42:53,554 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 06:42:53,554 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-23 06:42:53,555 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:42:53 BoogieIcfgContainer [2023-11-23 06:42:53,555 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 06:42:53,556 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 06:42:53,556 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 06:42:53,559 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 06:42:53,559 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 06:42:50" (1/3) ... [2023-11-23 06:42:53,560 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1514f4d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:42:53, skipping insertion in model container [2023-11-23 06:42:53,560 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:42:52" (2/3) ... [2023-11-23 06:42:53,560 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1514f4d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:42:53, skipping insertion in model container [2023-11-23 06:42:53,560 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:42:53" (3/3) ... [2023-11-23 06:42:53,561 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_array_list_push_back_harness.i [2023-11-23 06:42:53,574 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 06:42:53,574 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 06:42:53,611 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 06:42:53,616 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;@7c105922, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 06:42:53,617 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 06:42:53,620 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 06:42:53,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-11-23 06:42:53,646 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 06:42:53,646 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 06:42:53,647 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 06:42:53,651 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 06:42:53,664 INFO L85 PathProgramCache]: Analyzing trace with hash -2017621551, now seen corresponding path program 1 times [2023-11-23 06:42:53,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 06:42:53,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [667656065] [2023-11-23 06:42:53,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:42:53,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 06:42:54,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:42:54,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 06:42:54,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:42:54,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 06:42:54,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:42:54,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 06:42:54,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:42:54,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-23 06:42:54,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:42:54,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 06:42:54,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:42:54,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-23 06:42:54,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:42:54,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 06:42:54,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:42:54,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 06:42:54,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:42:54,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-23 06:42:54,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:42:55,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-23 06:42:55,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:42:55,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 06:42:55,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:42:55,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-23 06:42:55,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:42:55,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-11-23 06:42:55,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:42:55,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-23 06:42:55,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:42:55,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-23 06:42:55,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:42:55,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-23 06:42:55,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:42:55,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-23 06:42:55,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:42:55,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-11-23 06:42:55,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:42:55,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-23 06:42:55,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:42:55,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-11-23 06:42:55,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:42:55,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-23 06:42:55,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:42:55,088 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 06:42:55,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 06:42:55,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [667656065] [2023-11-23 06:42:55,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [667656065] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 06:42:55,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1548620852] [2023-11-23 06:42:55,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:42:55,090 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:42:55,090 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 06:42:55,091 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 06:42:55,096 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 06:42:55,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:42:55,550 INFO L262 TraceCheckSpWp]: Trace formula consists of 2578 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-23 06:42:55,558 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 06:42:55,626 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 06:42:55,627 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 06:42:55,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1548620852] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 06:42:55,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 06:42:55,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2023-11-23 06:42:55,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [438832429] [2023-11-23 06:42:55,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 06:42:55,633 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 06:42:55,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 06:42:55,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 06:42:55,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2023-11-23 06:42:55,659 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 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 06:42:56,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 06:42:56,091 INFO L93 Difference]: Finished difference Result 549 states and 863 transitions. [2023-11-23 06:42:56,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 06:42:56,093 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 06:42:56,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 06:42:56,102 INFO L225 Difference]: With dead ends: 549 [2023-11-23 06:42:56,102 INFO L226 Difference]: Without dead ends: 276 [2023-11-23 06:42:56,107 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 160 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-11-23 06:42:56,110 INFO L413 NwaCegarLoop]: 336 mSDtfsCounter, 112 mSDsluCounter, 814 mSDsCounter, 0 mSdLazyCounter, 228 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 197 SdHoareTripleChecker+Valid, 1150 SdHoareTripleChecker+Invalid, 230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 228 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 06:42:56,110 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [197 Valid, 1150 Invalid, 230 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 228 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 06:42:56,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 276 states. [2023-11-23 06:42:56,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 276 to 276. [2023-11-23 06:42:56,156 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 06:42:56,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 276 states to 276 states and 409 transitions. [2023-11-23 06:42:56,160 INFO L78 Accepts]: Start accepts. Automaton has 276 states and 409 transitions. Word has length 125 [2023-11-23 06:42:56,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 06:42:56,160 INFO L495 AbstractCegarLoop]: Abstraction has 276 states and 409 transitions. [2023-11-23 06:42:56,160 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 06:42:56,161 INFO L276 IsEmpty]: Start isEmpty. Operand 276 states and 409 transitions. [2023-11-23 06:42:56,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-11-23 06:42:56,163 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 06:42:56,163 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 06:42:56,180 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 06:42:56,379 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-23 06:42:56,379 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 06:42:56,380 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 06:42:56,380 INFO L85 PathProgramCache]: Analyzing trace with hash 1163596329, now seen corresponding path program 1 times [2023-11-23 06:42:56,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 06:42:56,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1057379693] [2023-11-23 06:42:56,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:42:56,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 06:42:56,441 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 06:42:56,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1713537641] [2023-11-23 06:42:56,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:42:56,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:42:56,442 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 06:42:56,457 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 06:42:56,482 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 06:42:56,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:42:56,941 INFO L262 TraceCheckSpWp]: Trace formula consists of 2952 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 06:42:56,947 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 06:42:56,993 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 06:42:56,993 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 06:42:56,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 06:42:56,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1057379693] [2023-11-23 06:42:56,994 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 06:42:56,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1713537641] [2023-11-23 06:42:56,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1713537641] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 06:42:56,994 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 06:42:56,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 06:42:56,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [410906856] [2023-11-23 06:42:56,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 06:42:56,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 06:42:56,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 06:42:56,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 06:42:56,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 06:42:56,996 INFO L87 Difference]: Start difference. First operand 276 states and 409 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 06:42:57,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 06:42:57,546 INFO L93 Difference]: Finished difference Result 509 states and 753 transitions. [2023-11-23 06:42:57,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 06:42:57,546 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 06:42:57,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 06:42:57,549 INFO L225 Difference]: With dead ends: 509 [2023-11-23 06:42:57,549 INFO L226 Difference]: Without dead ends: 276 [2023-11-23 06:42:57,550 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 06:42:57,551 INFO L413 NwaCegarLoop]: 332 mSDtfsCounter, 175 mSDsluCounter, 1038 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 128 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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.5s IncrementalHoareTripleChecker+Time [2023-11-23 06:42:57,551 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.5s Time] [2023-11-23 06:42:57,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 276 states. [2023-11-23 06:42:57,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 276 to 276. [2023-11-23 06:42:57,568 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, (116), 100 states have call predecessors, (116), 100 states have call successors, (116) [2023-11-23 06:42:57,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 276 states to 276 states and 406 transitions. [2023-11-23 06:42:57,570 INFO L78 Accepts]: Start accepts. Automaton has 276 states and 406 transitions. Word has length 151 [2023-11-23 06:42:57,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 06:42:57,571 INFO L495 AbstractCegarLoop]: Abstraction has 276 states and 406 transitions. [2023-11-23 06:42:57,571 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 06:42:57,571 INFO L276 IsEmpty]: Start isEmpty. Operand 276 states and 406 transitions. [2023-11-23 06:42:57,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2023-11-23 06:42:57,573 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 06:42:57,573 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 06:42:57,606 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 06:42:57,789 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,SelfDestructingSolverStorable1 [2023-11-23 06:42:57,790 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 06:42:57,790 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 06:42:57,790 INFO L85 PathProgramCache]: Analyzing trace with hash -1931279512, now seen corresponding path program 2 times [2023-11-23 06:42:57,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 06:42:57,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125178211] [2023-11-23 06:42:57,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:42:57,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 06:42:57,858 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 06:42:57,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1795701840] [2023-11-23 06:42:57,858 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-23 06:42:57,859 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:42:57,859 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 06:42:57,860 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 06:42:57,864 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 06:42:58,478 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-23 06:42:58,478 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 06:42:58,490 INFO L262 TraceCheckSpWp]: Trace formula consists of 3139 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 06:42:58,495 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 06:42:58,607 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 06:42:58,607 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 06:42:58,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 06:42:58,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2125178211] [2023-11-23 06:42:58,608 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 06:42:58,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1795701840] [2023-11-23 06:42:58,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1795701840] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 06:42:58,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 06:42:58,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 06:42:58,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623429856] [2023-11-23 06:42:58,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 06:42:58,609 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 06:42:58,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 06:42:58,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 06:42:58,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-23 06:42:58,610 INFO L87 Difference]: Start difference. First operand 276 states and 406 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 06:42:59,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 06:42:59,222 INFO L93 Difference]: Finished difference Result 514 states and 757 transitions. [2023-11-23 06:42:59,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 06:42:59,222 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 06:42:59,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 06:42:59,230 INFO L225 Difference]: With dead ends: 514 [2023-11-23 06:42:59,230 INFO L226 Difference]: Without dead ends: 287 [2023-11-23 06:42:59,231 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2023-11-23 06:42:59,233 INFO L413 NwaCegarLoop]: 328 mSDtfsCounter, 180 mSDsluCounter, 1680 mSDsCounter, 0 mSdLazyCounter, 418 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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 06:42:59,234 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 06:42:59,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states. [2023-11-23 06:42:59,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 287. [2023-11-23 06:42:59,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 287 states, 157 states have (on average 1.2420382165605095) internal successors, (195), 159 states have internal predecessors, (195), 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 06:42:59,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 287 states to 287 states and 422 transitions. [2023-11-23 06:42:59,273 INFO L78 Accepts]: Start accepts. Automaton has 287 states and 422 transitions. Word has length 164 [2023-11-23 06:42:59,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 06:42:59,275 INFO L495 AbstractCegarLoop]: Abstraction has 287 states and 422 transitions. [2023-11-23 06:42:59,275 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 06:42:59,275 INFO L276 IsEmpty]: Start isEmpty. Operand 287 states and 422 transitions. [2023-11-23 06:42:59,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2023-11-23 06:42:59,278 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 06:42:59,278 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 06:42:59,314 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 06:42:59,495 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:42:59,496 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 06:42:59,496 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 06:42:59,496 INFO L85 PathProgramCache]: Analyzing trace with hash 453616416, now seen corresponding path program 1 times [2023-11-23 06:42:59,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 06:42:59,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122076613] [2023-11-23 06:42:59,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:42:59,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 06:42:59,563 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 06:42:59,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1136796237] [2023-11-23 06:42:59,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:42:59,564 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:42:59,564 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 06:42:59,565 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 06:42:59,567 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 06:43:00,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:43:00,146 INFO L262 TraceCheckSpWp]: Trace formula consists of 3513 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-23 06:43:00,151 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 06:43:00,230 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 06:43:00,231 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 06:43:00,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 06:43:00,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122076613] [2023-11-23 06:43:00,231 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 06:43:00,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1136796237] [2023-11-23 06:43:00,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1136796237] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 06:43:00,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 06:43:00,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 06:43:00,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1357093994] [2023-11-23 06:43:00,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 06:43:00,233 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 06:43:00,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 06:43:00,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 06:43:00,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-23 06:43:00,234 INFO L87 Difference]: Start difference. First operand 287 states and 422 transitions. Second operand has 8 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 4 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (25), 5 states have call predecessors, (25), 4 states have call successors, (25) [2023-11-23 06:43:00,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 06:43:00,964 INFO L93 Difference]: Finished difference Result 667 states and 1013 transitions. [2023-11-23 06:43:00,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 06:43:00,965 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 4 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (25), 5 states have call predecessors, (25), 4 states have call successors, (25) Word has length 190 [2023-11-23 06:43:00,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 06:43:00,967 INFO L225 Difference]: With dead ends: 667 [2023-11-23 06:43:00,967 INFO L226 Difference]: Without dead ends: 426 [2023-11-23 06:43:00,968 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-11-23 06:43:00,969 INFO L413 NwaCegarLoop]: 466 mSDtfsCounter, 160 mSDsluCounter, 2653 mSDsCounter, 0 mSdLazyCounter, 176 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 170 SdHoareTripleChecker+Valid, 3119 SdHoareTripleChecker+Invalid, 274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 176 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-23 06:43:00,969 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [170 Valid, 3119 Invalid, 274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 176 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-23 06:43:00,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 426 states. [2023-11-23 06:43:00,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 426 to 304. [2023-11-23 06:43:00,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 304 states, 167 states have (on average 1.2395209580838322) internal successors, (207), 169 states have internal predecessors, (207), 112 states have call successors, (112), 22 states have call predecessors, (112), 24 states have return successors, (129), 112 states have call predecessors, (129), 111 states have call successors, (129) [2023-11-23 06:43:00,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 304 states and 448 transitions. [2023-11-23 06:43:00,987 INFO L78 Accepts]: Start accepts. Automaton has 304 states and 448 transitions. Word has length 190 [2023-11-23 06:43:00,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 06:43:00,987 INFO L495 AbstractCegarLoop]: Abstraction has 304 states and 448 transitions. [2023-11-23 06:43:00,988 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 4 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (25), 5 states have call predecessors, (25), 4 states have call successors, (25) [2023-11-23 06:43:00,988 INFO L276 IsEmpty]: Start isEmpty. Operand 304 states and 448 transitions. [2023-11-23 06:43:00,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2023-11-23 06:43:00,989 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 06:43:00,990 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 06:43:01,022 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-23 06:43:01,223 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:43:01,223 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 06:43:01,224 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 06:43:01,224 INFO L85 PathProgramCache]: Analyzing trace with hash 1132888670, now seen corresponding path program 1 times [2023-11-23 06:43:01,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 06:43:01,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537042852] [2023-11-23 06:43:01,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:43:01,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 06:43:01,278 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 06:43:01,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1394414145] [2023-11-23 06:43:01,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:43:01,279 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:43:01,279 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 06:43:01,293 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 06:43:01,355 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 06:43:01,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:43:01,910 INFO L262 TraceCheckSpWp]: Trace formula consists of 3510 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-23 06:43:01,915 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 06:43:01,971 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 222 proven. 0 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2023-11-23 06:43:01,972 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 06:43:01,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 06:43:01,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1537042852] [2023-11-23 06:43:01,972 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 06:43:01,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1394414145] [2023-11-23 06:43:01,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1394414145] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 06:43:01,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 06:43:01,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 06:43:01,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [932474676] [2023-11-23 06:43:01,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 06:43:01,976 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 06:43:01,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 06:43:01,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 06:43:01,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 06:43:01,977 INFO L87 Difference]: Start difference. First operand 304 states and 448 transitions. Second operand has 7 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (25), 4 states have call predecessors, (25), 3 states have call successors, (25) [2023-11-23 06:43:02,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 06:43:02,381 INFO L93 Difference]: Finished difference Result 675 states and 1023 transitions. [2023-11-23 06:43:02,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 06:43:02,382 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (25), 4 states have call predecessors, (25), 3 states have call successors, (25) Word has length 190 [2023-11-23 06:43:02,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 06:43:02,385 INFO L225 Difference]: With dead ends: 675 [2023-11-23 06:43:02,385 INFO L226 Difference]: Without dead ends: 426 [2023-11-23 06:43:02,386 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-23 06:43:02,387 INFO L413 NwaCegarLoop]: 490 mSDtfsCounter, 91 mSDsluCounter, 2358 mSDsCounter, 0 mSdLazyCounter, 138 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 2848 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 06:43:02,387 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [150 Valid, 2848 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 138 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 06:43:02,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 426 states. [2023-11-23 06:43:02,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 426 to 304. [2023-11-23 06:43:02,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 304 states, 167 states have (on average 1.2335329341317365) internal successors, (206), 169 states have internal predecessors, (206), 112 states have call successors, (112), 22 states have call predecessors, (112), 24 states have return successors, (129), 112 states have call predecessors, (129), 111 states have call successors, (129) [2023-11-23 06:43:02,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 304 states to 304 states and 447 transitions. [2023-11-23 06:43:02,404 INFO L78 Accepts]: Start accepts. Automaton has 304 states and 447 transitions. Word has length 190 [2023-11-23 06:43:02,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 06:43:02,404 INFO L495 AbstractCegarLoop]: Abstraction has 304 states and 447 transitions. [2023-11-23 06:43:02,405 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (25), 4 states have call predecessors, (25), 3 states have call successors, (25) [2023-11-23 06:43:02,405 INFO L276 IsEmpty]: Start isEmpty. Operand 304 states and 447 transitions. [2023-11-23 06:43:02,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2023-11-23 06:43:02,406 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 06:43:02,407 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 06:43:02,427 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 06:43:02,624 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:43:02,625 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 06:43:02,625 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 06:43:02,625 INFO L85 PathProgramCache]: Analyzing trace with hash 249379680, now seen corresponding path program 1 times [2023-11-23 06:43:02,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 06:43:02,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [906344065] [2023-11-23 06:43:02,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:43:02,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 06:43:02,705 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 06:43:02,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [12785770] [2023-11-23 06:43:02,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:43:02,705 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:43:02,705 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 06:43:02,721 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 06:43:02,754 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 06:43:03,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:43:03,360 INFO L262 TraceCheckSpWp]: Trace formula consists of 3507 conjuncts, 65 conjunts are in the unsatisfiable core [2023-11-23 06:43:03,367 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 06:43:03,546 WARN L876 $PredicateComparison]: unable to prove that (exists ((ensure_array_list_has_allocated_data_member_~list.offset Int)) (and (= |c_#memory_$Pointer$#5.base| (store |c_old(#memory_$Pointer$#5.base)| |c_ensure_array_list_has_allocated_data_member_#in~list.base| (store (select |c_old(#memory_$Pointer$#5.base)| |c_ensure_array_list_has_allocated_data_member_#in~list.base|) ensure_array_list_has_allocated_data_member_~list.offset (select (select |c_#memory_$Pointer$#5.base| |c_ensure_array_list_has_allocated_data_member_#in~list.base|) ensure_array_list_has_allocated_data_member_~list.offset)))) (<= ensure_array_list_has_allocated_data_member_~list.offset |c_ensure_array_list_has_allocated_data_member_#in~list.offset|) (= |c_#memory_$Pointer$#5.offset| (store |c_old(#memory_$Pointer$#5.offset)| |c_ensure_array_list_has_allocated_data_member_#in~list.base| (store (select |c_old(#memory_$Pointer$#5.offset)| |c_ensure_array_list_has_allocated_data_member_#in~list.base|) ensure_array_list_has_allocated_data_member_~list.offset (select (select |c_#memory_$Pointer$#5.offset| |c_ensure_array_list_has_allocated_data_member_#in~list.base|) ensure_array_list_has_allocated_data_member_~list.offset)))))) is different from true [2023-11-23 06:43:03,573 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 06:43:03,579 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 06:43:03,585 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 06:43:03,586 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 06:43:03,677 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2023-11-23 06:43:03,743 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 188 proven. 12 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2023-11-23 06:43:03,743 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 06:43:04,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 06:43:04,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [906344065] [2023-11-23 06:43:04,213 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 06:43:04,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [12785770] [2023-11-23 06:43:04,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [12785770] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 06:43:04,213 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-23 06:43:04,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2023-11-23 06:43:04,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807978427] [2023-11-23 06:43:04,214 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-23 06:43:04,214 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-23 06:43:04,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 06:43:04,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-23 06:43:04,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=258, Unknown=1, NotChecked=32, Total=342 [2023-11-23 06:43:04,215 INFO L87 Difference]: Start difference. First operand 304 states and 447 transitions. Second operand has 12 states, 11 states have (on average 6.2727272727272725) internal successors, (69), 11 states have internal predecessors, (69), 5 states have call successors, (27), 5 states have call predecessors, (27), 6 states have return successors, (25), 4 states have call predecessors, (25), 5 states have call successors, (25) [2023-11-23 06:43:08,047 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:43:10,050 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:43:10,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 06:43:10,459 INFO L93 Difference]: Finished difference Result 626 states and 905 transitions. [2023-11-23 06:43:10,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-23 06:43:10,460 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 6.2727272727272725) internal successors, (69), 11 states have internal predecessors, (69), 5 states have call successors, (27), 5 states have call predecessors, (27), 6 states have return successors, (25), 4 states have call predecessors, (25), 5 states have call successors, (25) Word has length 190 [2023-11-23 06:43:10,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 06:43:10,462 INFO L225 Difference]: With dead ends: 626 [2023-11-23 06:43:10,462 INFO L226 Difference]: Without dead ends: 311 [2023-11-23 06:43:10,463 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 351 GetRequests, 323 SyntacticMatches, 5 SemanticMatches, 23 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=101, Invalid=454, Unknown=1, NotChecked=44, Total=600 [2023-11-23 06:43:10,463 INFO L413 NwaCegarLoop]: 283 mSDtfsCounter, 164 mSDsluCounter, 1101 mSDsCounter, 0 mSdLazyCounter, 1732 mSolverCounterSat, 125 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 186 SdHoareTripleChecker+Valid, 1384 SdHoareTripleChecker+Invalid, 2316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 1732 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 451 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2023-11-23 06:43:10,464 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [186 Valid, 1384 Invalid, 2316 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [125 Valid, 1732 Invalid, 8 Unknown, 451 Unchecked, 6.1s Time] [2023-11-23 06:43:10,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 311 states. [2023-11-23 06:43:10,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 311 to 308. [2023-11-23 06:43:10,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 308 states, 170 states have (on average 1.223529411764706) internal successors, (208), 172 states have internal predecessors, (208), 111 states have call successors, (111), 24 states have call predecessors, (111), 26 states have return successors, (128), 111 states have call predecessors, (128), 110 states have call successors, (128) [2023-11-23 06:43:10,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 308 states to 308 states and 447 transitions. [2023-11-23 06:43:10,482 INFO L78 Accepts]: Start accepts. Automaton has 308 states and 447 transitions. Word has length 190 [2023-11-23 06:43:10,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 06:43:10,482 INFO L495 AbstractCegarLoop]: Abstraction has 308 states and 447 transitions. [2023-11-23 06:43:10,482 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 6.2727272727272725) internal successors, (69), 11 states have internal predecessors, (69), 5 states have call successors, (27), 5 states have call predecessors, (27), 6 states have return successors, (25), 4 states have call predecessors, (25), 5 states have call successors, (25) [2023-11-23 06:43:10,483 INFO L276 IsEmpty]: Start isEmpty. Operand 308 states and 447 transitions. [2023-11-23 06:43:10,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2023-11-23 06:43:10,485 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 06:43:10,485 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 06:43:10,504 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 06:43:10,704 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:43:10,707 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 06:43:10,707 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 06:43:10,707 INFO L85 PathProgramCache]: Analyzing trace with hash 2044025469, now seen corresponding path program 1 times [2023-11-23 06:43:10,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 06:43:10,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1490277962] [2023-11-23 06:43:10,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:43:10,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 06:43:10,814 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 06:43:10,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [84942387] [2023-11-23 06:43:10,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:43:10,815 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:43:10,815 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 06:43:10,816 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 06:43:10,836 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 06:43:11,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:43:11,459 INFO L262 TraceCheckSpWp]: Trace formula consists of 3544 conjuncts, 72 conjunts are in the unsatisfiable core [2023-11-23 06:43:11,466 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 06:43:11,497 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2023-11-23 06:43:11,537 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 06:43:12,105 INFO L134 CoverageAnalysis]: Checked inductivity of 392 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2023-11-23 06:43:12,105 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 06:43:12,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 06:43:12,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1490277962] [2023-11-23 06:43:12,106 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 06:43:12,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [84942387] [2023-11-23 06:43:12,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [84942387] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 06:43:12,106 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 06:43:12,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2023-11-23 06:43:12,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1064832533] [2023-11-23 06:43:12,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 06:43:12,107 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-23 06:43:12,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 06:43:12,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-23 06:43:12,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=226, Unknown=0, NotChecked=0, Total=272 [2023-11-23 06:43:12,108 INFO L87 Difference]: Start difference. First operand 308 states and 447 transitions. Second operand has 17 states, 16 states have (on average 3.8125) internal successors, (61), 15 states have internal predecessors, (61), 10 states have call successors, (27), 5 states have call predecessors, (27), 6 states have return successors, (25), 10 states have call predecessors, (25), 9 states have call successors, (25) [2023-11-23 06:43:14,451 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:43:16,669 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:43:19,497 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:43:21,548 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:43:23,558 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:43:25,662 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:43:27,675 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:43:29,934 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:43:32,019 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:43:34,094 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:43:36,580 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:43:38,841 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:43:40,939 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:43:43,197 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:43:45,245 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:43:47,253 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:43:47,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 06:43:47,894 INFO L93 Difference]: Finished difference Result 811 states and 1219 transitions. [2023-11-23 06:43:47,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-23 06:43:47,895 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 3.8125) internal successors, (61), 15 states have internal predecessors, (61), 10 states have call successors, (27), 5 states have call predecessors, (27), 6 states have return successors, (25), 10 states have call predecessors, (25), 9 states have call successors, (25) Word has length 195 [2023-11-23 06:43:47,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 06:43:47,898 INFO L225 Difference]: With dead ends: 811 [2023-11-23 06:43:47,898 INFO L226 Difference]: Without dead ends: 531 [2023-11-23 06:43:47,899 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 210 GetRequests, 159 SyntacticMatches, 21 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 310 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=153, Invalid=839, Unknown=0, NotChecked=0, Total=992 [2023-11-23 06:43:47,900 INFO L413 NwaCegarLoop]: 337 mSDtfsCounter, 470 mSDsluCounter, 1944 mSDsCounter, 0 mSdLazyCounter, 4308 mSolverCounterSat, 383 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 501 SdHoareTripleChecker+Valid, 2281 SdHoareTripleChecker+Invalid, 4707 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 383 IncrementalHoareTripleChecker+Valid, 4308 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.4s IncrementalHoareTripleChecker+Time [2023-11-23 06:43:47,900 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [501 Valid, 2281 Invalid, 4707 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [383 Valid, 4308 Invalid, 16 Unknown, 0 Unchecked, 35.4s Time] [2023-11-23 06:43:47,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 531 states. [2023-11-23 06:43:47,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 531 to 520. [2023-11-23 06:43:47,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 520 states, 289 states have (on average 1.2352941176470589) internal successors, (357), 294 states have internal predecessors, (357), 183 states have call successors, (183), 43 states have call predecessors, (183), 47 states have return successors, (215), 182 states have call predecessors, (215), 181 states have call successors, (215) [2023-11-23 06:43:47,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 520 states to 520 states and 755 transitions. [2023-11-23 06:43:47,932 INFO L78 Accepts]: Start accepts. Automaton has 520 states and 755 transitions. Word has length 195 [2023-11-23 06:43:47,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 06:43:47,932 INFO L495 AbstractCegarLoop]: Abstraction has 520 states and 755 transitions. [2023-11-23 06:43:47,932 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 3.8125) internal successors, (61), 15 states have internal predecessors, (61), 10 states have call successors, (27), 5 states have call predecessors, (27), 6 states have return successors, (25), 10 states have call predecessors, (25), 9 states have call successors, (25) [2023-11-23 06:43:47,932 INFO L276 IsEmpty]: Start isEmpty. Operand 520 states and 755 transitions. [2023-11-23 06:43:47,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2023-11-23 06:43:47,934 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 06:43:47,935 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 5, 5, 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 06:43:47,953 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-23 06:43:48,148 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:43:48,149 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 06:43:48,149 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 06:43:48,149 INFO L85 PathProgramCache]: Analyzing trace with hash 660510955, now seen corresponding path program 1 times [2023-11-23 06:43:48,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 06:43:48,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595099158] [2023-11-23 06:43:48,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:43:48,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 06:43:48,221 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 06:43:48,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1128878932] [2023-11-23 06:43:48,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:43:48,222 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:43:48,222 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 06:43:48,237 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 06:43:48,238 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-23 06:43:48,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:43:48,973 INFO L262 TraceCheckSpWp]: Trace formula consists of 3569 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-23 06:43:48,981 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 06:43:49,006 INFO L134 CoverageAnalysis]: Checked inductivity of 412 backedges. 210 proven. 0 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2023-11-23 06:43:49,009 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 06:43:49,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 06:43:49,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595099158] [2023-11-23 06:43:49,009 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 06:43:49,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1128878932] [2023-11-23 06:43:49,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1128878932] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 06:43:49,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 06:43:49,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 06:43:49,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [305169784] [2023-11-23 06:43:49,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 06:43:49,010 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 06:43:49,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 06:43:49,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 06:43:49,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 06:43:49,011 INFO L87 Difference]: Start difference. First operand 520 states and 755 transitions. Second operand has 5 states, 4 states have (on average 18.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (26), 2 states have call predecessors, (26), 3 states have call successors, (26) [2023-11-23 06:43:49,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 06:43:49,280 INFO L93 Difference]: Finished difference Result 975 states and 1418 transitions. [2023-11-23 06:43:49,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 06:43:49,281 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (26), 2 states have call predecessors, (26), 3 states have call successors, (26) Word has length 205 [2023-11-23 06:43:49,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 06:43:49,283 INFO L225 Difference]: With dead ends: 975 [2023-11-23 06:43:49,283 INFO L226 Difference]: Without dead ends: 505 [2023-11-23 06:43:49,285 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 201 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-23 06:43:49,285 INFO L413 NwaCegarLoop]: 339 mSDtfsCounter, 2 mSDsluCounter, 959 mSDsCounter, 0 mSdLazyCounter, 224 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1298 SdHoareTripleChecker+Invalid, 224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 224 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 06:43:49,286 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1298 Invalid, 224 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 224 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 06:43:49,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 505 states. [2023-11-23 06:43:49,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 505 to 505. [2023-11-23 06:43:49,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 505 states, 280 states have (on average 1.2357142857142858) internal successors, (346), 286 states have internal predecessors, (346), 177 states have call successors, (177), 43 states have call predecessors, (177), 47 states have return successors, (208), 175 states have call predecessors, (208), 175 states have call successors, (208) [2023-11-23 06:43:49,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 505 states to 505 states and 731 transitions. [2023-11-23 06:43:49,311 INFO L78 Accepts]: Start accepts. Automaton has 505 states and 731 transitions. Word has length 205 [2023-11-23 06:43:49,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 06:43:49,312 INFO L495 AbstractCegarLoop]: Abstraction has 505 states and 731 transitions. [2023-11-23 06:43:49,312 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (26), 2 states have call predecessors, (26), 3 states have call successors, (26) [2023-11-23 06:43:49,312 INFO L276 IsEmpty]: Start isEmpty. Operand 505 states and 731 transitions. [2023-11-23 06:43:49,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2023-11-23 06:43:49,314 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 06:43:49,314 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 06:43:49,334 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-23 06:43:49,535 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-23 06:43:49,535 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 06:43:49,535 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 06:43:49,536 INFO L85 PathProgramCache]: Analyzing trace with hash 1951250010, now seen corresponding path program 1 times [2023-11-23 06:43:49,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 06:43:49,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [294935818] [2023-11-23 06:43:49,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:43:49,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 06:43:49,600 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 06:43:49,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2017672730] [2023-11-23 06:43:49,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:43:49,600 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:43:49,600 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 06:43:49,601 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 06:43:49,603 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process Killed by 15