./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/aws-c-common/aws_array_list_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_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 43b2ef256b4d1a93a084f86d3d9a0522c1b29c695f7bf9f8438f4c917cc80da0 --preprocessor.use.memory.slicer true --- Real Ultimate output --- This is Ultimate 0.2.3-?-abd6749-m [2023-11-23 06:34:24,049 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 06:34:24,116 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-23 06:34:24,121 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 06:34:24,121 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 06:34:24,140 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 06:34:24,141 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 06:34:24,141 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 06:34:24,142 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 06:34:24,145 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 06:34:24,145 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 06:34:24,146 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 06:34:24,147 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 06:34:24,148 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 06:34:24,148 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 06:34:24,148 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 06:34:24,148 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 06:34:24,149 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 06:34:24,149 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 06:34:24,149 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 06:34:24,149 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 06:34:24,150 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 06:34:24,150 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 06:34:24,150 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 06:34:24,151 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 06:34:24,151 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 06:34:24,151 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 06:34:24,151 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 06:34:24,151 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 06:34:24,152 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 06:34:24,153 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 06:34:24,153 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 06:34:24,153 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 06:34:24,153 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 06:34:24,153 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 06:34:24,154 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 06:34:24,154 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 06:34:24,154 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 06:34:24,154 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 06:34:24,154 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 -> 43b2ef256b4d1a93a084f86d3d9a0522c1b29c695f7bf9f8438f4c917cc80da0 Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.preprocessor: Use memory slicer -> true [2023-11-23 06:34:24,358 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 06:34:24,381 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 06:34:24,383 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 06:34:24,384 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 06:34:24,384 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 06:34:24,385 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_back_harness.i [2023-11-23 06:34:25,442 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 06:34:25,847 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 06:34:25,847 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_array_list_back_harness.i [2023-11-23 06:34:25,878 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/02fce870b/357b0bde909e4481aac9b319e1ca1c13/FLAGed45ebe30 [2023-11-23 06:34:25,893 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/02fce870b/357b0bde909e4481aac9b319e1ca1c13 [2023-11-23 06:34:25,896 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 06:34:25,897 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 06:34:25,900 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 06:34:25,900 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 06:34:25,904 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 06:34:25,905 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:34:25" (1/1) ... [2023-11-23 06:34:25,906 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3860d2d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:34:25, skipping insertion in model container [2023-11-23 06:34:25,906 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:34:25" (1/1) ... [2023-11-23 06:34:26,027 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 06:34:26,197 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_back_harness.i[4493,4506] [2023-11-23 06:34:26,211 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_back_harness.i[4553,4566] [2023-11-23 06:34:26,791 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:34:26,791 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:34:26,792 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:34:26,792 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:34:26,793 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:34:26,804 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:34:26,805 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:34:26,807 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:34:26,807 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:34:26,809 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:34:26,812 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:34:26,812 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:34:26,813 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:34:27,029 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 06:34:27,030 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 06:34:27,031 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 06:34:27,031 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 06:34:27,032 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 06:34:27,034 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 06:34:27,034 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 06:34:27,035 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 06:34:27,035 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 06:34:27,036 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 06:34:27,134 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:34:27,144 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:34:27,177 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 06:34:27,204 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 06:34:27,221 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_back_harness.i[4493,4506] [2023-11-23 06:34:27,222 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_back_harness.i[4553,4566] [2023-11-23 06:34:27,250 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:34:27,251 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:34:27,251 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:34:27,251 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:34:27,252 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:34:27,255 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:34:27,257 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:34:27,257 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:34:27,258 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:34:27,258 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:34:27,259 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:34:27,260 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:34:27,260 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:34:27,278 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 06:34:27,279 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 06:34:27,280 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 06:34:27,280 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 06:34:27,281 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 06:34:27,281 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 06:34:27,337 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 06:34:27,340 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 06:34:27,341 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 06:34:27,341 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 06:34:27,412 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:34:27,418 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:34:27,421 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7769-7780] [2023-11-23 06:34:27,432 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 06:34:27,563 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:34:27,564 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:34:27,564 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:34:27,564 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:34:27,564 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:34:27,565 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:34:27,565 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:34:27,565 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:34:27,565 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:34:27,565 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:34:27,566 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:34:27,567 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:34:27,567 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:34:27,567 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:34:27,567 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:34:27,573 INFO L206 MainTranslator]: Completed translation [2023-11-23 06:34:27,573 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:34:27 WrapperNode [2023-11-23 06:34:27,574 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 06:34:27,575 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 06:34:27,575 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 06:34:27,575 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 06:34:27,580 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:34:27" (1/1) ... [2023-11-23 06:34:27,649 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:34:27" (1/1) ... [2023-11-23 06:34:27,704 INFO L138 Inliner]: procedures = 690, calls = 1683, calls flagged for inlining = 53, calls inlined = 9, statements flattened = 659 [2023-11-23 06:34:27,705 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 06:34:27,706 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 06:34:27,706 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 06:34:27,706 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 06:34:27,716 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:34:27" (1/1) ... [2023-11-23 06:34:27,716 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:34:27" (1/1) ... [2023-11-23 06:34:27,724 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:34:27" (1/1) ... [2023-11-23 06:34:27,778 INFO L188 MemorySlicer]: Split 314 memory accesses to 7 slices as follows [2, 55, 9, 236, 6, 3, 3]. 75 percent of accesses are in the largest equivalence class. The 257 initializations are split as follows [2, 10, 5, 236, 0, 1, 3]. The 7 writes are split as follows [0, 3, 1, 0, 2, 1, 0]. [2023-11-23 06:34:27,778 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:34:27" (1/1) ... [2023-11-23 06:34:27,779 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:34:27" (1/1) ... [2023-11-23 06:34:27,797 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:34:27" (1/1) ... [2023-11-23 06:34:27,800 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:34:27" (1/1) ... [2023-11-23 06:34:27,805 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:34:27" (1/1) ... [2023-11-23 06:34:27,808 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:34:27" (1/1) ... [2023-11-23 06:34:27,816 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 06:34:27,832 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 06:34:27,833 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 06:34:27,833 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 06:34:27,833 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:34:27" (1/1) ... [2023-11-23 06:34:27,841 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 06:34:27,847 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 06:34:27,888 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:34:27,907 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:34:27,931 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 06:34:27,931 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2023-11-23 06:34:27,931 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2023-11-23 06:34:27,931 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2023-11-23 06:34:27,932 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2023-11-23 06:34:27,932 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-23 06:34:27,932 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-23 06:34:27,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-23 06:34:27,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-23 06:34:27,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-23 06:34:27,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-23 06:34:27,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-23 06:34:27,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-23 06:34:27,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-23 06:34:27,934 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-11-23 06:34:27,934 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-11-23 06:34:27,934 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-23 06:34:27,934 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-23 06:34:27,934 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 06:34:27,934 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 06:34:27,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-23 06:34:27,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-23 06:34:27,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-23 06:34:27,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-23 06:34:27,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-23 06:34:27,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-23 06:34:27,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-23 06:34:27,936 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2023-11-23 06:34:27,936 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2023-11-23 06:34:27,936 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 06:34:27,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 06:34:27,936 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-23 06:34:27,937 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-23 06:34:27,937 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2023-11-23 06:34:27,937 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2023-11-23 06:34:27,937 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2023-11-23 06:34:27,937 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2023-11-23 06:34:27,937 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2023-11-23 06:34:27,938 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2023-11-23 06:34:27,938 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2023-11-23 06:34:27,938 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2023-11-23 06:34:27,938 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 06:34:27,938 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 06:34:27,938 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2023-11-23 06:34:27,938 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2023-11-23 06:34:27,939 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 06:34:27,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-23 06:34:27,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-23 06:34:27,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-23 06:34:27,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-23 06:34:27,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-23 06:34:27,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-23 06:34:27,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-23 06:34:27,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-23 06:34:27,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-23 06:34:27,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-23 06:34:27,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-23 06:34:27,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-23 06:34:27,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-23 06:34:27,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-23 06:34:27,940 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-23 06:34:27,941 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-23 06:34:27,941 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2023-11-23 06:34:27,941 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2023-11-23 06:34:27,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-23 06:34:27,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-23 06:34:27,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-23 06:34:27,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-23 06:34:27,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-23 06:34:27,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-23 06:34:27,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-23 06:34:27,942 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2023-11-23 06:34:27,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2023-11-23 06:34:27,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-23 06:34:27,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-23 06:34:27,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-23 06:34:27,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-23 06:34:27,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-23 06:34:27,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-23 06:34:27,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-23 06:34:28,213 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 06:34:28,216 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 06:34:28,861 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 06:34:28,947 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 06:34:28,948 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-23 06:34:28,948 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:34:28 BoogieIcfgContainer [2023-11-23 06:34:28,948 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 06:34:28,950 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 06:34:28,950 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 06:34:28,953 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 06:34:28,953 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 06:34:25" (1/3) ... [2023-11-23 06:34:28,954 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4547f615 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:34:28, skipping insertion in model container [2023-11-23 06:34:28,958 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:34:27" (2/3) ... [2023-11-23 06:34:28,959 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4547f615 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:34:28, skipping insertion in model container [2023-11-23 06:34:28,960 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:34:28" (3/3) ... [2023-11-23 06:34:28,963 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_array_list_back_harness.i [2023-11-23 06:34:28,978 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 06:34:28,978 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 06:34:29,020 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 06:34:29,025 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;@1e46de0c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 06:34:29,025 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 06:34:29,030 INFO L276 IsEmpty]: Start isEmpty. Operand has 162 states, 91 states have (on average 1.2527472527472527) internal successors, (114), 92 states have internal predecessors, (114), 53 states have call successors, (53), 16 states have call predecessors, (53), 16 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) [2023-11-23 06:34:29,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-11-23 06:34:29,040 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 06:34:29,041 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 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] [2023-11-23 06:34:29,041 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 06:34:29,045 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 06:34:29,046 INFO L85 PathProgramCache]: Analyzing trace with hash 1844001946, now seen corresponding path program 1 times [2023-11-23 06:34:29,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 06:34:29,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381584789] [2023-11-23 06:34:29,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:34:29,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 06:34:29,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:34:29,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 06:34:29,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:34:29,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 06:34:29,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:34:29,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 06:34:29,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:34:29,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-23 06:34:29,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:34:29,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 06:34:29,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:34:29,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-23 06:34:29,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:34:29,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 06:34:29,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:34:29,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 06:34:29,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:34:29,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-23 06:34:29,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:34:29,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 06:34:29,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:34:29,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-23 06:34:29,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:34:29,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-23 06:34:29,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:34:29,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-23 06:34:29,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:34:29,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-23 06:34:29,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:34:29,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-23 06:34:29,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:34:29,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-11-23 06:34:29,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:34:29,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-23 06:34:29,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:34:29,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-11-23 06:34:29,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:34:29,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-23 06:34:29,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:34:29,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-11-23 06:34:29,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:34:29,990 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2023-11-23 06:34:29,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 06:34:29,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381584789] [2023-11-23 06:34:29,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381584789] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 06:34:29,992 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 06:34:29,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 06:34:29,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345201344] [2023-11-23 06:34:29,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 06:34:29,999 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 06:34:30,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 06:34:30,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 06:34:30,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-23 06:34:30,031 INFO L87 Difference]: Start difference. First operand has 162 states, 91 states have (on average 1.2527472527472527) internal successors, (114), 92 states have internal predecessors, (114), 53 states have call successors, (53), 16 states have call predecessors, (53), 16 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (22), 5 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-23 06:34:31,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 06:34:31,072 INFO L93 Difference]: Finished difference Result 336 states and 503 transitions. [2023-11-23 06:34:31,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 06:34:31,075 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (22), 5 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 119 [2023-11-23 06:34:31,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 06:34:31,082 INFO L225 Difference]: With dead ends: 336 [2023-11-23 06:34:31,082 INFO L226 Difference]: Without dead ends: 173 [2023-11-23 06:34:31,086 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-23 06:34:31,088 INFO L413 NwaCegarLoop]: 146 mSDtfsCounter, 95 mSDsluCounter, 97 mSDsCounter, 0 mSdLazyCounter, 210 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 243 SdHoareTripleChecker+Invalid, 339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 210 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-23 06:34:31,089 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 243 Invalid, 339 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 210 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-23 06:34:31,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173 states. [2023-11-23 06:34:31,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 156. [2023-11-23 06:34:31,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 156 states, 87 states have (on average 1.1954022988505748) internal successors, (104), 88 states have internal predecessors, (104), 53 states have call successors, (53), 16 states have call predecessors, (53), 15 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2023-11-23 06:34:31,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 208 transitions. [2023-11-23 06:34:31,132 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 208 transitions. Word has length 119 [2023-11-23 06:34:31,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 06:34:31,133 INFO L495 AbstractCegarLoop]: Abstraction has 156 states and 208 transitions. [2023-11-23 06:34:31,133 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (22), 5 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-23 06:34:31,133 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 208 transitions. [2023-11-23 06:34:31,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-11-23 06:34:31,135 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 06:34:31,136 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 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] [2023-11-23 06:34:31,136 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 06:34:31,136 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 06:34:31,136 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 06:34:31,137 INFO L85 PathProgramCache]: Analyzing trace with hash -1028227494, now seen corresponding path program 1 times [2023-11-23 06:34:31,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 06:34:31,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1678037710] [2023-11-23 06:34:31,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:34:31,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 06:34:31,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:34:31,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 06:34:31,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:34:31,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 06:34:31,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:34:31,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 06:34:31,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:34:31,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-23 06:34:31,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:34:31,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 06:34:31,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:34:31,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-23 06:34:31,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:34:31,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 06:34:31,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:34:31,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 06:34:31,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:34:31,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-23 06:34:31,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:34:31,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 06:34:31,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:34:31,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-23 06:34:31,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:34:31,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-23 06:34:31,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:34:31,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-23 06:34:31,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:34:31,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-23 06:34:31,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:34:31,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-23 06:34:31,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:34:31,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-11-23 06:34:31,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:34:31,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-23 06:34:31,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:34:31,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-11-23 06:34:31,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:34:31,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-23 06:34:31,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:34:31,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-11-23 06:34:31,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:34:31,834 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 208 trivial. 0 not checked. [2023-11-23 06:34:31,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 06:34:31,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1678037710] [2023-11-23 06:34:31,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1678037710] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 06:34:31,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [899513604] [2023-11-23 06:34:31,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:34:31,835 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:34:31,835 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 06:34:31,836 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:34:31,868 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:34:32,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:34:32,306 INFO L262 TraceCheckSpWp]: Trace formula consists of 2560 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-23 06:34:32,316 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 06:34:32,379 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 80 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2023-11-23 06:34:32,379 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 06:34:32,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [899513604] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 06:34:32,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 06:34:32,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2023-11-23 06:34:32,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333143122] [2023-11-23 06:34:32,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 06:34:32,381 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 06:34:32,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 06:34:32,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 06:34:32,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2023-11-23 06:34:32,383 INFO L87 Difference]: Start difference. First operand 156 states and 208 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-11-23 06:34:32,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 06:34:32,643 INFO L93 Difference]: Finished difference Result 288 states and 390 transitions. [2023-11-23 06:34:32,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 06:34:32,644 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 119 [2023-11-23 06:34:32,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 06:34:32,646 INFO L225 Difference]: With dead ends: 288 [2023-11-23 06:34:32,646 INFO L226 Difference]: Without dead ends: 158 [2023-11-23 06:34:32,647 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-11-23 06:34:32,648 INFO L413 NwaCegarLoop]: 172 mSDtfsCounter, 49 mSDsluCounter, 437 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 609 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 06:34:32,648 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [81 Valid, 609 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 06:34:32,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2023-11-23 06:34:32,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 158. [2023-11-23 06:34:32,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 158 states, 88 states have (on average 1.1931818181818181) internal successors, (105), 90 states have internal predecessors, (105), 53 states have call successors, (53), 16 states have call predecessors, (53), 16 states have return successors, (56), 51 states have call predecessors, (56), 51 states have call successors, (56) [2023-11-23 06:34:32,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 214 transitions. [2023-11-23 06:34:32,670 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 214 transitions. Word has length 119 [2023-11-23 06:34:32,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 06:34:32,670 INFO L495 AbstractCegarLoop]: Abstraction has 158 states and 214 transitions. [2023-11-23 06:34:32,671 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-11-23 06:34:32,672 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 214 transitions. [2023-11-23 06:34:32,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-11-23 06:34:32,676 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 06:34:32,676 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 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] [2023-11-23 06:34:32,695 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:34:32,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:34:32,888 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 06:34:32,889 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 06:34:32,889 INFO L85 PathProgramCache]: Analyzing trace with hash 987200406, now seen corresponding path program 1 times [2023-11-23 06:34:32,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 06:34:32,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370835248] [2023-11-23 06:34:32,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:34:32,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 06:34:32,948 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 06:34:32,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [420540545] [2023-11-23 06:34:32,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:34:32,948 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:34:32,949 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 06:34:32,949 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:34:32,964 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:34:33,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:34:33,439 INFO L262 TraceCheckSpWp]: Trace formula consists of 2934 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 06:34:33,444 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 06:34:33,491 INFO L134 CoverageAnalysis]: Checked inductivity of 233 backedges. 126 proven. 0 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2023-11-23 06:34:33,491 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 06:34:33,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 06:34:33,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1370835248] [2023-11-23 06:34:33,491 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 06:34:33,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [420540545] [2023-11-23 06:34:33,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [420540545] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 06:34:33,492 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 06:34:33,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 06:34:33,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386799625] [2023-11-23 06:34:33,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 06:34:33,493 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 06:34:33,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 06:34:33,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 06:34:33,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 06:34:33,494 INFO L87 Difference]: Start difference. First operand 158 states and 214 transitions. Second operand has 6 states, 5 states have (on average 11.2) internal successors, (56), 6 states have internal predecessors, (56), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 4 states have call successors, (22) [2023-11-23 06:34:33,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 06:34:33,860 INFO L93 Difference]: Finished difference Result 260 states and 351 transitions. [2023-11-23 06:34:33,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 06:34:33,861 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 11.2) internal successors, (56), 6 states have internal predecessors, (56), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 4 states have call successors, (22) Word has length 145 [2023-11-23 06:34:33,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 06:34:33,863 INFO L225 Difference]: With dead ends: 260 [2023-11-23 06:34:33,863 INFO L226 Difference]: Without dead ends: 158 [2023-11-23 06:34:33,864 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 141 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:34:33,865 INFO L413 NwaCegarLoop]: 169 mSDtfsCounter, 53 mSDsluCounter, 583 mSDsCounter, 0 mSdLazyCounter, 181 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 752 SdHoareTripleChecker+Invalid, 205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 06:34:33,865 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 752 Invalid, 205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 181 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 06:34:33,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2023-11-23 06:34:33,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 158. [2023-11-23 06:34:33,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 158 states, 88 states have (on average 1.1931818181818181) internal successors, (105), 90 states have internal predecessors, (105), 53 states have call successors, (53), 16 states have call predecessors, (53), 16 states have return successors, (53), 51 states have call predecessors, (53), 51 states have call successors, (53) [2023-11-23 06:34:33,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 211 transitions. [2023-11-23 06:34:33,885 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 211 transitions. Word has length 145 [2023-11-23 06:34:33,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 06:34:33,886 INFO L495 AbstractCegarLoop]: Abstraction has 158 states and 211 transitions. [2023-11-23 06:34:33,886 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 11.2) internal successors, (56), 6 states have internal predecessors, (56), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 4 states have call successors, (22) [2023-11-23 06:34:33,886 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 211 transitions. [2023-11-23 06:34:33,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-11-23 06:34:33,888 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 06:34:33,889 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 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] [2023-11-23 06:34:33,925 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:34:34,124 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-23 06:34:34,125 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 06:34:34,125 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 06:34:34,125 INFO L85 PathProgramCache]: Analyzing trace with hash -1549958241, now seen corresponding path program 2 times [2023-11-23 06:34:34,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 06:34:34,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068199917] [2023-11-23 06:34:34,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:34:34,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 06:34:34,191 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 06:34:34,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1796225659] [2023-11-23 06:34:34,191 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-23 06:34:34,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:34:34,192 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 06:34:34,198 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:34:34,213 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:34:34,706 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-23 06:34:34,706 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 06:34:34,726 INFO L262 TraceCheckSpWp]: Trace formula consists of 3121 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 06:34:34,731 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 06:34:34,815 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 247 trivial. 0 not checked. [2023-11-23 06:34:34,815 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 06:34:34,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 06:34:34,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068199917] [2023-11-23 06:34:34,815 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 06:34:34,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1796225659] [2023-11-23 06:34:34,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1796225659] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 06:34:34,816 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 06:34:34,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 06:34:34,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025750126] [2023-11-23 06:34:34,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 06:34:34,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 06:34:34,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 06:34:34,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 06:34:34,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-23 06:34:34,817 INFO L87 Difference]: Start difference. First operand 158 states and 211 transitions. Second operand has 8 states, 8 states have (on average 6.375) internal successors, (51), 7 states have internal predecessors, (51), 5 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (22), 5 states have call predecessors, (22), 4 states have call successors, (22) [2023-11-23 06:34:35,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 06:34:35,311 INFO L93 Difference]: Finished difference Result 254 states and 338 transitions. [2023-11-23 06:34:35,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 06:34:35,311 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.375) internal successors, (51), 7 states have internal predecessors, (51), 5 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (22), 5 states have call predecessors, (22), 4 states have call successors, (22) Word has length 158 [2023-11-23 06:34:35,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 06:34:35,313 INFO L225 Difference]: With dead ends: 254 [2023-11-23 06:34:35,313 INFO L226 Difference]: Without dead ends: 156 [2023-11-23 06:34:35,313 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 151 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:34:35,314 INFO L413 NwaCegarLoop]: 164 mSDtfsCounter, 58 mSDsluCounter, 883 mSDsCounter, 0 mSdLazyCounter, 278 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 1047 SdHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 278 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 06:34:35,314 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 1047 Invalid, 306 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 278 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 06:34:35,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2023-11-23 06:34:35,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 156. [2023-11-23 06:34:35,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 156 states, 87 states have (on average 1.1839080459770115) internal successors, (103), 88 states have internal predecessors, (103), 53 states have call successors, (53), 16 states have call predecessors, (53), 15 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2023-11-23 06:34:35,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 207 transitions. [2023-11-23 06:34:35,325 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 207 transitions. Word has length 158 [2023-11-23 06:34:35,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 06:34:35,326 INFO L495 AbstractCegarLoop]: Abstraction has 156 states and 207 transitions. [2023-11-23 06:34:35,326 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.375) internal successors, (51), 7 states have internal predecessors, (51), 5 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (22), 5 states have call predecessors, (22), 4 states have call successors, (22) [2023-11-23 06:34:35,326 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 207 transitions. [2023-11-23 06:34:35,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-11-23 06:34:35,328 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 06:34:35,328 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 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] [2023-11-23 06:34:35,347 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:34:35,544 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:34:35,545 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 06:34:35,545 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 06:34:35,545 INFO L85 PathProgramCache]: Analyzing trace with hash 430453505, now seen corresponding path program 1 times [2023-11-23 06:34:35,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 06:34:35,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400233394] [2023-11-23 06:34:35,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:34:35,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 06:34:35,616 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 06:34:35,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [592897875] [2023-11-23 06:34:35,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:34:35,617 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:34:35,617 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 06:34:35,618 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:34:35,620 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:34:36,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:34:36,191 INFO L262 TraceCheckSpWp]: Trace formula consists of 3495 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-23 06:34:36,199 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 06:34:36,289 INFO L134 CoverageAnalysis]: Checked inductivity of 350 backedges. 186 proven. 0 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2023-11-23 06:34:36,290 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 06:34:36,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 06:34:36,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400233394] [2023-11-23 06:34:36,290 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 06:34:36,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [592897875] [2023-11-23 06:34:36,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [592897875] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 06:34:36,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 06:34:36,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 06:34:36,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1689052045] [2023-11-23 06:34:36,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 06:34:36,291 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 06:34:36,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 06:34:36,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 06:34:36,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-23 06:34:36,292 INFO L87 Difference]: Start difference. First operand 156 states and 207 transitions. Second operand has 8 states, 7 states have (on average 8.857142857142858) internal successors, (62), 7 states have internal predecessors, (62), 4 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 5 states have call predecessors, (24), 4 states have call successors, (24) [2023-11-23 06:34:36,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 06:34:36,789 INFO L93 Difference]: Finished difference Result 310 states and 420 transitions. [2023-11-23 06:34:36,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 06:34:36,790 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 8.857142857142858) internal successors, (62), 7 states have internal predecessors, (62), 4 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 5 states have call predecessors, (24), 4 states have call successors, (24) Word has length 184 [2023-11-23 06:34:36,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 06:34:36,794 INFO L225 Difference]: With dead ends: 310 [2023-11-23 06:34:36,794 INFO L226 Difference]: Without dead ends: 213 [2023-11-23 06:34:36,794 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 177 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:34:36,795 INFO L413 NwaCegarLoop]: 219 mSDtfsCounter, 38 mSDsluCounter, 1278 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 1497 SdHoareTripleChecker+Invalid, 166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 06:34:36,795 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 1497 Invalid, 166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 06:34:36,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 213 states. [2023-11-23 06:34:36,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 213 to 173. [2023-11-23 06:34:36,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 173 states, 97 states have (on average 1.1855670103092784) internal successors, (115), 98 states have internal predecessors, (115), 59 states have call successors, (59), 16 states have call predecessors, (59), 16 states have return successors, (58), 58 states have call predecessors, (58), 57 states have call successors, (58) [2023-11-23 06:34:36,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 232 transitions. [2023-11-23 06:34:36,818 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 232 transitions. Word has length 184 [2023-11-23 06:34:36,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 06:34:36,819 INFO L495 AbstractCegarLoop]: Abstraction has 173 states and 232 transitions. [2023-11-23 06:34:36,819 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 8.857142857142858) internal successors, (62), 7 states have internal predecessors, (62), 4 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 5 states have call predecessors, (24), 4 states have call successors, (24) [2023-11-23 06:34:36,819 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 232 transitions. [2023-11-23 06:34:36,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-11-23 06:34:36,821 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 06:34:36,821 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 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] [2023-11-23 06:34:36,841 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 06:34:37,032 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:34:37,032 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 06:34:37,033 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 06:34:37,033 INFO L85 PathProgramCache]: Analyzing trace with hash 1109725759, now seen corresponding path program 1 times [2023-11-23 06:34:37,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 06:34:37,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [628765442] [2023-11-23 06:34:37,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:34:37,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 06:34:37,099 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 06:34:37,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2074903630] [2023-11-23 06:34:37,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:34:37,099 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:34:37,100 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 06:34:37,100 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:34:37,102 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:34:37,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:34:37,674 INFO L262 TraceCheckSpWp]: Trace formula consists of 3492 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-23 06:34:37,679 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 06:34:37,722 INFO L134 CoverageAnalysis]: Checked inductivity of 350 backedges. 202 proven. 0 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2023-11-23 06:34:37,722 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 06:34:37,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 06:34:37,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [628765442] [2023-11-23 06:34:37,723 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 06:34:37,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2074903630] [2023-11-23 06:34:37,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2074903630] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 06:34:37,723 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 06:34:37,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 06:34:37,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1356101790] [2023-11-23 06:34:37,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 06:34:37,724 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 06:34:37,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 06:34:37,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 06:34:37,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 06:34:37,725 INFO L87 Difference]: Start difference. First operand 173 states and 232 transitions. Second operand has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) [2023-11-23 06:34:38,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 06:34:38,300 INFO L93 Difference]: Finished difference Result 316 states and 428 transitions. [2023-11-23 06:34:38,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 06:34:38,300 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) Word has length 184 [2023-11-23 06:34:38,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 06:34:38,303 INFO L225 Difference]: With dead ends: 316 [2023-11-23 06:34:38,303 INFO L226 Difference]: Without dead ends: 213 [2023-11-23 06:34:38,304 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 178 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:34:38,305 INFO L413 NwaCegarLoop]: 208 mSDtfsCounter, 29 mSDsluCounter, 1023 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 1231 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 06:34:38,306 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 1231 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 06:34:38,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 213 states. [2023-11-23 06:34:38,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 213 to 173. [2023-11-23 06:34:38,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 173 states, 97 states have (on average 1.175257731958763) internal successors, (114), 98 states have internal predecessors, (114), 59 states have call successors, (59), 16 states have call predecessors, (59), 16 states have return successors, (58), 58 states have call predecessors, (58), 57 states have call successors, (58) [2023-11-23 06:34:38,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 231 transitions. [2023-11-23 06:34:38,328 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 231 transitions. Word has length 184 [2023-11-23 06:34:38,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 06:34:38,328 INFO L495 AbstractCegarLoop]: Abstraction has 173 states and 231 transitions. [2023-11-23 06:34:38,329 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.333333333333334) internal successors, (62), 6 states have internal predecessors, (62), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) [2023-11-23 06:34:38,329 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 231 transitions. [2023-11-23 06:34:38,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-11-23 06:34:38,332 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 06:34:38,332 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 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] [2023-11-23 06:34:38,354 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:34:38,548 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:34:38,548 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 06:34:38,549 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 06:34:38,549 INFO L85 PathProgramCache]: Analyzing trace with hash 226216769, now seen corresponding path program 1 times [2023-11-23 06:34:38,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 06:34:38,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095723278] [2023-11-23 06:34:38,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:34:38,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 06:34:38,627 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 06:34:38,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1078087912] [2023-11-23 06:34:38,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:34:38,628 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:34:38,628 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 06:34:38,637 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:34:38,656 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:34:39,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:34:39,375 INFO L262 TraceCheckSpWp]: Trace formula consists of 3489 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-23 06:34:39,393 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 06:34:39,422 INFO L134 CoverageAnalysis]: Checked inductivity of 350 backedges. 187 proven. 0 refuted. 0 times theorem prover too weak. 163 trivial. 0 not checked. [2023-11-23 06:34:39,422 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 06:34:39,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 06:34:39,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095723278] [2023-11-23 06:34:39,423 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 06:34:39,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1078087912] [2023-11-23 06:34:39,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1078087912] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 06:34:39,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 06:34:39,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 06:34:39,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [26317293] [2023-11-23 06:34:39,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 06:34:39,424 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 06:34:39,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 06:34:39,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 06:34:39,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 06:34:39,426 INFO L87 Difference]: Start difference. First operand 173 states and 231 transitions. Second operand has 5 states, 4 states have (on average 16.25) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 2 states have call predecessors, (24), 3 states have call successors, (24) [2023-11-23 06:34:39,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 06:34:39,730 INFO L93 Difference]: Finished difference Result 270 states and 357 transitions. [2023-11-23 06:34:39,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 06:34:39,730 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 16.25) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 2 states have call predecessors, (24), 3 states have call successors, (24) Word has length 184 [2023-11-23 06:34:39,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 06:34:39,731 INFO L225 Difference]: With dead ends: 270 [2023-11-23 06:34:39,731 INFO L226 Difference]: Without dead ends: 156 [2023-11-23 06:34:39,732 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 180 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:34:39,732 INFO L413 NwaCegarLoop]: 177 mSDtfsCounter, 2 mSDsluCounter, 491 mSDsCounter, 0 mSdLazyCounter, 154 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 668 SdHoareTripleChecker+Invalid, 154 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 154 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 06:34:39,733 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 668 Invalid, 154 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 154 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 06:34:39,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2023-11-23 06:34:39,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 156. [2023-11-23 06:34:39,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 156 states, 87 states have (on average 1.160919540229885) internal successors, (101), 88 states have internal predecessors, (101), 53 states have call successors, (53), 16 states have call predecessors, (53), 15 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2023-11-23 06:34:39,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 205 transitions. [2023-11-23 06:34:39,746 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 205 transitions. Word has length 184 [2023-11-23 06:34:39,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 06:34:39,746 INFO L495 AbstractCegarLoop]: Abstraction has 156 states and 205 transitions. [2023-11-23 06:34:39,746 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 16.25) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 2 states have call predecessors, (24), 3 states have call successors, (24) [2023-11-23 06:34:39,747 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 205 transitions. [2023-11-23 06:34:39,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2023-11-23 06:34:39,748 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 06:34:39,749 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, 1, 1, 1, 1] [2023-11-23 06:34:39,786 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:34:39,964 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:34:39,964 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 06:34:39,965 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 06:34:39,965 INFO L85 PathProgramCache]: Analyzing trace with hash -549024162, now seen corresponding path program 1 times [2023-11-23 06:34:39,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 06:34:39,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2031729292] [2023-11-23 06:34:39,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:34:39,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 06:34:40,026 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 06:34:40,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1124787172] [2023-11-23 06:34:40,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:34:40,027 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:34:40,027 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 06:34:40,028 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:34:40,031 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:34:48,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:34:48,559 INFO L262 TraceCheckSpWp]: Trace formula consists of 3529 conjuncts, 244 conjunts are in the unsatisfiable core [2023-11-23 06:34:48,569 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 06:34:48,815 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 27 treesize of output 15 [2023-11-23 06:34:50,909 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 19 treesize of output 15 [2023-11-23 06:34:50,919 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 17 treesize of output 13 [2023-11-23 06:35:09,925 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2023-11-23 06:35:10,017 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 67 treesize of output 55 [2023-11-23 06:35:57,018 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2023-11-23 06:35:57,186 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 67 treesize of output 55 [2023-11-23 06:36:04,493 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 170 proven. 83 refuted. 36 times theorem prover too weak. 101 trivial. 0 not checked. [2023-11-23 06:36:04,493 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 06:36:19,376 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 54 treesize of output 50 [2023-11-23 06:36:20,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 06:36:20,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2031729292] [2023-11-23 06:36:20,276 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 06:36:20,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1124787172] [2023-11-23 06:36:20,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1124787172] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 06:36:20,277 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-23 06:36:20,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [44] total 44 [2023-11-23 06:36:20,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [993949471] [2023-11-23 06:36:20,277 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-23 06:36:20,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2023-11-23 06:36:20,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 06:36:20,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2023-11-23 06:36:20,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=219, Invalid=2953, Unknown=20, NotChecked=0, Total=3192 [2023-11-23 06:36:20,280 INFO L87 Difference]: Start difference. First operand 156 states and 205 transitions. Second operand has 44 states, 37 states have (on average 2.5405405405405403) internal successors, (94), 35 states have internal predecessors, (94), 16 states have call successors, (29), 8 states have call predecessors, (29), 14 states have return successors, (28), 16 states have call predecessors, (28), 15 states have call successors, (28) [2023-11-23 06:36:24,578 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:36:48,532 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-11-23 06:36:49,561 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-11-23 06:36:56,505 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-11-23 06:37:11,308 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-11-23 06:37:15,093 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-11-23 06:37:51,325 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-11-23 06:38:04,728 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-11-23 06:38:32,771 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse6 (select |c_#memory_int#1| |c_aws_array_list_is_valid_#in~list.base|)) (.cse5 (+ |c_aws_array_list_is_valid_#in~list.offset| 24)) (.cse3 (= |c_aws_array_list_is_valid_#res| 1)) (.cse2 (= |c_aws_array_list_is_valid_#res| 0))) (and (= |c_#memory_int#1| |c_old(#memory_int#1)|) (exists ((|v_ULTIMATE.start_aws_array_list_back_harness_~#list~0#1.base_BEFORE_CALL_26| Int)) (= 0 (mod (select (select |c_#memory_int#1| |v_ULTIMATE.start_aws_array_list_back_harness_~#list~0#1.base_BEFORE_CALL_26|) 8) 18446744073709551616))) (= |c_aws_array_list_is_valid_#in~list.offset| c_aws_array_list_is_valid_~list.offset) (exists ((|v_ULTIMATE.start_aws_array_list_back_harness_~#list~0#1.base_BEFORE_CALL_31| Int)) (let ((.cse0 (select |c_#memory_int#1| |v_ULTIMATE.start_aws_array_list_back_harness_~#list~0#1.base_BEFORE_CALL_31|))) (let ((.cse1 (select .cse0 24))) (and (= (mod (select .cse0 8) 18446744073709551616) 0) (<= (mod (* .cse1 (select .cse0 16)) 18446744073709551616) 0) (not (= (mod .cse1 18446744073709551616) 0)))))) (= c_aws_array_list_is_valid_~required_size_is_valid~0 1) (or .cse2 (and .cse3 (<= (mod (let ((.cse4 (select |c_old(#memory_int#1)| |c_aws_array_list_is_valid_#in~list.base|))) (* (select .cse4 .cse5) (select .cse4 (+ |c_aws_array_list_is_valid_#in~list.offset| 16)))) 18446744073709551616) (mod (select .cse6 (+ |c_aws_array_list_is_valid_#in~list.offset| 8)) 18446744073709551616)))) (or (and (not (= (mod (select .cse6 .cse5) 18446744073709551616) 0)) .cse3) .cse2) (exists ((|v_ULTIMATE.start_aws_array_list_back_harness_~#list~0#1.base_BEFORE_CALL_27| Int)) (let ((.cse7 (select |c_#memory_int#1| |v_ULTIMATE.start_aws_array_list_back_harness_~#list~0#1.base_BEFORE_CALL_27|))) (and (not (= (mod (select .cse7 24) 18446744073709551616) 0)) (= (mod (select .cse7 8) 18446744073709551616) 0)))) (let ((.cse9 (mod (select (select |c_#memory_int#1| c_aws_array_list_is_valid_~list.base) (+ 8 c_aws_array_list_is_valid_~list.offset)) 18446744073709551616)) (.cse8 (mod (let ((.cse10 (select |c_old(#memory_int#1)| c_aws_array_list_is_valid_~list.base))) (* (select .cse10 (+ 16 c_aws_array_list_is_valid_~list.offset)) (select .cse10 (+ c_aws_array_list_is_valid_~list.offset 24)))) 18446744073709551616))) (or (and (<= .cse8 .cse9) (= c_aws_array_list_is_valid_~current_size_is_valid~0 1)) (and (<= (+ .cse9 1) .cse8) (= c_aws_array_list_is_valid_~current_size_is_valid~0 0)))) (= |c_aws_array_list_is_valid_#in~list.base| c_aws_array_list_is_valid_~list.base) (exists ((|v_ensure_array_list_has_allocated_data_member_#in~list.base_BEFORE_CALL_1| Int) (|v_ensure_array_list_has_allocated_data_member_#in~list.offset_BEFORE_CALL_1| Int)) (= (mod (select (select |c_#memory_int#1| |v_ensure_array_list_has_allocated_data_member_#in~list.base_BEFORE_CALL_1|) (+ 8 |v_ensure_array_list_has_allocated_data_member_#in~list.offset_BEFORE_CALL_1|)) 18446744073709551616) 0)))) is different from false [2023-11-23 06:38:34,804 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-11-23 06:38:37,676 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2023-11-23 06:38:54,101 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] Killed by 15