./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/aws-c-common/aws_array_list_push_back_harness_negated.i --full-output --preprocessor.use.memory.slicer true --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version abd6749d Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/aws-c-common/aws_array_list_push_back_harness_negated.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6e9ccf1cbc7040729315cd5f3675e69bf2fd1a360e0c76fa3952fcd8434f4534 --preprocessor.use.memory.slicer true --- Real Ultimate output --- This is Ultimate 0.2.3-?-abd6749-m [2023-11-23 06:42:58,911 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 06:42:58,979 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-23 06:42:58,984 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 06:42:58,985 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 06:42:59,009 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 06:42:59,010 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 06:42:59,010 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 06:42:59,011 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 06:42:59,024 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 06:42:59,024 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 06:42:59,025 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 06:42:59,026 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 06:42:59,027 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 06:42:59,027 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 06:42:59,027 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 06:42:59,027 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 06:42:59,027 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 06:42:59,028 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 06:42:59,028 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 06:42:59,029 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 06:42:59,029 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 06:42:59,029 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 06:42:59,029 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 06:42:59,030 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 06:42:59,030 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 06:42:59,030 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 06:42:59,031 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 06:42:59,031 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 06:42:59,031 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 06:42:59,032 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 06:42:59,032 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 06:42:59,032 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 06:42:59,032 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 06:42:59,032 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 06:42:59,033 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 06:42:59,033 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 06:42:59,033 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 06:42:59,033 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 06:42:59,033 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 -> 6e9ccf1cbc7040729315cd5f3675e69bf2fd1a360e0c76fa3952fcd8434f4534 Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.preprocessor: Use memory slicer -> true [2023-11-23 06:42:59,271 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 06:42:59,290 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 06:42:59,293 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 06:42:59,293 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 06:42:59,294 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 06:42:59,295 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/aws-c-common/aws_array_list_push_back_harness_negated.i [2023-11-23 06:43:00,404 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 06:43:00,765 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 06:43:00,765 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_array_list_push_back_harness_negated.i [2023-11-23 06:43:00,799 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f948069c9/8f488b6e0b774cb0a5c4d24b1f4b97c7/FLAG5f89f8926 [2023-11-23 06:43:00,817 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f948069c9/8f488b6e0b774cb0a5c4d24b1f4b97c7 [2023-11-23 06:43:00,820 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 06:43:00,821 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 06:43:00,824 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 06:43:00,824 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 06:43:00,829 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 06:43:00,830 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:43:00" (1/1) ... [2023-11-23 06:43:00,831 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78329de2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:43:00, skipping insertion in model container [2023-11-23 06:43:00,831 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:43:00" (1/1) ... [2023-11-23 06:43:00,912 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 06:43:01,145 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_array_list_push_back_harness_negated.i[4498,4511] [2023-11-23 06:43:01,153 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_array_list_push_back_harness_negated.i[4558,4571] [2023-11-23 06:43:01,749 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:43:01,750 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:43:01,750 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:43:01,750 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:43:01,751 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:43:01,775 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:43:01,776 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:43:01,777 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:43:01,777 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:43:01,778 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:43:01,779 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:43:01,779 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:43:01,779 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:43:01,988 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 06:43:01,989 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 06:43:01,990 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 06:43:01,991 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 06:43:01,992 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 06:43:01,992 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 06:43:01,993 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 06:43:01,994 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 06:43:01,994 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 06:43:01,995 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 06:43:02,092 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:43:02,100 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:43:02,152 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 06:43:02,190 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 06:43:02,206 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_array_list_push_back_harness_negated.i[4498,4511] [2023-11-23 06:43:02,207 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_array_list_push_back_harness_negated.i[4558,4571] [2023-11-23 06:43:02,267 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:43:02,274 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:43:02,276 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:43:02,276 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:43:02,278 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:43:02,287 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:43:02,288 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:43:02,289 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:43:02,289 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:43:02,291 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:43:02,291 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:43:02,292 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:43:02,292 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:43:02,335 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 06:43:02,336 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 06:43:02,337 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 06:43:02,337 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 06:43:02,338 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 06:43:02,341 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 06:43:02,341 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 06:43:02,342 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 06:43:02,342 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 06:43:02,342 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 06:43:02,380 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:43:02,385 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 06:43:02,390 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7738-7749] [2023-11-23 06:43:02,409 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 06:43:02,542 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:43:02,543 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:43:02,543 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:43:02,543 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:43:02,543 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:43:02,543 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:43:02,543 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:43:02,547 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:43:02,547 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:43:02,547 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:43:02,547 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:43:02,547 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:43:02,548 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:43:02,548 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:43:02,548 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 06:43:02,554 INFO L206 MainTranslator]: Completed translation [2023-11-23 06:43:02,555 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:43:02 WrapperNode [2023-11-23 06:43:02,556 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 06:43:02,557 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 06:43:02,557 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 06:43:02,557 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 06:43:02,562 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:43:02" (1/1) ... [2023-11-23 06:43:02,664 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:43:02" (1/1) ... [2023-11-23 06:43:02,732 INFO L138 Inliner]: procedures = 690, calls = 1682, calls flagged for inlining = 53, calls inlined = 14, statements flattened = 898 [2023-11-23 06:43:02,732 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 06:43:02,733 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 06:43:02,733 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 06:43:02,733 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 06:43:02,742 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:43:02" (1/1) ... [2023-11-23 06:43:02,747 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:43:02" (1/1) ... [2023-11-23 06:43:02,753 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:43:02" (1/1) ... [2023-11-23 06:43:02,909 INFO L188 MemorySlicer]: Split 335 memory accesses to 7 slices as follows [6, 2, 6, 236, 74, 8, 3]. 70 percent of accesses are in the largest equivalence class. The 257 initializations are split as follows [1, 2, 0, 236, 10, 5, 3]. The 9 writes are split as follows [1, 0, 2, 0, 6, 0, 0]. [2023-11-23 06:43:02,909 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:43:02" (1/1) ... [2023-11-23 06:43:02,909 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:43:02" (1/1) ... [2023-11-23 06:43:02,958 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:43:02" (1/1) ... [2023-11-23 06:43:02,970 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:43:02" (1/1) ... [2023-11-23 06:43:02,977 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:43:02" (1/1) ... [2023-11-23 06:43:02,988 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:43:02" (1/1) ... [2023-11-23 06:43:03,000 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 06:43:03,001 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 06:43:03,001 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 06:43:03,001 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 06:43:03,002 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:43:02" (1/1) ... [2023-11-23 06:43:03,009 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 06:43:03,018 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 06:43:03,036 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:43:03,055 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:43:03,079 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 06:43:03,079 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2023-11-23 06:43:03,079 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2023-11-23 06:43:03,079 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2023-11-23 06:43:03,080 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2023-11-23 06:43:03,080 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-23 06:43:03,080 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-23 06:43:03,080 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2023-11-23 06:43:03,080 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2023-11-23 06:43:03,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-23 06:43:03,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-23 06:43:03,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-23 06:43:03,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-23 06:43:03,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-23 06:43:03,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-23 06:43:03,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-23 06:43:03,081 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-11-23 06:43:03,081 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-11-23 06:43:03,082 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-23 06:43:03,082 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-23 06:43:03,082 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 06:43:03,082 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 06:43:03,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-23 06:43:03,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-23 06:43:03,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-23 06:43:03,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-23 06:43:03,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-23 06:43:03,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-23 06:43:03,084 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-23 06:43:03,085 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2023-11-23 06:43:03,085 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2023-11-23 06:43:03,085 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 06:43:03,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 06:43:03,085 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-23 06:43:03,085 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-23 06:43:03,085 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2023-11-23 06:43:03,086 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2023-11-23 06:43:03,086 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2023-11-23 06:43:03,086 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2023-11-23 06:43:03,086 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2023-11-23 06:43:03,086 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2023-11-23 06:43:03,086 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2023-11-23 06:43:03,086 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2023-11-23 06:43:03,086 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2023-11-23 06:43:03,086 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2023-11-23 06:43:03,087 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 06:43:03,087 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 06:43:03,087 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2023-11-23 06:43:03,087 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2023-11-23 06:43:03,087 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2023-11-23 06:43:03,087 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2023-11-23 06:43:03,087 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 06:43:03,087 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2023-11-23 06:43:03,087 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2023-11-23 06:43:03,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-23 06:43:03,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-23 06:43:03,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-23 06:43:03,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-23 06:43:03,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-23 06:43:03,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-23 06:43:03,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-23 06:43:03,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-23 06:43:03,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-23 06:43:03,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-23 06:43:03,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-23 06:43:03,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-23 06:43:03,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-23 06:43:03,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-23 06:43:03,090 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-23 06:43:03,090 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-23 06:43:03,091 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2023-11-23 06:43:03,091 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2023-11-23 06:43:03,091 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2023-11-23 06:43:03,091 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2023-11-23 06:43:03,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-23 06:43:03,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-23 06:43:03,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-23 06:43:03,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-23 06:43:03,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-23 06:43:03,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-23 06:43:03,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-23 06:43:03,093 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2023-11-23 06:43:03,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2023-11-23 06:43:03,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-23 06:43:03,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-23 06:43:03,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-23 06:43:03,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-23 06:43:03,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-23 06:43:03,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-23 06:43:03,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-23 06:43:03,401 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 06:43:03,403 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 06:43:04,019 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 06:43:04,141 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 06:43:04,142 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-23 06:43:04,142 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:43:04 BoogieIcfgContainer [2023-11-23 06:43:04,142 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 06:43:04,144 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 06:43:04,144 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 06:43:04,146 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 06:43:04,146 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 06:43:00" (1/3) ... [2023-11-23 06:43:04,147 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28a44c74 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:43:04, skipping insertion in model container [2023-11-23 06:43:04,147 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:43:02" (2/3) ... [2023-11-23 06:43:04,147 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28a44c74 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:43:04, skipping insertion in model container [2023-11-23 06:43:04,147 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:43:04" (3/3) ... [2023-11-23 06:43:04,148 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_array_list_push_back_harness_negated.i [2023-11-23 06:43:04,177 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 06:43:04,177 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 06:43:04,252 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 06:43:04,273 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;@7a34f4e7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 06:43:04,273 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 06:43:04,277 INFO L276 IsEmpty]: Start isEmpty. Operand has 276 states, 152 states have (on average 1.256578947368421) internal successors, (191), 153 states have internal predecessors, (191), 101 states have call successors, (101), 21 states have call predecessors, (101), 21 states have return successors, (101), 101 states have call predecessors, (101), 101 states have call successors, (101) [2023-11-23 06:43:04,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-11-23 06:43:04,299 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 06:43:04,300 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 06:43:04,300 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 06:43:04,304 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 06:43:04,304 INFO L85 PathProgramCache]: Analyzing trace with hash -2017621551, now seen corresponding path program 1 times [2023-11-23 06:43:04,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 06:43:04,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [20424474] [2023-11-23 06:43:04,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:43:04,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 06:43:04,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:43:04,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 06:43:04,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:43:05,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 06:43:05,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:43:05,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 06:43:05,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:43:05,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-23 06:43:05,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:43:05,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 06:43:05,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:43:05,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-23 06:43:05,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:43:05,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 06:43:05,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:43:05,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 06:43:05,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:43:05,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-23 06:43:05,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:43:05,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-23 06:43:05,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:43:05,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 06:43:05,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:43:05,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-23 06:43:05,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:43:05,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-11-23 06:43:05,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:43:05,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-23 06:43:05,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:43:05,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-23 06:43:05,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:43:05,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-23 06:43:05,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:43:05,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-23 06:43:05,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:43:05,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-11-23 06:43:05,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:43:05,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-23 06:43:05,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:43:05,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-11-23 06:43:05,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:43:05,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-23 06:43:05,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:43:05,513 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 248 trivial. 0 not checked. [2023-11-23 06:43:05,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 06:43:05,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [20424474] [2023-11-23 06:43:05,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [20424474] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 06:43:05,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [817705041] [2023-11-23 06:43:05,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:43:05,514 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:43:05,515 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 06:43:05,531 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:43:05,596 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:43:06,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:43:06,073 INFO L262 TraceCheckSpWp]: Trace formula consists of 2578 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-23 06:43:06,081 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 06:43:06,206 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 88 proven. 0 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2023-11-23 06:43:06,206 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 06:43:06,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [817705041] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 06:43:06,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 06:43:06,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2023-11-23 06:43:06,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2128934549] [2023-11-23 06:43:06,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 06:43:06,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 06:43:06,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 06:43:06,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 06:43:06,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2023-11-23 06:43:06,263 INFO L87 Difference]: Start difference. First operand has 276 states, 152 states have (on average 1.256578947368421) internal successors, (191), 153 states have internal predecessors, (191), 101 states have call successors, (101), 21 states have call predecessors, (101), 21 states have return successors, (101), 101 states have call predecessors, (101), 101 states have call successors, (101) Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-11-23 06:43:06,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 06:43:06,722 INFO L93 Difference]: Finished difference Result 549 states and 863 transitions. [2023-11-23 06:43:06,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 06:43:06,724 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 125 [2023-11-23 06:43:06,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 06:43:06,735 INFO L225 Difference]: With dead ends: 549 [2023-11-23 06:43:06,735 INFO L226 Difference]: Without dead ends: 276 [2023-11-23 06:43:06,739 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 160 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-11-23 06:43:06,741 INFO L413 NwaCegarLoop]: 336 mSDtfsCounter, 112 mSDsluCounter, 814 mSDsCounter, 0 mSdLazyCounter, 228 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 197 SdHoareTripleChecker+Valid, 1150 SdHoareTripleChecker+Invalid, 230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 228 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 06:43:06,742 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [197 Valid, 1150 Invalid, 230 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 228 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 06:43:06,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 276 states. [2023-11-23 06:43:06,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 276 to 276. [2023-11-23 06:43:06,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 276 states, 152 states have (on average 1.243421052631579) internal successors, (189), 154 states have internal predecessors, (189), 101 states have call successors, (101), 21 states have call predecessors, (101), 22 states have return successors, (119), 100 states have call predecessors, (119), 100 states have call successors, (119) [2023-11-23 06:43:06,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 276 states to 276 states and 409 transitions. [2023-11-23 06:43:06,825 INFO L78 Accepts]: Start accepts. Automaton has 276 states and 409 transitions. Word has length 125 [2023-11-23 06:43:06,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 06:43:06,825 INFO L495 AbstractCegarLoop]: Abstraction has 276 states and 409 transitions. [2023-11-23 06:43:06,826 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 5 states have internal predecessors, (45), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-11-23 06:43:06,826 INFO L276 IsEmpty]: Start isEmpty. Operand 276 states and 409 transitions. [2023-11-23 06:43:06,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-11-23 06:43:06,828 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 06:43:06,828 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 06:43:06,844 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-23 06:43:07,048 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-23 06:43:07,048 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 06:43:07,049 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 06:43:07,049 INFO L85 PathProgramCache]: Analyzing trace with hash 1163596329, now seen corresponding path program 1 times [2023-11-23 06:43:07,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 06:43:07,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [156270670] [2023-11-23 06:43:07,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:43:07,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 06:43:07,107 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 06:43:07,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1453380946] [2023-11-23 06:43:07,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:43:07,108 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:43:07,108 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 06:43:07,133 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:43:07,160 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:43:07,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:43:07,628 INFO L262 TraceCheckSpWp]: Trace formula consists of 2952 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 06:43:07,634 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 06:43:07,711 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 142 proven. 0 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2023-11-23 06:43:07,711 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 06:43:07,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 06:43:07,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [156270670] [2023-11-23 06:43:07,712 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 06:43:07,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1453380946] [2023-11-23 06:43:07,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1453380946] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 06:43:07,712 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 06:43:07,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 06:43:07,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1834443481] [2023-11-23 06:43:07,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 06:43:07,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 06:43:07,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 06:43:07,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 06:43:07,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 06:43:07,717 INFO L87 Difference]: Start difference. First operand 276 states and 409 transitions. Second operand has 6 states, 5 states have (on average 11.4) internal successors, (57), 6 states have internal predecessors, (57), 4 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 4 states have call successors, (23) [2023-11-23 06:43:08,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 06:43:08,307 INFO L93 Difference]: Finished difference Result 509 states and 753 transitions. [2023-11-23 06:43:08,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 06:43:08,307 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 11.4) internal successors, (57), 6 states have internal predecessors, (57), 4 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 4 states have call successors, (23) Word has length 151 [2023-11-23 06:43:08,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 06:43:08,310 INFO L225 Difference]: With dead ends: 509 [2023-11-23 06:43:08,310 INFO L226 Difference]: Without dead ends: 276 [2023-11-23 06:43:08,312 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-23 06:43:08,312 INFO L413 NwaCegarLoop]: 332 mSDtfsCounter, 175 mSDsluCounter, 1038 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 128 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 185 SdHoareTripleChecker+Valid, 1370 SdHoareTripleChecker+Invalid, 397 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 128 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 06:43:08,313 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [185 Valid, 1370 Invalid, 397 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [128 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 06:43:08,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 276 states. [2023-11-23 06:43:08,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 276 to 276. [2023-11-23 06:43:08,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 276 states, 152 states have (on average 1.243421052631579) internal successors, (189), 154 states have internal predecessors, (189), 101 states have call successors, (101), 21 states have call predecessors, (101), 22 states have return successors, (116), 100 states have call predecessors, (116), 100 states have call successors, (116) [2023-11-23 06:43:08,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 276 states to 276 states and 406 transitions. [2023-11-23 06:43:08,330 INFO L78 Accepts]: Start accepts. Automaton has 276 states and 406 transitions. Word has length 151 [2023-11-23 06:43:08,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 06:43:08,330 INFO L495 AbstractCegarLoop]: Abstraction has 276 states and 406 transitions. [2023-11-23 06:43:08,330 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 11.4) internal successors, (57), 6 states have internal predecessors, (57), 4 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 4 states have call successors, (23) [2023-11-23 06:43:08,330 INFO L276 IsEmpty]: Start isEmpty. Operand 276 states and 406 transitions. [2023-11-23 06:43:08,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2023-11-23 06:43:08,332 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 06:43:08,332 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 06:43:08,357 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-23 06:43:08,557 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-23 06:43:08,557 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 06:43:08,558 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 06:43:08,558 INFO L85 PathProgramCache]: Analyzing trace with hash -1931279512, now seen corresponding path program 2 times [2023-11-23 06:43:08,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 06:43:08,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828613237] [2023-11-23 06:43:08,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:43:08,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 06:43:08,688 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 06:43:08,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [219754896] [2023-11-23 06:43:08,688 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-23 06:43:08,688 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:43:08,688 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 06:43:08,708 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:43:08,721 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:43:09,098 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-23 06:43:09,101 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 06:43:09,111 INFO L262 TraceCheckSpWp]: Trace formula consists of 1842 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 06:43:09,116 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 06:43:09,139 INFO L134 CoverageAnalysis]: Checked inductivity of 299 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2023-11-23 06:43:09,139 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 06:43:09,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 06:43:09,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [828613237] [2023-11-23 06:43:09,140 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 06:43:09,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [219754896] [2023-11-23 06:43:09,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [219754896] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 06:43:09,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 06:43:09,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 06:43:09,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1396035220] [2023-11-23 06:43:09,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 06:43:09,141 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 06:43:09,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 06:43:09,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 06:43:09,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 06:43:09,142 INFO L87 Difference]: Start difference. First operand 276 states and 406 transitions. Second operand has 6 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 1 states have call successors, (23) [2023-11-23 06:43:09,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 06:43:09,378 INFO L93 Difference]: Finished difference Result 284 states and 414 transitions. [2023-11-23 06:43:09,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 06:43:09,379 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 1 states have call successors, (23) Word has length 164 [2023-11-23 06:43:09,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 06:43:09,381 INFO L225 Difference]: With dead ends: 284 [2023-11-23 06:43:09,381 INFO L226 Difference]: Without dead ends: 282 [2023-11-23 06:43:09,382 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-23 06:43:09,382 INFO L413 NwaCegarLoop]: 368 mSDtfsCounter, 5 mSDsluCounter, 1449 mSDsCounter, 0 mSdLazyCounter, 127 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 1817 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 06:43:09,383 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 1817 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 06:43:09,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 282 states. [2023-11-23 06:43:09,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 282 to 281. [2023-11-23 06:43:09,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 281 states, 155 states have (on average 1.238709677419355) internal successors, (192), 157 states have internal predecessors, (192), 102 states have call successors, (102), 22 states have call predecessors, (102), 23 states have return successors, (117), 101 states have call predecessors, (117), 101 states have call successors, (117) [2023-11-23 06:43:09,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281 states to 281 states and 411 transitions. [2023-11-23 06:43:09,397 INFO L78 Accepts]: Start accepts. Automaton has 281 states and 411 transitions. Word has length 164 [2023-11-23 06:43:09,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 06:43:09,398 INFO L495 AbstractCegarLoop]: Abstraction has 281 states and 411 transitions. [2023-11-23 06:43:09,398 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.2) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 1 states have call successors, (23) [2023-11-23 06:43:09,398 INFO L276 IsEmpty]: Start isEmpty. Operand 281 states and 411 transitions. [2023-11-23 06:43:09,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2023-11-23 06:43:09,400 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 06:43:09,400 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 06:43:09,440 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:43:09,616 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:43:09,616 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 06:43:09,617 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 06:43:09,617 INFO L85 PathProgramCache]: Analyzing trace with hash 1697733719, now seen corresponding path program 3 times [2023-11-23 06:43:09,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 06:43:09,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [902370472] [2023-11-23 06:43:09,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:43:09,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 06:43:09,689 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 06:43:09,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1881497867] [2023-11-23 06:43:09,690 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-23 06:43:09,690 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:43:09,690 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 06:43:09,691 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:43:09,693 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 06:43:10,145 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-23 06:43:10,146 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 06:43:10,154 INFO L262 TraceCheckSpWp]: Trace formula consists of 2120 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-23 06:43:10,186 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 06:43:10,274 INFO L134 CoverageAnalysis]: Checked inductivity of 338 backedges. 36 proven. 2 refuted. 0 times theorem prover too weak. 300 trivial. 0 not checked. [2023-11-23 06:43:10,274 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 06:43:10,455 INFO L134 CoverageAnalysis]: Checked inductivity of 338 backedges. 36 proven. 3 refuted. 0 times theorem prover too weak. 299 trivial. 0 not checked. [2023-11-23 06:43:10,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 06:43:10,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [902370472] [2023-11-23 06:43:10,456 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 06:43:10,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1881497867] [2023-11-23 06:43:10,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1881497867] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 06:43:10,456 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 06:43:10,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 8 [2023-11-23 06:43:10,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487472909] [2023-11-23 06:43:10,457 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 06:43:10,457 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 06:43:10,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 06:43:10,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 06:43:10,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-23 06:43:10,458 INFO L87 Difference]: Start difference. First operand 281 states and 411 transitions. Second operand has 8 states, 8 states have (on average 7.75) internal successors, (62), 8 states have internal predecessors, (62), 4 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:43:11,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 06:43:11,099 INFO L93 Difference]: Finished difference Result 520 states and 762 transitions. [2023-11-23 06:43:11,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 06:43:11,100 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 8 states have internal predecessors, (62), 4 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 177 [2023-11-23 06:43:11,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 06:43:11,102 INFO L225 Difference]: With dead ends: 520 [2023-11-23 06:43:11,102 INFO L226 Difference]: Without dead ends: 288 [2023-11-23 06:43:11,103 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 356 GetRequests, 348 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2023-11-23 06:43:11,103 INFO L413 NwaCegarLoop]: 342 mSDtfsCounter, 21 mSDsluCounter, 1591 mSDsCounter, 0 mSdLazyCounter, 460 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 1933 SdHoareTripleChecker+Invalid, 465 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 460 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 06:43:11,104 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 1933 Invalid, 465 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 460 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 06:43:11,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288 states. [2023-11-23 06:43:11,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288 to 286. [2023-11-23 06:43:11,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 286 states, 158 states have (on average 1.2341772151898733) internal successors, (195), 159 states have internal predecessors, (195), 104 states have call successors, (104), 23 states have call predecessors, (104), 23 states have return successors, (119), 103 states have call predecessors, (119), 103 states have call successors, (119) [2023-11-23 06:43:11,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 286 states and 418 transitions. [2023-11-23 06:43:11,116 INFO L78 Accepts]: Start accepts. Automaton has 286 states and 418 transitions. Word has length 177 [2023-11-23 06:43:11,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 06:43:11,116 INFO L495 AbstractCegarLoop]: Abstraction has 286 states and 418 transitions. [2023-11-23 06:43:11,116 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 8 states have internal predecessors, (62), 4 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:43:11,116 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 418 transitions. [2023-11-23 06:43:11,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2023-11-23 06:43:11,118 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 06:43:11,118 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 06:43:11,134 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:43:11,333 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:43:11,334 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 06:43:11,334 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 06:43:11,334 INFO L85 PathProgramCache]: Analyzing trace with hash 453616416, now seen corresponding path program 1 times [2023-11-23 06:43:11,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 06:43:11,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190915576] [2023-11-23 06:43:11,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:43:11,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 06:43:11,392 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 06:43:11,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1968981797] [2023-11-23 06:43:11,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:43:11,393 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:43:11,393 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 06:43:11,394 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 06:43:11,416 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 06:43:12,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:43:12,015 INFO L262 TraceCheckSpWp]: Trace formula consists of 3513 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-23 06:43:12,021 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 06:43:12,094 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 198 proven. 0 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2023-11-23 06:43:12,094 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 06:43:12,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 06:43:12,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190915576] [2023-11-23 06:43:12,094 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 06:43:12,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1968981797] [2023-11-23 06:43:12,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1968981797] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 06:43:12,095 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 06:43:12,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 06:43:12,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617235762] [2023-11-23 06:43:12,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 06:43:12,096 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 06:43:12,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 06:43:12,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 06:43:12,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-23 06:43:12,097 INFO L87 Difference]: Start difference. First operand 286 states and 418 transitions. Second operand has 8 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 4 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (25), 5 states have call predecessors, (25), 4 states have call successors, (25) [2023-11-23 06:43:12,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 06:43:12,782 INFO L93 Difference]: Finished difference Result 665 states and 1005 transitions. [2023-11-23 06:43:12,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 06:43:12,783 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 4 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (25), 5 states have call predecessors, (25), 4 states have call successors, (25) Word has length 190 [2023-11-23 06:43:12,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 06:43:12,786 INFO L225 Difference]: With dead ends: 665 [2023-11-23 06:43:12,786 INFO L226 Difference]: Without dead ends: 425 [2023-11-23 06:43:12,787 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-11-23 06:43:12,788 INFO L413 NwaCegarLoop]: 469 mSDtfsCounter, 160 mSDsluCounter, 2677 mSDsCounter, 0 mSdLazyCounter, 181 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 170 SdHoareTripleChecker+Valid, 3146 SdHoareTripleChecker+Invalid, 279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 06:43:12,788 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [170 Valid, 3146 Invalid, 279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 181 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 06:43:12,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 425 states. [2023-11-23 06:43:12,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 425 to 303. [2023-11-23 06:43:12,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 303 states, 168 states have (on average 1.2321428571428572) internal successors, (207), 169 states have internal predecessors, (207), 110 states have call successors, (110), 23 states have call predecessors, (110), 24 states have return successors, (127), 110 states have call predecessors, (127), 109 states have call successors, (127) [2023-11-23 06:43:12,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 303 states to 303 states and 444 transitions. [2023-11-23 06:43:12,826 INFO L78 Accepts]: Start accepts. Automaton has 303 states and 444 transitions. Word has length 190 [2023-11-23 06:43:12,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 06:43:12,829 INFO L495 AbstractCegarLoop]: Abstraction has 303 states and 444 transitions. [2023-11-23 06:43:12,829 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 4 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (25), 5 states have call predecessors, (25), 4 states have call successors, (25) [2023-11-23 06:43:12,829 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states and 444 transitions. [2023-11-23 06:43:12,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2023-11-23 06:43:12,831 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 06:43:12,831 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 06:43:12,867 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 06:43:13,049 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:43:13,049 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 06:43:13,049 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 06:43:13,049 INFO L85 PathProgramCache]: Analyzing trace with hash 1132888670, now seen corresponding path program 1 times [2023-11-23 06:43:13,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 06:43:13,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [94244907] [2023-11-23 06:43:13,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:43:13,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 06:43:13,112 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 06:43:13,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [96038966] [2023-11-23 06:43:13,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:43:13,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:43:13,113 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 06:43:13,113 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 06:43:13,115 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 06:43:13,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:43:13,669 INFO L262 TraceCheckSpWp]: Trace formula consists of 3510 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-23 06:43:13,674 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 06:43:13,731 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 222 proven. 0 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2023-11-23 06:43:13,731 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 06:43:13,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 06:43:13,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [94244907] [2023-11-23 06:43:13,732 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 06:43:13,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [96038966] [2023-11-23 06:43:13,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [96038966] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 06:43:13,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 06:43:13,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 06:43:13,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322029592] [2023-11-23 06:43:13,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 06:43:13,733 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 06:43:13,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 06:43:13,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 06:43:13,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 06:43:13,734 INFO L87 Difference]: Start difference. First operand 303 states and 444 transitions. Second operand has 7 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (25), 4 states have call predecessors, (25), 3 states have call successors, (25) [2023-11-23 06:43:14,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 06:43:14,097 INFO L93 Difference]: Finished difference Result 673 states and 1015 transitions. [2023-11-23 06:43:14,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 06:43:14,098 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (25), 4 states have call predecessors, (25), 3 states have call successors, (25) Word has length 190 [2023-11-23 06:43:14,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 06:43:14,100 INFO L225 Difference]: With dead ends: 673 [2023-11-23 06:43:14,100 INFO L226 Difference]: Without dead ends: 425 [2023-11-23 06:43:14,101 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-23 06:43:14,102 INFO L413 NwaCegarLoop]: 478 mSDtfsCounter, 91 mSDsluCounter, 2307 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 2785 SdHoareTripleChecker+Invalid, 142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 06:43:14,102 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [150 Valid, 2785 Invalid, 142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 06:43:14,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 425 states. [2023-11-23 06:43:14,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 425 to 303. [2023-11-23 06:43:14,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 303 states, 168 states have (on average 1.2261904761904763) internal successors, (206), 169 states have internal predecessors, (206), 110 states have call successors, (110), 23 states have call predecessors, (110), 24 states have return successors, (127), 110 states have call predecessors, (127), 109 states have call successors, (127) [2023-11-23 06:43:14,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 303 states to 303 states and 443 transitions. [2023-11-23 06:43:14,118 INFO L78 Accepts]: Start accepts. Automaton has 303 states and 443 transitions. Word has length 190 [2023-11-23 06:43:14,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 06:43:14,118 INFO L495 AbstractCegarLoop]: Abstraction has 303 states and 443 transitions. [2023-11-23 06:43:14,119 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (25), 4 states have call predecessors, (25), 3 states have call successors, (25) [2023-11-23 06:43:14,119 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states and 443 transitions. [2023-11-23 06:43:14,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2023-11-23 06:43:14,120 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 06:43:14,120 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 06:43:14,160 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-23 06:43:14,338 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:43:14,338 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 06:43:14,339 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 06:43:14,339 INFO L85 PathProgramCache]: Analyzing trace with hash 249379680, now seen corresponding path program 1 times [2023-11-23 06:43:14,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 06:43:14,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [403182952] [2023-11-23 06:43:14,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:43:14,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 06:43:14,398 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 06:43:14,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [106035181] [2023-11-23 06:43:14,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:43:14,398 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:43:14,399 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 06:43:14,399 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 06:43:14,421 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-23 06:43:14,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:43:14,976 INFO L262 TraceCheckSpWp]: Trace formula consists of 3507 conjuncts, 66 conjunts are in the unsatisfiable core [2023-11-23 06:43:14,988 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 06:43:15,137 WARN L876 $PredicateComparison]: unable to prove that (exists ((ensure_array_list_has_allocated_data_member_~list.offset Int)) (and (<= ensure_array_list_has_allocated_data_member_~list.offset |c_ensure_array_list_has_allocated_data_member_#in~list.offset|) (= (store |c_old(#memory_$Pointer$#4.base)| |c_ensure_array_list_has_allocated_data_member_#in~list.base| (store (select |c_old(#memory_$Pointer$#4.base)| |c_ensure_array_list_has_allocated_data_member_#in~list.base|) ensure_array_list_has_allocated_data_member_~list.offset (select (select |c_#memory_$Pointer$#4.base| |c_ensure_array_list_has_allocated_data_member_#in~list.base|) ensure_array_list_has_allocated_data_member_~list.offset))) |c_#memory_$Pointer$#4.base|) (= (store |c_old(#memory_$Pointer$#4.offset)| |c_ensure_array_list_has_allocated_data_member_#in~list.base| (store (select |c_old(#memory_$Pointer$#4.offset)| |c_ensure_array_list_has_allocated_data_member_#in~list.base|) ensure_array_list_has_allocated_data_member_~list.offset (select (select |c_#memory_$Pointer$#4.offset| |c_ensure_array_list_has_allocated_data_member_#in~list.base|) ensure_array_list_has_allocated_data_member_~list.offset))) |c_#memory_$Pointer$#4.offset|))) is different from true [2023-11-23 06:43:15,159 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 06:43:15,164 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2023-11-23 06:43:15,185 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 06:43:15,186 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2023-11-23 06:43:15,287 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 187 proven. 12 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2023-11-23 06:43:15,288 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 06:43:15,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 06:43:15,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [403182952] [2023-11-23 06:43:15,779 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 06:43:15,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [106035181] [2023-11-23 06:43:15,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [106035181] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 06:43:15,780 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-23 06:43:15,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2023-11-23 06:43:15,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070497687] [2023-11-23 06:43:15,780 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-23 06:43:15,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-23 06:43:15,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 06:43:15,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-23 06:43:15,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=261, Unknown=1, NotChecked=32, Total=342 [2023-11-23 06:43:15,782 INFO L87 Difference]: Start difference. First operand 303 states and 443 transitions. Second operand has 11 states, 10 states have (on average 6.9) internal successors, (69), 11 states have internal predecessors, (69), 5 states have call successors, (27), 4 states have call predecessors, (27), 6 states have return successors, (25), 4 states have call predecessors, (25), 5 states have call successors, (25) [2023-11-23 06:43:18,795 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:43:19,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 06:43:19,056 INFO L93 Difference]: Finished difference Result 624 states and 897 transitions. [2023-11-23 06:43:19,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-23 06:43:19,057 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 6.9) internal successors, (69), 11 states have internal predecessors, (69), 5 states have call successors, (27), 4 states have call predecessors, (27), 6 states have return successors, (25), 4 states have call predecessors, (25), 5 states have call successors, (25) Word has length 190 [2023-11-23 06:43:19,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 06:43:19,059 INFO L225 Difference]: With dead ends: 624 [2023-11-23 06:43:19,059 INFO L226 Difference]: Without dead ends: 310 [2023-11-23 06:43:19,060 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 353 GetRequests, 323 SyntacticMatches, 5 SemanticMatches, 25 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=113, Invalid=540, Unknown=1, NotChecked=48, Total=702 [2023-11-23 06:43:19,060 INFO L413 NwaCegarLoop]: 270 mSDtfsCounter, 138 mSDsluCounter, 1015 mSDsCounter, 0 mSdLazyCounter, 1309 mSolverCounterSat, 110 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 1285 SdHoareTripleChecker+Invalid, 1873 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 110 IncrementalHoareTripleChecker+Valid, 1309 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 450 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-11-23 06:43:19,061 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 1285 Invalid, 1873 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [110 Valid, 1309 Invalid, 4 Unknown, 450 Unchecked, 3.1s Time] [2023-11-23 06:43:19,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 310 states. [2023-11-23 06:43:19,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 310 to 307. [2023-11-23 06:43:19,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 307 states, 171 states have (on average 1.2163742690058479) internal successors, (208), 172 states have internal predecessors, (208), 109 states have call successors, (109), 25 states have call predecessors, (109), 26 states have return successors, (126), 109 states have call predecessors, (126), 108 states have call successors, (126) [2023-11-23 06:43:19,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 307 states to 307 states and 443 transitions. [2023-11-23 06:43:19,076 INFO L78 Accepts]: Start accepts. Automaton has 307 states and 443 transitions. Word has length 190 [2023-11-23 06:43:19,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 06:43:19,077 INFO L495 AbstractCegarLoop]: Abstraction has 307 states and 443 transitions. [2023-11-23 06:43:19,077 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 6.9) internal successors, (69), 11 states have internal predecessors, (69), 5 states have call successors, (27), 4 states have call predecessors, (27), 6 states have return successors, (25), 4 states have call predecessors, (25), 5 states have call successors, (25) [2023-11-23 06:43:19,077 INFO L276 IsEmpty]: Start isEmpty. Operand 307 states and 443 transitions. [2023-11-23 06:43:19,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2023-11-23 06:43:19,078 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 06:43:19,078 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 06:43:19,112 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-23 06:43:19,292 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:43:19,293 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 06:43:19,293 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 06:43:19,293 INFO L85 PathProgramCache]: Analyzing trace with hash 2044025469, now seen corresponding path program 1 times [2023-11-23 06:43:19,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 06:43:19,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1146408090] [2023-11-23 06:43:19,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:43:19,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 06:43:19,352 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 06:43:19,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2122446352] [2023-11-23 06:43:19,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:43:19,352 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:43:19,353 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 06:43:19,353 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 06:43:19,355 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-23 06:43:20,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:43:20,031 INFO L262 TraceCheckSpWp]: Trace formula consists of 3544 conjuncts, 74 conjunts are in the unsatisfiable core [2023-11-23 06:43:20,037 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 06:43:20,068 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2023-11-23 06:43:20,121 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 14 [2023-11-23 06:43:20,515 INFO L134 CoverageAnalysis]: Checked inductivity of 392 backedges. 272 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2023-11-23 06:43:20,515 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 06:43:20,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 06:43:20,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1146408090] [2023-11-23 06:43:20,515 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 06:43:20,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2122446352] [2023-11-23 06:43:20,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2122446352] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 06:43:20,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 06:43:20,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2023-11-23 06:43:20,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [54948676] [2023-11-23 06:43:20,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 06:43:20,516 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-23 06:43:20,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 06:43:20,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-23 06:43:20,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2023-11-23 06:43:20,517 INFO L87 Difference]: Start difference. First operand 307 states and 443 transitions. Second operand has 15 states, 13 states have (on average 5.846153846153846) internal successors, (76), 14 states have internal predecessors, (76), 9 states have call successors, (29), 4 states have call predecessors, (29), 7 states have return successors, (27), 8 states have call predecessors, (27), 9 states have call successors, (27) [2023-11-23 06:43:22,777 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:43:24,907 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:43:27,579 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:43:29,603 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:43:31,613 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:43:33,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:43:35,700 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:43:37,978 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:43:40,057 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:43:42,140 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:43:44,709 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:43:46,941 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:43:49,036 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:43:51,234 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:43:53,243 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:43:55,368 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:43:55,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 06:43:55,888 INFO L93 Difference]: Finished difference Result 819 states and 1220 transitions. [2023-11-23 06:43:55,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-23 06:43:55,889 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 5.846153846153846) internal successors, (76), 14 states have internal predecessors, (76), 9 states have call successors, (29), 4 states have call predecessors, (29), 7 states have return successors, (27), 8 states have call predecessors, (27), 9 states have call successors, (27) Word has length 195 [2023-11-23 06:43:55,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 06:43:55,891 INFO L225 Difference]: With dead ends: 819 [2023-11-23 06:43:55,891 INFO L226 Difference]: Without dead ends: 540 [2023-11-23 06:43:55,893 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 169 SyntacticMatches, 13 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 212 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=133, Invalid=623, Unknown=0, NotChecked=0, Total=756 [2023-11-23 06:43:55,893 INFO L413 NwaCegarLoop]: 338 mSDtfsCounter, 380 mSDsluCounter, 1868 mSDsCounter, 0 mSdLazyCounter, 3804 mSolverCounterSat, 324 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 411 SdHoareTripleChecker+Valid, 2206 SdHoareTripleChecker+Invalid, 4144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 324 IncrementalHoareTripleChecker+Valid, 3804 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.1s IncrementalHoareTripleChecker+Time [2023-11-23 06:43:55,893 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [411 Valid, 2206 Invalid, 4144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [324 Valid, 3804 Invalid, 16 Unknown, 0 Unchecked, 35.1s Time] [2023-11-23 06:43:55,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 540 states. [2023-11-23 06:43:55,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 540 to 531. [2023-11-23 06:43:55,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 531 states, 297 states have (on average 1.2255892255892256) internal successors, (364), 301 states have internal predecessors, (364), 184 states have call successors, (184), 46 states have call predecessors, (184), 49 states have return successors, (232), 183 states have call predecessors, (232), 182 states have call successors, (232) [2023-11-23 06:43:55,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 531 states to 531 states and 780 transitions. [2023-11-23 06:43:55,922 INFO L78 Accepts]: Start accepts. Automaton has 531 states and 780 transitions. Word has length 195 [2023-11-23 06:43:55,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 06:43:55,922 INFO L495 AbstractCegarLoop]: Abstraction has 531 states and 780 transitions. [2023-11-23 06:43:55,922 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 5.846153846153846) internal successors, (76), 14 states have internal predecessors, (76), 9 states have call successors, (29), 4 states have call predecessors, (29), 7 states have return successors, (27), 8 states have call predecessors, (27), 9 states have call successors, (27) [2023-11-23 06:43:55,922 INFO L276 IsEmpty]: Start isEmpty. Operand 531 states and 780 transitions. [2023-11-23 06:43:55,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2023-11-23 06:43:55,924 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 06:43:55,924 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 06:43:55,961 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-23 06:43:56,139 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-23 06:43:56,139 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 06:43:56,140 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 06:43:56,140 INFO L85 PathProgramCache]: Analyzing trace with hash 108038647, now seen corresponding path program 1 times [2023-11-23 06:43:56,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 06:43:56,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267605859] [2023-11-23 06:43:56,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:43:56,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 06:43:56,195 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 06:43:56,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [84205180] [2023-11-23 06:43:56,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:43:56,196 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:43:56,196 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 06:43:56,197 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 06:43:56,198 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-23 06:43:56,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:43:56,852 INFO L262 TraceCheckSpWp]: Trace formula consists of 3559 conjuncts, 92 conjunts are in the unsatisfiable core [2023-11-23 06:43:56,858 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 06:43:56,884 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:43:56,927 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 25 treesize of output 13 [2023-11-23 06:43:57,438 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2023-11-23 06:43:57,873 INFO L134 CoverageAnalysis]: Checked inductivity of 398 backedges. 189 proven. 135 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2023-11-23 06:43:57,873 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 06:43:58,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 06:43:58,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1267605859] [2023-11-23 06:43:58,071 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 06:43:58,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [84205180] [2023-11-23 06:43:58,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [84205180] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 06:43:58,071 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-23 06:43:58,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27] total 27 [2023-11-23 06:43:58,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736456506] [2023-11-23 06:43:58,071 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-23 06:43:58,072 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-11-23 06:43:58,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 06:43:58,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-11-23 06:43:58,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=886, Unknown=0, NotChecked=0, Total=992 [2023-11-23 06:43:58,073 INFO L87 Difference]: Start difference. First operand 531 states and 780 transitions. Second operand has 27 states, 25 states have (on average 4.32) internal successors, (108), 24 states have internal predecessors, (108), 15 states have call successors, (33), 9 states have call predecessors, (33), 12 states have return successors, (31), 15 states have call predecessors, (31), 15 states have call successors, (31) [2023-11-23 06:44:00,680 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:44:02,970 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:44:05,033 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:44:07,090 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:44:09,179 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:44:11,208 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:44:13,554 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:44:15,571 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:44:17,617 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:44:19,653 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:44:22,333 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:44:24,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:44:27,462 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:44:29,506 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:44:31,540 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:44:33,652 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:44:35,671 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:44:38,105 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:44:40,367 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:44:42,513 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:44:44,570 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:44:46,889 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:44:48,954 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:44:51,317 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:44:53,953 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:44:56,270 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:44:58,463 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:45:00,709 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:45:02,722 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:45:05,250 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:45:07,309 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:45:09,404 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:45:11,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:45:13,650 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:45:15,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:45:17,792 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:45:19,801 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:45:22,128 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:45:25,010 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:45:27,362 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:45:29,724 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:45:29,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 06:45:29,930 INFO L93 Difference]: Finished difference Result 1556 states and 2392 transitions. [2023-11-23 06:45:29,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2023-11-23 06:45:29,931 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 25 states have (on average 4.32) internal successors, (108), 24 states have internal predecessors, (108), 15 states have call successors, (33), 9 states have call predecessors, (33), 12 states have return successors, (31), 15 states have call predecessors, (31), 15 states have call successors, (31) Word has length 201 [2023-11-23 06:45:29,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 06:45:29,936 INFO L225 Difference]: With dead ends: 1556 [2023-11-23 06:45:29,936 INFO L226 Difference]: Without dead ends: 1093 [2023-11-23 06:45:29,939 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 285 GetRequests, 196 SyntacticMatches, 17 SemanticMatches, 72 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1642 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=896, Invalid=4506, Unknown=0, NotChecked=0, Total=5402 [2023-11-23 06:45:29,939 INFO L413 NwaCegarLoop]: 368 mSDtfsCounter, 1108 mSDsluCounter, 4009 mSDsCounter, 0 mSdLazyCounter, 9670 mSolverCounterSat, 781 mSolverCounterUnsat, 244 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 89.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1211 SdHoareTripleChecker+Valid, 4377 SdHoareTripleChecker+Invalid, 10695 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 781 IncrementalHoareTripleChecker+Valid, 9670 IncrementalHoareTripleChecker+Invalid, 244 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 90.3s IncrementalHoareTripleChecker+Time [2023-11-23 06:45:29,939 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1211 Valid, 4377 Invalid, 10695 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [781 Valid, 9670 Invalid, 244 Unknown, 0 Unchecked, 90.3s Time] [2023-11-23 06:45:29,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1093 states. [2023-11-23 06:45:30,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1093 to 1062. [2023-11-23 06:45:30,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1062 states, 599 states have (on average 1.2303839732888147) internal successors, (737), 605 states have internal predecessors, (737), 365 states have call successors, (365), 91 states have call predecessors, (365), 97 states have return successors, (514), 365 states have call predecessors, (514), 361 states have call successors, (514) [2023-11-23 06:45:30,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1062 states to 1062 states and 1616 transitions. [2023-11-23 06:45:30,009 INFO L78 Accepts]: Start accepts. Automaton has 1062 states and 1616 transitions. Word has length 201 [2023-11-23 06:45:30,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 06:45:30,009 INFO L495 AbstractCegarLoop]: Abstraction has 1062 states and 1616 transitions. [2023-11-23 06:45:30,010 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 25 states have (on average 4.32) internal successors, (108), 24 states have internal predecessors, (108), 15 states have call successors, (33), 9 states have call predecessors, (33), 12 states have return successors, (31), 15 states have call predecessors, (31), 15 states have call successors, (31) [2023-11-23 06:45:30,010 INFO L276 IsEmpty]: Start isEmpty. Operand 1062 states and 1616 transitions. [2023-11-23 06:45:30,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2023-11-23 06:45:30,011 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 06:45:30,012 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 06:45:30,030 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-23 06:45:30,228 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:45:30,228 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 06:45:30,229 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 06:45:30,229 INFO L85 PathProgramCache]: Analyzing trace with hash 1169192503, now seen corresponding path program 1 times [2023-11-23 06:45:30,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 06:45:30,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2132241247] [2023-11-23 06:45:30,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:45:30,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 06:45:30,291 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 06:45:30,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1375472834] [2023-11-23 06:45:30,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:45:30,292 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:45:30,292 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 06:45:30,293 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 06:45:30,294 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-23 06:45:30,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:45:30,974 INFO L262 TraceCheckSpWp]: Trace formula consists of 3549 conjuncts, 78 conjunts are in the unsatisfiable core [2023-11-23 06:45:30,980 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 06:45:31,010 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2023-11-23 06:45:31,054 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 14 [2023-11-23 06:45:31,728 INFO L134 CoverageAnalysis]: Checked inductivity of 398 backedges. 112 proven. 4 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2023-11-23 06:45:31,728 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 06:45:31,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 06:45:31,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2132241247] [2023-11-23 06:45:31,918 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 06:45:31,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1375472834] [2023-11-23 06:45:31,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1375472834] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 06:45:31,919 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-23 06:45:31,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17] total 17 [2023-11-23 06:45:31,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350747187] [2023-11-23 06:45:31,920 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-23 06:45:31,921 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-23 06:45:31,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 06:45:31,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-23 06:45:31,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=391, Unknown=0, NotChecked=0, Total=462 [2023-11-23 06:45:31,922 INFO L87 Difference]: Start difference. First operand 1062 states and 1616 transitions. Second operand has 17 states, 16 states have (on average 4.125) internal successors, (66), 15 states have internal predecessors, (66), 10 states have call successors, (27), 5 states have call predecessors, (27), 6 states have return successors, (25), 10 states have call predecessors, (25), 9 states have call successors, (25) [2023-11-23 06:45:34,016 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:45:36,494 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:45:39,316 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:45:41,342 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:45:43,352 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:45:45,416 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:45:47,434 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:45:49,717 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:45:51,811 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:45:53,902 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:45:56,489 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:45:58,931 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:46:00,987 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:46:03,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:46:05,260 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:46:07,269 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 06:46:07,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 06:46:07,988 INFO L93 Difference]: Finished difference Result 1778 states and 2734 transitions. [2023-11-23 06:46:07,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-23 06:46:07,989 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 4.125) internal successors, (66), 15 states have internal predecessors, (66), 10 states have call successors, (27), 5 states have call predecessors, (27), 6 states have return successors, (25), 10 states have call predecessors, (25), 9 states have call successors, (25) Word has length 201 [2023-11-23 06:46:07,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 06:46:07,999 INFO L225 Difference]: With dead ends: 1778 [2023-11-23 06:46:07,999 INFO L226 Difference]: Without dead ends: 1087 [2023-11-23 06:46:08,011 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 177 SyntacticMatches, 21 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 391 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=211, Invalid=1121, Unknown=0, NotChecked=0, Total=1332 [2023-11-23 06:46:08,012 INFO L413 NwaCegarLoop]: 336 mSDtfsCounter, 466 mSDsluCounter, 2060 mSDsCounter, 0 mSdLazyCounter, 4611 mSolverCounterSat, 377 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 497 SdHoareTripleChecker+Valid, 2396 SdHoareTripleChecker+Invalid, 5004 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 377 IncrementalHoareTripleChecker+Valid, 4611 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.7s IncrementalHoareTripleChecker+Time [2023-11-23 06:46:08,013 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [497 Valid, 2396 Invalid, 5004 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [377 Valid, 4611 Invalid, 16 Unknown, 0 Unchecked, 35.7s Time] [2023-11-23 06:46:08,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1087 states. [2023-11-23 06:46:08,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1087 to 1077. [2023-11-23 06:46:08,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1077 states, 605 states have (on average 1.2297520661157024) internal successors, (744), 611 states have internal predecessors, (744), 373 states have call successors, (373), 92 states have call predecessors, (373), 98 states have return successors, (526), 373 states have call predecessors, (526), 369 states have call successors, (526) [2023-11-23 06:46:08,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1077 states to 1077 states and 1643 transitions. [2023-11-23 06:46:08,163 INFO L78 Accepts]: Start accepts. Automaton has 1077 states and 1643 transitions. Word has length 201 [2023-11-23 06:46:08,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 06:46:08,164 INFO L495 AbstractCegarLoop]: Abstraction has 1077 states and 1643 transitions. [2023-11-23 06:46:08,164 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 4.125) internal successors, (66), 15 states have internal predecessors, (66), 10 states have call successors, (27), 5 states have call predecessors, (27), 6 states have return successors, (25), 10 states have call predecessors, (25), 9 states have call successors, (25) [2023-11-23 06:46:08,164 INFO L276 IsEmpty]: Start isEmpty. Operand 1077 states and 1643 transitions. [2023-11-23 06:46:08,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2023-11-23 06:46:08,165 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 06:46:08,166 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 06:46:08,184 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-23 06:46:08,379 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-23 06:46:08,379 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 06:46:08,379 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 06:46:08,379 INFO L85 PathProgramCache]: Analyzing trace with hash 1230782761, now seen corresponding path program 1 times [2023-11-23 06:46:08,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 06:46:08,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1060624856] [2023-11-23 06:46:08,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:46:08,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 06:46:08,483 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 06:46:08,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [107445647] [2023-11-23 06:46:08,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:46:08,493 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:46:08,494 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 06:46:08,508 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 06:46:08,540 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-23 06:46:09,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:46:09,200 INFO L262 TraceCheckSpWp]: Trace formula consists of 3564 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-23 06:46:09,205 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 06:46:09,221 INFO L134 CoverageAnalysis]: Checked inductivity of 412 backedges. 244 proven. 0 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2023-11-23 06:46:09,221 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 06:46:09,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 06:46:09,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1060624856] [2023-11-23 06:46:09,222 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 06:46:09,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [107445647] [2023-11-23 06:46:09,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [107445647] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 06:46:09,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 06:46:09,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 06:46:09,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1405035619] [2023-11-23 06:46:09,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 06:46:09,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 06:46:09,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 06:46:09,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 06:46:09,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 06:46:09,225 INFO L87 Difference]: Start difference. First operand 1077 states and 1643 transitions. Second operand has 5 states, 4 states have (on average 18.25) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (26), 2 states have call predecessors, (26), 3 states have call successors, (26) [2023-11-23 06:46:09,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 06:46:09,604 INFO L93 Difference]: Finished difference Result 2064 states and 3152 transitions. [2023-11-23 06:46:09,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 06:46:09,605 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.25) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (26), 2 states have call predecessors, (26), 3 states have call successors, (26) Word has length 205 [2023-11-23 06:46:09,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 06:46:09,610 INFO L225 Difference]: With dead ends: 2064 [2023-11-23 06:46:09,611 INFO L226 Difference]: Without dead ends: 1047 [2023-11-23 06:46:09,614 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 201 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-23 06:46:09,615 INFO L413 NwaCegarLoop]: 339 mSDtfsCounter, 2 mSDsluCounter, 961 mSDsCounter, 0 mSdLazyCounter, 222 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1300 SdHoareTripleChecker+Invalid, 222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 222 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 06:46:09,615 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1300 Invalid, 222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 222 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 06:46:09,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1047 states. [2023-11-23 06:46:09,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1047 to 1047. [2023-11-23 06:46:09,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1047 states, 587 states have (on average 1.2299829642248723) internal successors, (722), 595 states have internal predecessors, (722), 361 states have call successors, (361), 92 states have call predecessors, (361), 98 states have return successors, (510), 359 states have call predecessors, (510), 357 states have call successors, (510) [2023-11-23 06:46:09,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1047 states to 1047 states and 1593 transitions. [2023-11-23 06:46:09,756 INFO L78 Accepts]: Start accepts. Automaton has 1047 states and 1593 transitions. Word has length 205 [2023-11-23 06:46:09,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 06:46:09,756 INFO L495 AbstractCegarLoop]: Abstraction has 1047 states and 1593 transitions. [2023-11-23 06:46:09,757 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.25) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (26), 2 states have call predecessors, (26), 3 states have call successors, (26) [2023-11-23 06:46:09,757 INFO L276 IsEmpty]: Start isEmpty. Operand 1047 states and 1593 transitions. [2023-11-23 06:46:09,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2023-11-23 06:46:09,759 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 06:46:09,759 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 06:46:09,780 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-23 06:46:09,977 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-23 06:46:09,978 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 06:46:09,978 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 06:46:09,978 INFO L85 PathProgramCache]: Analyzing trace with hash 582789400, now seen corresponding path program 1 times [2023-11-23 06:46:09,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 06:46:09,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270939308] [2023-11-23 06:46:09,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:46:09,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 06:46:10,029 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 06:46:10,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1652482389] [2023-11-23 06:46:10,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:46:10,029 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:46:10,030 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 06:46:10,030 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 06:46:10,032 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-23 06:46:11,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 06:46:11,264 INFO L262 TraceCheckSpWp]: Trace formula consists of 3604 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-23 06:46:11,269 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 06:46:11,299 INFO L134 CoverageAnalysis]: Checked inductivity of 460 backedges. 146 proven. 0 refuted. 0 times theorem prover too weak. 314 trivial. 0 not checked. [2023-11-23 06:46:11,299 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 06:46:11,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 06:46:11,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270939308] [2023-11-23 06:46:11,299 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 06:46:11,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1652482389] [2023-11-23 06:46:11,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1652482389] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 06:46:11,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 06:46:11,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 06:46:11,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2079507427] [2023-11-23 06:46:11,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 06:46:11,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 06:46:11,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 06:46:11,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 06:46:11,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 06:46:11,301 INFO L87 Difference]: Start difference. First operand 1047 states and 1593 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2023-11-23 06:46:11,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 06:46:11,874 INFO L93 Difference]: Finished difference Result 2081 states and 3321 transitions. [2023-11-23 06:46:11,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 06:46:11,875 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 215 [2023-11-23 06:46:11,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 06:46:11,918 INFO L225 Difference]: With dead ends: 2081 [2023-11-23 06:46:11,920 INFO L226 Difference]: Without dead ends: 1075 [2023-11-23 06:46:11,922 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 211 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-23 06:46:11,923 INFO L413 NwaCegarLoop]: 386 mSDtfsCounter, 12 mSDsluCounter, 1038 mSDsCounter, 0 mSdLazyCounter, 200 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 1424 SdHoareTripleChecker+Invalid, 200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 200 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 06:46:11,923 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 1424 Invalid, 200 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 200 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 06:46:11,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1075 states. [2023-11-23 06:46:11,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1075 to 1058. [2023-11-23 06:46:11,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1058 states, 597 states have (on average 1.2244556113902847) internal successors, (731), 606 states have internal predecessors, (731), 361 states have call successors, (361), 92 states have call predecessors, (361), 99 states have return successors, (517), 359 states have call predecessors, (517), 357 states have call successors, (517) [2023-11-23 06:46:11,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1058 states to 1058 states and 1609 transitions. [2023-11-23 06:46:11,995 INFO L78 Accepts]: Start accepts. Automaton has 1058 states and 1609 transitions. Word has length 215 [2023-11-23 06:46:11,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 06:46:11,995 INFO L495 AbstractCegarLoop]: Abstraction has 1058 states and 1609 transitions. [2023-11-23 06:46:11,996 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2023-11-23 06:46:11,996 INFO L276 IsEmpty]: Start isEmpty. Operand 1058 states and 1609 transitions. [2023-11-23 06:46:11,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2023-11-23 06:46:11,997 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 06:46:11,998 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 06:46:12,019 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-23 06:46:12,212 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-23 06:46:12,213 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 06:46:12,213 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 06:46:12,213 INFO L85 PathProgramCache]: Analyzing trace with hash 672849690, now seen corresponding path program 1 times [2023-11-23 06:46:12,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 06:46:12,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [969329998] [2023-11-23 06:46:12,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:46:12,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 06:46:12,272 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 06:46:12,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [734031113] [2023-11-23 06:46:12,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 06:46:12,273 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 06:46:12,273 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 06:46:12,292 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 06:46:12,306 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process Killed by 15