./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/aws-c-common/aws_priority_queue_s_sift_up_harness.i --full-output --preprocessor.use.memory.slicer false --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version abd6749d Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/aws-c-common/aws_priority_queue_s_sift_up_harness.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 723ac1839b12f7ec2d51e01d6b07ab9cd6a1336eb9a801e97d56c2782f32ef5c --preprocessor.use.memory.slicer false --- Real Ultimate output --- This is Ultimate 0.2.3-?-abd6749-m [2023-11-23 09:02:51,319 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 09:02:51,374 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-23 09:02:51,384 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 09:02:51,384 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 09:02:51,410 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 09:02:51,410 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 09:02:51,411 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 09:02:51,411 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 09:02:51,414 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 09:02:51,415 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 09:02:51,415 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 09:02:51,416 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 09:02:51,417 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 09:02:51,417 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 09:02:51,417 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 09:02:51,417 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 09:02:51,418 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 09:02:51,418 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 09:02:51,418 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 09:02:51,418 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 09:02:51,419 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 09:02:51,419 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 09:02:51,419 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 09:02:51,419 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 09:02:51,420 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 09:02:51,420 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 09:02:51,420 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 09:02:51,420 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 09:02:51,421 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 09:02:51,422 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 09:02:51,422 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 09:02:51,422 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 09:02:51,422 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 09:02:51,422 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 09:02:51,422 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 09:02:51,423 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 09:02:51,423 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 09:02:51,423 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 09:02:51,423 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 -> 723ac1839b12f7ec2d51e01d6b07ab9cd6a1336eb9a801e97d56c2782f32ef5c Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.preprocessor: Use memory slicer -> false [2023-11-23 09:02:51,614 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 09:02:51,645 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 09:02:51,647 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 09:02:51,648 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 09:02:51,649 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 09:02:51,650 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/aws-c-common/aws_priority_queue_s_sift_up_harness.i [2023-11-23 09:02:52,805 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 09:02:53,254 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 09:02:53,254 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_priority_queue_s_sift_up_harness.i [2023-11-23 09:02:53,284 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aff0cfdea/ee16fa52be064248923fe7912e6ede37/FLAGda5a2a697 [2023-11-23 09:02:53,406 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aff0cfdea/ee16fa52be064248923fe7912e6ede37 [2023-11-23 09:02:53,408 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 09:02:53,410 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 09:02:53,412 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 09:02:53,412 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 09:02:53,416 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 09:02:53,416 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:02:53" (1/1) ... [2023-11-23 09:02:53,417 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e3b6e5d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:02:53, skipping insertion in model container [2023-11-23 09:02:53,417 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:02:53" (1/1) ... [2023-11-23 09:02:53,526 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 09:02:53,756 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_priority_queue_s_sift_up_harness.i[4502,4515] [2023-11-23 09:02:53,765 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_priority_queue_s_sift_up_harness.i[4562,4575] [2023-11-23 09:02:54,329 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,330 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,330 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,330 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,331 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,339 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,339 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,341 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,341 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,342 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,343 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,343 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,344 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,507 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 09:02:54,508 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 09:02:54,509 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 09:02:54,509 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 09:02:54,510 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 09:02:54,511 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 09:02:54,511 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 09:02:54,512 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 09:02:54,512 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 09:02:54,512 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 09:02:54,602 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,602 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,606 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,610 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,656 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,657 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,662 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,663 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,663 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,663 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,664 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,664 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,665 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,665 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,665 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,665 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,666 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,668 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,674 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,674 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,675 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,677 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,677 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,682 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,688 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,689 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,698 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 09:02:54,737 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 09:02:54,754 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_priority_queue_s_sift_up_harness.i[4502,4515] [2023-11-23 09:02:54,755 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_priority_queue_s_sift_up_harness.i[4562,4575] [2023-11-23 09:02:54,800 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,806 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,806 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,807 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,808 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,815 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,821 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,822 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,824 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,825 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,828 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,829 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,829 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,856 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 09:02:54,861 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 09:02:54,862 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 09:02:54,862 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 09:02:54,863 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 09:02:54,863 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 09:02:54,864 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 09:02:54,864 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 09:02:54,864 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 09:02:54,865 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 09:02:54,903 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,905 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,906 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,910 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,914 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7776-7787] [2023-11-23 09:02:54,937 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,940 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,940 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,941 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,941 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,941 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,941 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,942 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,942 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,942 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,942 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,942 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,943 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,943 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,943 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,944 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,944 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,945 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,945 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,953 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,953 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,953 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 09:02:54,962 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 09:02:55,155 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 09:02:55,155 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 09:02:55,156 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 09:02:55,156 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 09:02:55,156 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 09:02:55,156 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 09:02:55,156 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 09:02:55,156 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 09:02:55,156 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 09:02:55,156 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 09:02:55,157 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 09:02:55,157 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 09:02:55,157 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 09:02:55,157 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 09:02:55,158 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 09:02:55,163 INFO L206 MainTranslator]: Completed translation [2023-11-23 09:02:55,164 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:02:55 WrapperNode [2023-11-23 09:02:55,164 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 09:02:55,165 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 09:02:55,165 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 09:02:55,166 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 09:02:55,193 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:02:55" (1/1) ... [2023-11-23 09:02:55,303 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:02:55" (1/1) ... [2023-11-23 09:02:55,370 INFO L138 Inliner]: procedures = 696, calls = 1888, calls flagged for inlining = 61, calls inlined = 14, statements flattened = 820 [2023-11-23 09:02:55,373 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 09:02:55,374 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 09:02:55,374 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 09:02:55,375 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 09:02:55,382 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:02:55" (1/1) ... [2023-11-23 09:02:55,382 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:02:55" (1/1) ... [2023-11-23 09:02:55,396 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:02:55" (1/1) ... [2023-11-23 09:02:55,396 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:02:55" (1/1) ... [2023-11-23 09:02:55,426 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:02:55" (1/1) ... [2023-11-23 09:02:55,430 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:02:55" (1/1) ... [2023-11-23 09:02:55,434 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:02:55" (1/1) ... [2023-11-23 09:02:55,438 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:02:55" (1/1) ... [2023-11-23 09:02:55,446 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 09:02:55,447 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 09:02:55,447 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 09:02:55,447 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 09:02:55,447 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:02:55" (1/1) ... [2023-11-23 09:02:55,451 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 09:02:55,462 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 09:02:55,475 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 09:02:55,499 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 09:02:55,530 INFO L130 BoogieDeclarations]: Found specification of procedure s_swap [2023-11-23 09:02:55,530 INFO L138 BoogieDeclarations]: Found implementation of procedure s_swap [2023-11-23 09:02:55,530 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2023-11-23 09:02:55,531 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2023-11-23 09:02:55,531 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 09:02:55,531 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2023-11-23 09:02:55,531 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2023-11-23 09:02:55,531 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2023-11-23 09:02:55,531 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2023-11-23 09:02:55,531 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-23 09:02:55,531 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-23 09:02:55,531 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_up [2023-11-23 09:02:55,532 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_up [2023-11-23 09:02:55,532 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 09:02:55,532 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-11-23 09:02:55,532 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-11-23 09:02:55,532 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-23 09:02:55,532 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-23 09:02:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 09:02:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 09:02:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 09:02:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure my_abort [2023-11-23 09:02:55,533 INFO L138 BoogieDeclarations]: Found implementation of procedure my_abort [2023-11-23 09:02:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2023-11-23 09:02:55,533 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2023-11-23 09:02:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 09:02:55,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 09:02:55,534 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-23 09:02:55,534 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-23 09:02:55,534 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2023-11-23 09:02:55,535 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2023-11-23 09:02:55,535 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2023-11-23 09:02:55,535 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2023-11-23 09:02:55,535 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2023-11-23 09:02:55,535 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2023-11-23 09:02:55,536 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2023-11-23 09:02:55,538 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2023-11-23 09:02:55,538 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 09:02:55,538 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 09:02:55,538 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2023-11-23 09:02:55,538 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2023-11-23 09:02:55,539 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 09:02:55,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 09:02:55,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 09:02:55,539 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at_ptr [2023-11-23 09:02:55,539 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at_ptr [2023-11-23 09:02:55,543 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-23 09:02:55,543 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-23 09:02:55,544 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2023-11-23 09:02:55,544 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2023-11-23 09:02:55,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 09:02:55,544 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2023-11-23 09:02:55,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2023-11-23 09:02:55,544 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_backpointer_index_valid [2023-11-23 09:02:55,544 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_backpointer_index_valid [2023-11-23 09:02:55,544 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-23 09:02:55,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-23 09:02:55,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 09:02:55,813 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 09:02:55,821 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 09:02:56,490 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 09:02:56,571 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 09:02:56,572 INFO L309 CfgBuilder]: Removed 5 assume(true) statements. [2023-11-23 09:02:56,572 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:02:56 BoogieIcfgContainer [2023-11-23 09:02:56,572 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 09:02:56,574 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 09:02:56,574 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 09:02:56,576 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 09:02:56,577 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:02:53" (1/3) ... [2023-11-23 09:02:56,577 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59325b57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:02:56, skipping insertion in model container [2023-11-23 09:02:56,577 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:02:55" (2/3) ... [2023-11-23 09:02:56,578 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59325b57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:02:56, skipping insertion in model container [2023-11-23 09:02:56,578 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:02:56" (3/3) ... [2023-11-23 09:02:56,579 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_s_sift_up_harness.i [2023-11-23 09:02:56,592 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 09:02:56,592 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-23 09:02:56,631 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 09:02:56,636 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;@67599d3e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 09:02:56,636 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-23 09:02:56,640 INFO L276 IsEmpty]: Start isEmpty. Operand has 279 states, 158 states have (on average 1.2911392405063291) internal successors, (204), 161 states have internal predecessors, (204), 95 states have call successors, (95), 23 states have call predecessors, (95), 23 states have return successors, (95), 95 states have call predecessors, (95), 95 states have call successors, (95) [2023-11-23 09:02:56,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-11-23 09:02:56,650 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 09:02:56,651 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 3, 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] [2023-11-23 09:02:56,651 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 09:02:56,655 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 09:02:56,655 INFO L85 PathProgramCache]: Analyzing trace with hash 464779724, now seen corresponding path program 1 times [2023-11-23 09:02:56,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 09:02:56,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1016076652] [2023-11-23 09:02:56,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 09:02:56,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 09:02:56,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:02:57,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 09:02:57,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:02:57,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 09:02:57,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:02:57,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 09:02:57,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:02:57,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-23 09:02:57,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:02:57,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-23 09:02:57,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:02:57,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 09:02:57,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:02:57,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 09:02:57,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:02:57,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-23 09:02:57,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:02:57,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 09:02:57,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:02:57,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-23 09:02:57,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:02:57,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-23 09:02:57,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:02:57,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-23 09:02:57,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:02:57,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-23 09:02:57,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:02:57,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-23 09:02:57,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:02:57,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-11-23 09:02:57,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:02:57,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-11-23 09:02:57,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:02:57,268 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2023-11-23 09:02:57,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 09:02:57,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1016076652] [2023-11-23 09:02:57,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1016076652] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 09:02:57,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 09:02:57,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 09:02:57,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2040304668] [2023-11-23 09:02:57,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 09:02:57,275 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 09:02:57,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 09:02:57,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 09:02:57,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-23 09:02:57,297 INFO L87 Difference]: Start difference. First operand has 279 states, 158 states have (on average 1.2911392405063291) internal successors, (204), 161 states have internal predecessors, (204), 95 states have call successors, (95), 23 states have call predecessors, (95), 23 states have return successors, (95), 95 states have call predecessors, (95), 95 states have call successors, (95) Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (16), 4 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-23 09:02:58,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 09:02:58,193 INFO L93 Difference]: Finished difference Result 638 states and 1043 transitions. [2023-11-23 09:02:58,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 09:02:58,195 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (16), 4 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 95 [2023-11-23 09:02:58,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 09:02:58,205 INFO L225 Difference]: With dead ends: 638 [2023-11-23 09:02:58,205 INFO L226 Difference]: Without dead ends: 365 [2023-11-23 09:02:58,210 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-23 09:02:58,212 INFO L413 NwaCegarLoop]: 247 mSDtfsCounter, 212 mSDsluCounter, 97 mSDsCounter, 0 mSdLazyCounter, 294 mSolverCounterSat, 323 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 251 SdHoareTripleChecker+Valid, 344 SdHoareTripleChecker+Invalid, 617 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 323 IncrementalHoareTripleChecker+Valid, 294 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 09:02:58,213 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [251 Valid, 344 Invalid, 617 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [323 Valid, 294 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 09:02:58,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 365 states. [2023-11-23 09:02:58,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 365 to 276. [2023-11-23 09:02:58,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 276 states, 157 states have (on average 1.2420382165605095) internal successors, (195), 159 states have internal predecessors, (195), 95 states have call successors, (95), 23 states have call predecessors, (95), 22 states have return successors, (93), 93 states have call predecessors, (93), 93 states have call successors, (93) [2023-11-23 09:02:58,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 276 states to 276 states and 383 transitions. [2023-11-23 09:02:58,319 INFO L78 Accepts]: Start accepts. Automaton has 276 states and 383 transitions. Word has length 95 [2023-11-23 09:02:58,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 09:02:58,319 INFO L495 AbstractCegarLoop]: Abstraction has 276 states and 383 transitions. [2023-11-23 09:02:58,320 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (16), 4 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-23 09:02:58,320 INFO L276 IsEmpty]: Start isEmpty. Operand 276 states and 383 transitions. [2023-11-23 09:02:58,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-11-23 09:02:58,327 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 09:02:58,328 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 3, 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] [2023-11-23 09:02:58,328 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 09:02:58,328 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 09:02:58,328 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 09:02:58,329 INFO L85 PathProgramCache]: Analyzing trace with hash -1242988290, now seen corresponding path program 1 times [2023-11-23 09:02:58,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 09:02:58,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [688208912] [2023-11-23 09:02:58,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 09:02:58,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 09:02:58,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:02:58,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 09:02:58,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:02:58,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 09:02:58,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:02:58,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 09:02:58,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:02:58,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-23 09:02:58,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:02:58,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-23 09:02:58,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:02:58,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 09:02:58,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:02:58,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 09:02:58,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:02:58,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-23 09:02:58,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:02:58,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 09:02:58,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:02:58,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-23 09:02:58,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:02:58,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-23 09:02:58,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:02:58,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-23 09:02:58,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:02:58,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-23 09:02:58,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:02:58,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-23 09:02:58,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:02:58,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-11-23 09:02:58,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:02:58,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-11-23 09:02:58,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:02:58,800 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2023-11-23 09:02:58,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 09:02:58,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [688208912] [2023-11-23 09:02:58,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [688208912] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 09:02:58,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [489358041] [2023-11-23 09:02:58,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 09:02:58,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 09:02:58,801 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 09:02:58,803 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 09:02:58,817 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 09:02:59,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:02:59,179 INFO L262 TraceCheckSpWp]: Trace formula consists of 2168 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-23 09:02:59,185 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 09:02:59,241 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2023-11-23 09:02:59,242 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 09:02:59,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [489358041] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 09:02:59,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 09:02:59,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2023-11-23 09:02:59,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260372049] [2023-11-23 09:02:59,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 09:02:59,244 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 09:02:59,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 09:02:59,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 09:02:59,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-11-23 09:02:59,245 INFO L87 Difference]: Start difference. First operand 276 states and 383 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-23 09:02:59,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 09:02:59,461 INFO L93 Difference]: Finished difference Result 523 states and 731 transitions. [2023-11-23 09:02:59,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 09:02:59,461 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 95 [2023-11-23 09:02:59,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 09:02:59,463 INFO L225 Difference]: With dead ends: 523 [2023-11-23 09:02:59,464 INFO L226 Difference]: Without dead ends: 278 [2023-11-23 09:02:59,465 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2023-11-23 09:02:59,465 INFO L413 NwaCegarLoop]: 345 mSDtfsCounter, 45 mSDsluCounter, 969 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 1314 SdHoareTripleChecker+Invalid, 152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 09:02:59,466 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 1314 Invalid, 152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 09:02:59,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 278 states. [2023-11-23 09:02:59,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 278 to 278. [2023-11-23 09:02:59,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 278 states, 158 states have (on average 1.240506329113924) internal successors, (196), 161 states have internal predecessors, (196), 95 states have call successors, (95), 23 states have call predecessors, (95), 23 states have return successors, (97), 93 states have call predecessors, (97), 93 states have call successors, (97) [2023-11-23 09:02:59,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 278 states and 388 transitions. [2023-11-23 09:02:59,479 INFO L78 Accepts]: Start accepts. Automaton has 278 states and 388 transitions. Word has length 95 [2023-11-23 09:02:59,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 09:02:59,480 INFO L495 AbstractCegarLoop]: Abstraction has 278 states and 388 transitions. [2023-11-23 09:02:59,480 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-23 09:02:59,480 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 388 transitions. [2023-11-23 09:02:59,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-23 09:02:59,481 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 09:02:59,481 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 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] [2023-11-23 09:02:59,497 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 09:02:59,697 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 09:02:59,698 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 09:02:59,698 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 09:02:59,698 INFO L85 PathProgramCache]: Analyzing trace with hash 2032539404, now seen corresponding path program 1 times [2023-11-23 09:02:59,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 09:02:59,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2028707300] [2023-11-23 09:02:59,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 09:02:59,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 09:02:59,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:03:00,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 09:03:00,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:03:00,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 09:03:00,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:03:00,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 09:03:00,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:03:00,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-23 09:03:00,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:03:00,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-23 09:03:00,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:03:00,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 09:03:00,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:03:00,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 09:03:00,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:03:00,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-23 09:03:00,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:03:00,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 09:03:00,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:03:00,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-23 09:03:00,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:03:00,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 09:03:00,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:03:00,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-23 09:03:00,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:03:00,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-11-23 09:03:00,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:03:00,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-11-23 09:03:00,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:03:00,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-23 09:03:00,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:03:00,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-23 09:03:00,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:03:00,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-23 09:03:00,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:03:00,303 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2023-11-23 09:03:00,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 09:03:00,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2028707300] [2023-11-23 09:03:00,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2028707300] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 09:03:00,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1125224250] [2023-11-23 09:03:00,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 09:03:00,304 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 09:03:00,304 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 09:03:00,305 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 09:03:00,322 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 09:03:00,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:03:00,682 INFO L262 TraceCheckSpWp]: Trace formula consists of 2218 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 09:03:00,686 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 09:03:00,759 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2023-11-23 09:03:00,760 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 09:03:00,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1125224250] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 09:03:00,760 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 09:03:00,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 15 [2023-11-23 09:03:00,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837887795] [2023-11-23 09:03:00,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 09:03:00,761 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 09:03:00,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 09:03:00,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 09:03:00,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=181, Unknown=0, NotChecked=0, Total=210 [2023-11-23 09:03:00,762 INFO L87 Difference]: Start difference. First operand 278 states and 388 transitions. Second operand has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 4 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2023-11-23 09:03:01,159 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 09:03:01,159 INFO L93 Difference]: Finished difference Result 546 states and 778 transitions. [2023-11-23 09:03:01,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 09:03:01,160 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 4 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) Word has length 103 [2023-11-23 09:03:01,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 09:03:01,162 INFO L225 Difference]: With dead ends: 546 [2023-11-23 09:03:01,162 INFO L226 Difference]: Without dead ends: 299 [2023-11-23 09:03:01,163 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=235, Unknown=0, NotChecked=0, Total=272 [2023-11-23 09:03:01,164 INFO L413 NwaCegarLoop]: 328 mSDtfsCounter, 97 mSDsluCounter, 1548 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 1876 SdHoareTripleChecker+Invalid, 347 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 09:03:01,164 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 1876 Invalid, 347 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 339 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 09:03:01,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 299 states. [2023-11-23 09:03:01,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 299 to 297. [2023-11-23 09:03:01,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 297 states, 174 states have (on average 1.2528735632183907) internal successors, (218), 177 states have internal predecessors, (218), 97 states have call successors, (97), 23 states have call predecessors, (97), 24 states have return successors, (110), 96 states have call predecessors, (110), 95 states have call successors, (110) [2023-11-23 09:03:01,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 297 states to 297 states and 425 transitions. [2023-11-23 09:03:01,177 INFO L78 Accepts]: Start accepts. Automaton has 297 states and 425 transitions. Word has length 103 [2023-11-23 09:03:01,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 09:03:01,178 INFO L495 AbstractCegarLoop]: Abstraction has 297 states and 425 transitions. [2023-11-23 09:03:01,178 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 4 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2023-11-23 09:03:01,178 INFO L276 IsEmpty]: Start isEmpty. Operand 297 states and 425 transitions. [2023-11-23 09:03:01,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-11-23 09:03:01,179 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 09:03:01,180 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 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] [2023-11-23 09:03:01,196 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 09:03:01,392 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-23 09:03:01,392 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 09:03:01,393 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 09:03:01,393 INFO L85 PathProgramCache]: Analyzing trace with hash -1378070605, now seen corresponding path program 1 times [2023-11-23 09:03:01,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 09:03:01,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301092476] [2023-11-23 09:03:01,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 09:03:01,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 09:03:01,494 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 09:03:01,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2128835386] [2023-11-23 09:03:01,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 09:03:01,495 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 09:03:01,495 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 09:03:01,513 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 09:03:01,538 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 09:03:01,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:03:01,906 INFO L262 TraceCheckSpWp]: Trace formula consists of 2357 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 09:03:01,910 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 09:03:01,994 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2023-11-23 09:03:01,994 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 09:03:01,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 09:03:01,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1301092476] [2023-11-23 09:03:01,995 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 09:03:01,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2128835386] [2023-11-23 09:03:01,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2128835386] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 09:03:01,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 09:03:01,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 09:03:01,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1416991832] [2023-11-23 09:03:01,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 09:03:01,996 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 09:03:01,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 09:03:01,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 09:03:01,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 09:03:01,997 INFO L87 Difference]: Start difference. First operand 297 states and 425 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2023-11-23 09:03:02,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 09:03:02,456 INFO L93 Difference]: Finished difference Result 569 states and 822 transitions. [2023-11-23 09:03:02,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 09:03:02,456 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) Word has length 116 [2023-11-23 09:03:02,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 09:03:02,458 INFO L225 Difference]: With dead ends: 569 [2023-11-23 09:03:02,458 INFO L226 Difference]: Without dead ends: 303 [2023-11-23 09:03:02,460 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-11-23 09:03:02,460 INFO L413 NwaCegarLoop]: 338 mSDtfsCounter, 64 mSDsluCounter, 1270 mSDsCounter, 0 mSdLazyCounter, 217 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 1608 SdHoareTripleChecker+Invalid, 223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 217 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 09:03:02,460 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 1608 Invalid, 223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 217 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 09:03:02,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 303 states. [2023-11-23 09:03:02,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 303 to 297. [2023-11-23 09:03:02,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 297 states, 174 states have (on average 1.2528735632183907) internal successors, (218), 177 states have internal predecessors, (218), 97 states have call successors, (97), 23 states have call predecessors, (97), 24 states have return successors, (110), 96 states have call predecessors, (110), 95 states have call successors, (110) [2023-11-23 09:03:02,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 297 states to 297 states and 425 transitions. [2023-11-23 09:03:02,515 INFO L78 Accepts]: Start accepts. Automaton has 297 states and 425 transitions. Word has length 116 [2023-11-23 09:03:02,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 09:03:02,516 INFO L495 AbstractCegarLoop]: Abstraction has 297 states and 425 transitions. [2023-11-23 09:03:02,516 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2023-11-23 09:03:02,516 INFO L276 IsEmpty]: Start isEmpty. Operand 297 states and 425 transitions. [2023-11-23 09:03:02,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-11-23 09:03:02,518 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 09:03:02,518 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 2, 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] [2023-11-23 09:03:02,535 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 09:03:02,733 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 09:03:02,733 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 09:03:02,733 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 09:03:02,733 INFO L85 PathProgramCache]: Analyzing trace with hash -1504074890, now seen corresponding path program 1 times [2023-11-23 09:03:02,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 09:03:02,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [23548526] [2023-11-23 09:03:02,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 09:03:02,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 09:03:02,784 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 09:03:02,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [265683600] [2023-11-23 09:03:02,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 09:03:02,785 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 09:03:02,785 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 09:03:02,800 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 09:03:02,828 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 09:03:03,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:03:03,264 INFO L262 TraceCheckSpWp]: Trace formula consists of 2429 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 09:03:03,268 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 09:03:03,325 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-11-23 09:03:03,326 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 09:03:03,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 09:03:03,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [23548526] [2023-11-23 09:03:03,326 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 09:03:03,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [265683600] [2023-11-23 09:03:03,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [265683600] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 09:03:03,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 09:03:03,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 09:03:03,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928952249] [2023-11-23 09:03:03,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 09:03:03,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 09:03:03,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 09:03:03,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 09:03:03,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-23 09:03:03,328 INFO L87 Difference]: Start difference. First operand 297 states and 425 transitions. Second operand has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 5 states have call successors, (20), 2 states have call predecessors, (20), 4 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) [2023-11-23 09:03:03,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 09:03:03,898 INFO L93 Difference]: Finished difference Result 579 states and 835 transitions. [2023-11-23 09:03:03,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 09:03:03,899 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 5 states have call successors, (20), 2 states have call predecessors, (20), 4 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) Word has length 132 [2023-11-23 09:03:03,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 09:03:03,901 INFO L225 Difference]: With dead ends: 579 [2023-11-23 09:03:03,902 INFO L226 Difference]: Without dead ends: 313 [2023-11-23 09:03:03,903 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-11-23 09:03:03,903 INFO L413 NwaCegarLoop]: 321 mSDtfsCounter, 124 mSDsluCounter, 1820 mSDsCounter, 0 mSdLazyCounter, 438 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 2141 SdHoareTripleChecker+Invalid, 452 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 438 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 09:03:03,903 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 2141 Invalid, 452 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 438 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 09:03:03,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 313 states. [2023-11-23 09:03:03,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 313 to 297. [2023-11-23 09:03:03,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 297 states, 174 states have (on average 1.2528735632183907) internal successors, (218), 177 states have internal predecessors, (218), 97 states have call successors, (97), 23 states have call predecessors, (97), 24 states have return successors, (110), 96 states have call predecessors, (110), 95 states have call successors, (110) [2023-11-23 09:03:03,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 297 states to 297 states and 425 transitions. [2023-11-23 09:03:03,916 INFO L78 Accepts]: Start accepts. Automaton has 297 states and 425 transitions. Word has length 132 [2023-11-23 09:03:03,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 09:03:03,917 INFO L495 AbstractCegarLoop]: Abstraction has 297 states and 425 transitions. [2023-11-23 09:03:03,917 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 5 states have call successors, (20), 2 states have call predecessors, (20), 4 states have return successors, (18), 5 states have call predecessors, (18), 5 states have call successors, (18) [2023-11-23 09:03:03,917 INFO L276 IsEmpty]: Start isEmpty. Operand 297 states and 425 transitions. [2023-11-23 09:03:03,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-11-23 09:03:03,920 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 09:03:03,920 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-11-23 09:03:03,938 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 09:03:04,136 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 09:03:04,136 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 09:03:04,136 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 09:03:04,136 INFO L85 PathProgramCache]: Analyzing trace with hash 2085328899, now seen corresponding path program 1 times [2023-11-23 09:03:04,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 09:03:04,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1211482733] [2023-11-23 09:03:04,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 09:03:04,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 09:03:04,335 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 09:03:04,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1908297145] [2023-11-23 09:03:04,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 09:03:04,335 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 09:03:04,335 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 09:03:04,349 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 09:03:04,389 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 09:03:04,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:03:04,777 INFO L262 TraceCheckSpWp]: Trace formula consists of 2568 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 09:03:04,780 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 09:03:04,826 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2023-11-23 09:03:04,826 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 09:03:04,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 09:03:04,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1211482733] [2023-11-23 09:03:04,827 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 09:03:04,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1908297145] [2023-11-23 09:03:04,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1908297145] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 09:03:04,827 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 09:03:04,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 09:03:04,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [47255489] [2023-11-23 09:03:04,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 09:03:04,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 09:03:04,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 09:03:04,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 09:03:04,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 09:03:04,829 INFO L87 Difference]: Start difference. First operand 297 states and 425 transitions. Second operand has 7 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) [2023-11-23 09:03:05,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 09:03:05,243 INFO L93 Difference]: Finished difference Result 539 states and 779 transitions. [2023-11-23 09:03:05,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 09:03:05,244 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) Word has length 145 [2023-11-23 09:03:05,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 09:03:05,247 INFO L225 Difference]: With dead ends: 539 [2023-11-23 09:03:05,247 INFO L226 Difference]: Without dead ends: 299 [2023-11-23 09:03:05,248 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-23 09:03:05,249 INFO L413 NwaCegarLoop]: 341 mSDtfsCounter, 75 mSDsluCounter, 1599 mSDsCounter, 0 mSdLazyCounter, 238 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 83 SdHoareTripleChecker+Valid, 1940 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 09:03:05,249 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [83 Valid, 1940 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 238 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 09:03:05,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 299 states. [2023-11-23 09:03:05,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 299 to 299. [2023-11-23 09:03:05,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 299 states, 175 states have (on average 1.2514285714285713) internal successors, (219), 179 states have internal predecessors, (219), 97 states have call successors, (97), 23 states have call predecessors, (97), 25 states have return successors, (112), 96 states have call predecessors, (112), 95 states have call successors, (112) [2023-11-23 09:03:05,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 299 states to 299 states and 428 transitions. [2023-11-23 09:03:05,286 INFO L78 Accepts]: Start accepts. Automaton has 299 states and 428 transitions. Word has length 145 [2023-11-23 09:03:05,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 09:03:05,294 INFO L495 AbstractCegarLoop]: Abstraction has 299 states and 428 transitions. [2023-11-23 09:03:05,294 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) [2023-11-23 09:03:05,294 INFO L276 IsEmpty]: Start isEmpty. Operand 299 states and 428 transitions. [2023-11-23 09:03:05,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2023-11-23 09:03:05,296 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 09:03:05,296 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-23 09:03:05,321 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 09:03:05,509 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 09:03:05,509 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 09:03:05,510 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 09:03:05,510 INFO L85 PathProgramCache]: Analyzing trace with hash -825757997, now seen corresponding path program 1 times [2023-11-23 09:03:05,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 09:03:05,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [609952171] [2023-11-23 09:03:05,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 09:03:05,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 09:03:05,566 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 09:03:05,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1995874022] [2023-11-23 09:03:05,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 09:03:05,567 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 09:03:05,567 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 09:03:05,609 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 09:03:05,613 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 09:03:06,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:03:06,236 INFO L262 TraceCheckSpWp]: Trace formula consists of 2946 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 09:03:06,242 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 09:03:06,329 INFO L134 CoverageAnalysis]: Checked inductivity of 223 backedges. 114 proven. 0 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2023-11-23 09:03:06,329 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 09:03:06,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 09:03:06,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [609952171] [2023-11-23 09:03:06,330 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 09:03:06,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1995874022] [2023-11-23 09:03:06,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1995874022] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 09:03:06,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 09:03:06,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 09:03:06,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656417530] [2023-11-23 09:03:06,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 09:03:06,332 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 09:03:06,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 09:03:06,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 09:03:06,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-23 09:03:06,335 INFO L87 Difference]: Start difference. First operand 299 states and 428 transitions. Second operand has 8 states, 7 states have (on average 11.714285714285714) internal successors, (82), 7 states have internal predecessors, (82), 5 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 5 states have call successors, (22) [2023-11-23 09:03:06,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 09:03:06,765 INFO L93 Difference]: Finished difference Result 544 states and 786 transitions. [2023-11-23 09:03:06,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 09:03:06,766 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 11.714285714285714) internal successors, (82), 7 states have internal predecessors, (82), 5 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 5 states have call successors, (22) Word has length 187 [2023-11-23 09:03:06,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 09:03:06,768 INFO L225 Difference]: With dead ends: 544 [2023-11-23 09:03:06,768 INFO L226 Difference]: Without dead ends: 302 [2023-11-23 09:03:06,769 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 182 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-11-23 09:03:06,770 INFO L413 NwaCegarLoop]: 334 mSDtfsCounter, 94 mSDsluCounter, 1882 mSDsCounter, 0 mSdLazyCounter, 322 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 2216 SdHoareTripleChecker+Invalid, 346 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 322 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 09:03:06,770 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 2216 Invalid, 346 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 322 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 09:03:06,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 302 states. [2023-11-23 09:03:06,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 302 to 300. [2023-11-23 09:03:06,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 300 states, 176 states have (on average 1.25) internal successors, (220), 180 states have internal predecessors, (220), 97 states have call successors, (97), 23 states have call predecessors, (97), 25 states have return successors, (112), 96 states have call predecessors, (112), 95 states have call successors, (112) [2023-11-23 09:03:06,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 300 states to 300 states and 429 transitions. [2023-11-23 09:03:06,782 INFO L78 Accepts]: Start accepts. Automaton has 300 states and 429 transitions. Word has length 187 [2023-11-23 09:03:06,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 09:03:06,784 INFO L495 AbstractCegarLoop]: Abstraction has 300 states and 429 transitions. [2023-11-23 09:03:06,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 11.714285714285714) internal successors, (82), 7 states have internal predecessors, (82), 5 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 5 states have call successors, (22) [2023-11-23 09:03:06,784 INFO L276 IsEmpty]: Start isEmpty. Operand 300 states and 429 transitions. [2023-11-23 09:03:06,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2023-11-23 09:03:06,786 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 09:03:06,786 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-11-23 09:03:06,803 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 09:03:07,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 09:03:07,000 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 09:03:07,001 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 09:03:07,001 INFO L85 PathProgramCache]: Analyzing trace with hash 746555877, now seen corresponding path program 1 times [2023-11-23 09:03:07,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 09:03:07,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [356761134] [2023-11-23 09:03:07,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 09:03:07,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 09:03:07,093 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 09:03:07,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1010605012] [2023-11-23 09:03:07,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 09:03:07,094 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 09:03:07,094 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 09:03:07,106 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 09:03:07,107 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 09:03:07,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:03:07,601 INFO L262 TraceCheckSpWp]: Trace formula consists of 2812 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 09:03:07,610 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 09:03:07,728 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 137 proven. 3 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-11-23 09:03:07,728 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 09:03:07,934 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 25 proven. 28 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2023-11-23 09:03:07,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 09:03:07,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [356761134] [2023-11-23 09:03:07,935 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 09:03:07,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1010605012] [2023-11-23 09:03:07,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1010605012] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 09:03:07,935 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 09:03:07,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 14 [2023-11-23 09:03:07,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1764797111] [2023-11-23 09:03:07,936 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 09:03:07,936 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-23 09:03:07,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 09:03:07,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-23 09:03:07,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2023-11-23 09:03:07,937 INFO L87 Difference]: Start difference. First operand 300 states and 429 transitions. Second operand has 14 states, 12 states have (on average 9.333333333333334) internal successors, (112), 12 states have internal predecessors, (112), 9 states have call successors, (38), 4 states have call predecessors, (38), 4 states have return successors, (35), 5 states have call predecessors, (35), 9 states have call successors, (35) [2023-11-23 09:03:08,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 09:03:08,636 INFO L93 Difference]: Finished difference Result 562 states and 811 transitions. [2023-11-23 09:03:08,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 09:03:08,637 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 9.333333333333334) internal successors, (112), 12 states have internal predecessors, (112), 9 states have call successors, (38), 4 states have call predecessors, (38), 4 states have return successors, (35), 5 states have call predecessors, (35), 9 states have call successors, (35) Word has length 193 [2023-11-23 09:03:08,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 09:03:08,639 INFO L225 Difference]: With dead ends: 562 [2023-11-23 09:03:08,639 INFO L226 Difference]: Without dead ends: 319 [2023-11-23 09:03:08,640 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 388 GetRequests, 371 SyntacticMatches, 2 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=224, Unknown=0, NotChecked=0, Total=272 [2023-11-23 09:03:08,641 INFO L413 NwaCegarLoop]: 343 mSDtfsCounter, 116 mSDsluCounter, 3200 mSDsCounter, 0 mSdLazyCounter, 637 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 3543 SdHoareTripleChecker+Invalid, 667 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 637 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 09:03:08,641 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 3543 Invalid, 667 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 637 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 09:03:08,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 319 states. [2023-11-23 09:03:08,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 319 to 313. [2023-11-23 09:03:08,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 313 states, 188 states have (on average 1.2606382978723405) internal successors, (237), 191 states have internal predecessors, (237), 98 states have call successors, (98), 23 states have call predecessors, (98), 25 states have return successors, (113), 98 states have call predecessors, (113), 96 states have call successors, (113) [2023-11-23 09:03:08,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 313 states to 313 states and 448 transitions. [2023-11-23 09:03:08,653 INFO L78 Accepts]: Start accepts. Automaton has 313 states and 448 transitions. Word has length 193 [2023-11-23 09:03:08,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 09:03:08,653 INFO L495 AbstractCegarLoop]: Abstraction has 313 states and 448 transitions. [2023-11-23 09:03:08,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 9.333333333333334) internal successors, (112), 12 states have internal predecessors, (112), 9 states have call successors, (38), 4 states have call predecessors, (38), 4 states have return successors, (35), 5 states have call predecessors, (35), 9 states have call successors, (35) [2023-11-23 09:03:08,653 INFO L276 IsEmpty]: Start isEmpty. Operand 313 states and 448 transitions. [2023-11-23 09:03:08,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2023-11-23 09:03:08,655 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 09:03:08,655 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-23 09:03:08,671 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 09:03:08,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 09:03:08,871 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 09:03:08,872 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 09:03:08,872 INFO L85 PathProgramCache]: Analyzing trace with hash -1314436723, now seen corresponding path program 1 times [2023-11-23 09:03:08,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 09:03:08,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239939917] [2023-11-23 09:03:08,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 09:03:08,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 09:03:08,960 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 09:03:08,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [793565644] [2023-11-23 09:03:08,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 09:03:08,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 09:03:08,961 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 09:03:08,961 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 09:03:08,996 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 09:03:09,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:03:09,691 INFO L262 TraceCheckSpWp]: Trace formula consists of 3368 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 09:03:09,697 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 09:03:09,788 INFO L134 CoverageAnalysis]: Checked inductivity of 412 backedges. 208 proven. 0 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2023-11-23 09:03:09,788 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 09:03:09,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 09:03:09,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239939917] [2023-11-23 09:03:09,788 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 09:03:09,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [793565644] [2023-11-23 09:03:09,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [793565644] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 09:03:09,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 09:03:09,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 09:03:09,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [410090578] [2023-11-23 09:03:09,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 09:03:09,792 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 09:03:09,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 09:03:09,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 09:03:09,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 09:03:09,793 INFO L87 Difference]: Start difference. First operand 313 states and 448 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-23 09:03:10,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 09:03:10,405 INFO L93 Difference]: Finished difference Result 643 states and 934 transitions. [2023-11-23 09:03:10,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 09:03:10,406 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 245 [2023-11-23 09:03:10,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 09:03:10,408 INFO L225 Difference]: With dead ends: 643 [2023-11-23 09:03:10,408 INFO L226 Difference]: Without dead ends: 361 [2023-11-23 09:03:10,410 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 247 GetRequests, 240 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-11-23 09:03:10,410 INFO L413 NwaCegarLoop]: 354 mSDtfsCounter, 21 mSDsluCounter, 1299 mSDsCounter, 0 mSdLazyCounter, 272 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 1653 SdHoareTripleChecker+Invalid, 273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 09:03:10,410 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 1653 Invalid, 273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 272 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 09:03:10,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 361 states. [2023-11-23 09:03:10,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 361 to 325. [2023-11-23 09:03:10,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 325 states, 200 states have (on average 1.26) internal successors, (252), 203 states have internal predecessors, (252), 98 states have call successors, (98), 23 states have call predecessors, (98), 25 states have return successors, (113), 98 states have call predecessors, (113), 96 states have call successors, (113) [2023-11-23 09:03:10,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 325 states to 325 states and 463 transitions. [2023-11-23 09:03:10,423 INFO L78 Accepts]: Start accepts. Automaton has 325 states and 463 transitions. Word has length 245 [2023-11-23 09:03:10,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 09:03:10,423 INFO L495 AbstractCegarLoop]: Abstraction has 325 states and 463 transitions. [2023-11-23 09:03:10,423 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-23 09:03:10,424 INFO L276 IsEmpty]: Start isEmpty. Operand 325 states and 463 transitions. [2023-11-23 09:03:10,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2023-11-23 09:03:10,425 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 09:03:10,425 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-23 09:03:10,460 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 09:03:10,641 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,SelfDestructingSolverStorable8 [2023-11-23 09:03:10,641 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 09:03:10,641 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 09:03:10,642 INFO L85 PathProgramCache]: Analyzing trace with hash -1173824459, now seen corresponding path program 1 times [2023-11-23 09:03:10,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 09:03:10,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472978154] [2023-11-23 09:03:10,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 09:03:10,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 09:03:10,693 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 09:03:10,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [847724571] [2023-11-23 09:03:10,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 09:03:10,694 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 09:03:10,694 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 09:03:10,708 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 09:03:10,752 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 09:03:11,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:03:11,326 INFO L262 TraceCheckSpWp]: Trace formula consists of 3081 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 09:03:11,329 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 09:03:11,349 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 160 proven. 0 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2023-11-23 09:03:11,349 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 09:03:11,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 09:03:11,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472978154] [2023-11-23 09:03:11,350 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 09:03:11,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [847724571] [2023-11-23 09:03:11,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [847724571] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 09:03:11,350 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 09:03:11,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 09:03:11,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88176222] [2023-11-23 09:03:11,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 09:03:11,352 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 09:03:11,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 09:03:11,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 09:03:11,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 09:03:11,353 INFO L87 Difference]: Start difference. First operand 325 states and 463 transitions. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-23 09:03:11,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 09:03:11,546 INFO L93 Difference]: Finished difference Result 631 states and 913 transitions. [2023-11-23 09:03:11,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 09:03:11,547 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 219 [2023-11-23 09:03:11,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 09:03:11,549 INFO L225 Difference]: With dead ends: 631 [2023-11-23 09:03:11,549 INFO L226 Difference]: Without dead ends: 337 [2023-11-23 09:03:11,550 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 216 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 09:03:11,551 INFO L413 NwaCegarLoop]: 357 mSDtfsCounter, 3 mSDsluCounter, 707 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1064 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 09:03:11,551 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1064 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 09:03:11,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 337 states. [2023-11-23 09:03:11,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 337 to 331. [2023-11-23 09:03:11,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 331 states, 206 states have (on average 1.2524271844660195) internal successors, (258), 209 states have internal predecessors, (258), 98 states have call successors, (98), 23 states have call predecessors, (98), 25 states have return successors, (113), 98 states have call predecessors, (113), 96 states have call successors, (113) [2023-11-23 09:03:11,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 331 states to 331 states and 469 transitions. [2023-11-23 09:03:11,565 INFO L78 Accepts]: Start accepts. Automaton has 331 states and 469 transitions. Word has length 219 [2023-11-23 09:03:11,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 09:03:11,567 INFO L495 AbstractCegarLoop]: Abstraction has 331 states and 469 transitions. [2023-11-23 09:03:11,567 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-23 09:03:11,567 INFO L276 IsEmpty]: Start isEmpty. Operand 331 states and 469 transitions. [2023-11-23 09:03:11,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2023-11-23 09:03:11,569 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 09:03:11,569 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-23 09:03:11,598 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 09:03:11,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-23 09:03:11,788 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 09:03:11,789 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 09:03:11,789 INFO L85 PathProgramCache]: Analyzing trace with hash -342893705, now seen corresponding path program 1 times [2023-11-23 09:03:11,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 09:03:11,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2104063694] [2023-11-23 09:03:11,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 09:03:11,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 09:03:11,897 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 09:03:11,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2007252907] [2023-11-23 09:03:11,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 09:03:11,898 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 09:03:11,898 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 09:03:11,899 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 09:03:11,926 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 09:03:12,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:03:12,520 INFO L262 TraceCheckSpWp]: Trace formula consists of 3066 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-23 09:03:12,525 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 09:03:12,614 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 179 proven. 0 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2023-11-23 09:03:12,614 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 09:03:12,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 09:03:12,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2104063694] [2023-11-23 09:03:12,615 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 09:03:12,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2007252907] [2023-11-23 09:03:12,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2007252907] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 09:03:12,615 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 09:03:12,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-23 09:03:12,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831574369] [2023-11-23 09:03:12,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 09:03:12,616 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-23 09:03:12,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 09:03:12,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-23 09:03:12,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-11-23 09:03:12,617 INFO L87 Difference]: Start difference. First operand 331 states and 469 transitions. Second operand has 10 states, 9 states have (on average 12.0) internal successors, (108), 9 states have internal predecessors, (108), 6 states have call successors, (26), 3 states have call predecessors, (26), 4 states have return successors, (24), 5 states have call predecessors, (24), 6 states have call successors, (24) [2023-11-23 09:03:13,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 09:03:13,169 INFO L93 Difference]: Finished difference Result 605 states and 862 transitions. [2023-11-23 09:03:13,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-23 09:03:13,169 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 12.0) internal successors, (108), 9 states have internal predecessors, (108), 6 states have call successors, (26), 3 states have call predecessors, (26), 4 states have return successors, (24), 5 states have call predecessors, (24), 6 states have call successors, (24) Word has length 219 [2023-11-23 09:03:13,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 09:03:13,172 INFO L225 Difference]: With dead ends: 605 [2023-11-23 09:03:13,173 INFO L226 Difference]: Without dead ends: 331 [2023-11-23 09:03:13,174 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 214 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2023-11-23 09:03:13,174 INFO L413 NwaCegarLoop]: 317 mSDtfsCounter, 154 mSDsluCounter, 2390 mSDsCounter, 0 mSdLazyCounter, 581 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 2707 SdHoareTripleChecker+Invalid, 617 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 581 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 09:03:13,175 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 2707 Invalid, 617 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 581 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 09:03:13,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 331 states. [2023-11-23 09:03:13,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 331 to 309. [2023-11-23 09:03:13,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 309 states, 186 states have (on average 1.2473118279569892) internal successors, (232), 189 states have internal predecessors, (232), 97 states have call successors, (97), 23 states have call predecessors, (97), 24 states have return successors, (108), 96 states have call predecessors, (108), 95 states have call successors, (108) [2023-11-23 09:03:13,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 309 states to 309 states and 437 transitions. [2023-11-23 09:03:13,223 INFO L78 Accepts]: Start accepts. Automaton has 309 states and 437 transitions. Word has length 219 [2023-11-23 09:03:13,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 09:03:13,223 INFO L495 AbstractCegarLoop]: Abstraction has 309 states and 437 transitions. [2023-11-23 09:03:13,223 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 12.0) internal successors, (108), 9 states have internal predecessors, (108), 6 states have call successors, (26), 3 states have call predecessors, (26), 4 states have return successors, (24), 5 states have call predecessors, (24), 6 states have call successors, (24) [2023-11-23 09:03:13,224 INFO L276 IsEmpty]: Start isEmpty. Operand 309 states and 437 transitions. [2023-11-23 09:03:13,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2023-11-23 09:03:13,225 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 09:03:13,225 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-23 09:03:13,244 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 09:03:13,442 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,SelfDestructingSolverStorable10 [2023-11-23 09:03:13,442 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 09:03:13,443 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 09:03:13,443 INFO L85 PathProgramCache]: Analyzing trace with hash -185333223, now seen corresponding path program 1 times [2023-11-23 09:03:13,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 09:03:13,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [592386891] [2023-11-23 09:03:13,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 09:03:13,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 09:03:13,500 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 09:03:13,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [92111960] [2023-11-23 09:03:13,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 09:03:13,500 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 09:03:13,501 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 09:03:13,501 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 09:03:13,503 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 09:03:14,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:03:14,136 INFO L262 TraceCheckSpWp]: Trace formula consists of 3344 conjuncts, 52 conjunts are in the unsatisfiable core [2023-11-23 09:03:14,141 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 09:03:14,280 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 09:03:14,282 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 09:03:14,314 INFO L134 CoverageAnalysis]: Checked inductivity of 412 backedges. 225 proven. 0 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2023-11-23 09:03:14,314 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 09:03:14,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 09:03:14,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [592386891] [2023-11-23 09:03:14,315 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 09:03:14,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [92111960] [2023-11-23 09:03:14,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [92111960] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 09:03:14,315 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 09:03:14,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-23 09:03:14,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623060263] [2023-11-23 09:03:14,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 09:03:14,316 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-23 09:03:14,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 09:03:14,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-23 09:03:14,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-11-23 09:03:14,317 INFO L87 Difference]: Start difference. First operand 309 states and 437 transitions. Second operand has 12 states, 12 states have (on average 7.666666666666667) internal successors, (92), 12 states have internal predecessors, (92), 5 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (23), 5 states have call predecessors, (23), 5 states have call successors, (23) [2023-11-23 09:03:15,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 09:03:15,628 INFO L93 Difference]: Finished difference Result 659 states and 948 transitions. [2023-11-23 09:03:15,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-23 09:03:15,629 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 7.666666666666667) internal successors, (92), 12 states have internal predecessors, (92), 5 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (23), 5 states have call predecessors, (23), 5 states have call successors, (23) Word has length 245 [2023-11-23 09:03:15,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 09:03:15,632 INFO L225 Difference]: With dead ends: 659 [2023-11-23 09:03:15,633 INFO L226 Difference]: Without dead ends: 381 [2023-11-23 09:03:15,634 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 259 GetRequests, 236 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=113, Invalid=487, Unknown=0, NotChecked=0, Total=600 [2023-11-23 09:03:15,635 INFO L413 NwaCegarLoop]: 344 mSDtfsCounter, 94 mSDsluCounter, 2892 mSDsCounter, 0 mSdLazyCounter, 865 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 3236 SdHoareTripleChecker+Invalid, 877 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 865 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-23 09:03:15,635 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [94 Valid, 3236 Invalid, 877 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 865 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-23 09:03:15,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 381 states. [2023-11-23 09:03:15,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 381 to 346. [2023-11-23 09:03:15,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 346 states, 222 states have (on average 1.2567567567567568) internal successors, (279), 224 states have internal predecessors, (279), 97 states have call successors, (97), 23 states have call predecessors, (97), 25 states have return successors, (119), 98 states have call predecessors, (119), 95 states have call successors, (119) [2023-11-23 09:03:15,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 346 states to 346 states and 495 transitions. [2023-11-23 09:03:15,652 INFO L78 Accepts]: Start accepts. Automaton has 346 states and 495 transitions. Word has length 245 [2023-11-23 09:03:15,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 09:03:15,653 INFO L495 AbstractCegarLoop]: Abstraction has 346 states and 495 transitions. [2023-11-23 09:03:15,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 7.666666666666667) internal successors, (92), 12 states have internal predecessors, (92), 5 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (23), 5 states have call predecessors, (23), 5 states have call successors, (23) [2023-11-23 09:03:15,653 INFO L276 IsEmpty]: Start isEmpty. Operand 346 states and 495 transitions. [2023-11-23 09:03:15,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2023-11-23 09:03:15,655 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 09:03:15,655 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-23 09:03:15,694 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 09:03:15,860 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,SelfDestructingSolverStorable11 [2023-11-23 09:03:15,860 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 09:03:15,861 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 09:03:15,861 INFO L85 PathProgramCache]: Analyzing trace with hash 222424787, now seen corresponding path program 1 times [2023-11-23 09:03:15,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 09:03:15,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189252751] [2023-11-23 09:03:15,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 09:03:15,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 09:03:15,932 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 09:03:15,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1713069234] [2023-11-23 09:03:15,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 09:03:15,933 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 09:03:15,933 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 09:03:15,939 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 09:03:15,940 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 09:03:16,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:03:16,563 INFO L262 TraceCheckSpWp]: Trace formula consists of 3329 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 09:03:16,568 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 09:03:16,584 INFO L134 CoverageAnalysis]: Checked inductivity of 412 backedges. 189 proven. 0 refuted. 0 times theorem prover too weak. 223 trivial. 0 not checked. [2023-11-23 09:03:16,586 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 09:03:16,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 09:03:16,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1189252751] [2023-11-23 09:03:16,586 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 09:03:16,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1713069234] [2023-11-23 09:03:16,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1713069234] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 09:03:16,586 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 09:03:16,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 09:03:16,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2023999901] [2023-11-23 09:03:16,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 09:03:16,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 09:03:16,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 09:03:16,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 09:03:16,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 09:03:16,589 INFO L87 Difference]: Start difference. First operand 346 states and 495 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-23 09:03:16,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 09:03:16,813 INFO L93 Difference]: Finished difference Result 664 states and 978 transitions. [2023-11-23 09:03:16,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 09:03:16,813 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 245 [2023-11-23 09:03:16,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 09:03:16,815 INFO L225 Difference]: With dead ends: 664 [2023-11-23 09:03:16,815 INFO L226 Difference]: Without dead ends: 349 [2023-11-23 09:03:16,817 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 246 GetRequests, 243 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 09:03:16,818 INFO L413 NwaCegarLoop]: 364 mSDtfsCounter, 7 mSDsluCounter, 708 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1072 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 09:03:16,818 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1072 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 09:03:16,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 349 states. [2023-11-23 09:03:16,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 349 to 346. [2023-11-23 09:03:16,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 346 states, 222 states have (on average 1.2522522522522523) internal successors, (278), 224 states have internal predecessors, (278), 97 states have call successors, (97), 23 states have call predecessors, (97), 25 states have return successors, (119), 98 states have call predecessors, (119), 95 states have call successors, (119) [2023-11-23 09:03:16,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 346 states to 346 states and 494 transitions. [2023-11-23 09:03:16,830 INFO L78 Accepts]: Start accepts. Automaton has 346 states and 494 transitions. Word has length 245 [2023-11-23 09:03:16,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 09:03:16,830 INFO L495 AbstractCegarLoop]: Abstraction has 346 states and 494 transitions. [2023-11-23 09:03:16,830 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-23 09:03:16,830 INFO L276 IsEmpty]: Start isEmpty. Operand 346 states and 494 transitions. [2023-11-23 09:03:16,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2023-11-23 09:03:16,831 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 09:03:16,832 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-23 09:03:16,850 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 09:03:17,047 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,SelfDestructingSolverStorable12 [2023-11-23 09:03:17,047 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 09:03:17,048 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 09:03:17,048 INFO L85 PathProgramCache]: Analyzing trace with hash -1247767507, now seen corresponding path program 1 times [2023-11-23 09:03:17,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 09:03:17,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [637950643] [2023-11-23 09:03:17,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 09:03:17,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 09:03:17,158 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 09:03:17,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1598403353] [2023-11-23 09:03:17,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 09:03:17,158 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 09:03:17,159 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 09:03:17,159 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 09:03:17,184 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-23 09:03:17,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 09:03:17,957 INFO L262 TraceCheckSpWp]: Trace formula consists of 3374 conjuncts, 42 conjunts are in the unsatisfiable core [2023-11-23 09:03:17,963 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 09:03:18,022 WARN L876 $PredicateComparison]: unable to prove that (exists ((|aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| Int)) (= |c_#memory_int| (store |c_old(#memory_int)| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base| (select |c_#memory_int| |aws_mul_size_checked_aws_mul_u64_checked_~r#1.base|)))) is different from true [2023-11-23 09:03:18,125 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 8 treesize of output 1 [2023-11-23 09:03:20,191 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 11 treesize of output 5 [2023-11-23 09:03:20,214 INFO L134 CoverageAnalysis]: Checked inductivity of 418 backedges. 276 proven. 0 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2023-11-23 09:03:20,215 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 09:03:20,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 09:03:20,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [637950643] [2023-11-23 09:03:20,215 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 09:03:20,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1598403353] [2023-11-23 09:03:20,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1598403353] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 09:03:20,215 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 09:03:20,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-23 09:03:20,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1306639083] [2023-11-23 09:03:20,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 09:03:20,216 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-23 09:03:20,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 09:03:20,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-23 09:03:20,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=104, Unknown=6, NotChecked=20, Total=156 [2023-11-23 09:03:20,216 INFO L87 Difference]: Start difference. First operand 346 states and 494 transitions. Second operand has 13 states, 13 states have (on average 8.76923076923077) internal successors, (114), 12 states have internal predecessors, (114), 6 states have call successors, (28), 3 states have call predecessors, (28), 4 states have return successors, (26), 6 states have call predecessors, (26), 6 states have call successors, (26) [2023-11-23 09:03:23,070 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 09:03:25,235 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 09:03:27,376 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 09:03:29,585 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 09:03:31,689 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 09:03:33,785 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 09:03:35,901 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 09:03:44,855 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 09:03:46,883 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 09:03:48,926 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 09:03:51,076 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 09:03:54,279 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 09:03:56,372 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 09:03:58,431 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 09:04:00,504 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 09:04:01,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 09:04:01,318 INFO L93 Difference]: Finished difference Result 926 states and 1437 transitions. [2023-11-23 09:04:01,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-11-23 09:04:01,319 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 8.76923076923077) internal successors, (114), 12 states have internal predecessors, (114), 6 states have call successors, (28), 3 states have call predecessors, (28), 4 states have return successors, (26), 6 states have call predecessors, (26), 6 states have call successors, (26) Word has length 251 [2023-11-23 09:04:01,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 09:04:01,322 INFO L225 Difference]: With dead ends: 926 [2023-11-23 09:04:01,323 INFO L226 Difference]: Without dead ends: 611 [2023-11-23 09:04:01,325 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 284 GetRequests, 254 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 163 ImplicationChecksByTransitivity, 8.5s TimeCoverageRelationStatistics Valid=194, Invalid=727, Unknown=13, NotChecked=58, Total=992 [2023-11-23 09:04:01,326 INFO L413 NwaCegarLoop]: 303 mSDtfsCounter, 298 mSDsluCounter, 1791 mSDsCounter, 0 mSdLazyCounter, 2624 mSolverCounterSat, 169 mSolverCounterUnsat, 21 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 345 SdHoareTripleChecker+Valid, 2094 SdHoareTripleChecker+Invalid, 3556 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 169 IncrementalHoareTripleChecker+Valid, 2624 IncrementalHoareTripleChecker+Invalid, 21 IncrementalHoareTripleChecker+Unknown, 742 IncrementalHoareTripleChecker+Unchecked, 34.6s IncrementalHoareTripleChecker+Time [2023-11-23 09:04:01,326 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [345 Valid, 2094 Invalid, 3556 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [169 Valid, 2624 Invalid, 21 Unknown, 742 Unchecked, 34.6s Time] [2023-11-23 09:04:01,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 611 states. [2023-11-23 09:04:01,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 611 to 328. [2023-11-23 09:04:01,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 328 states, 204 states have (on average 1.2303921568627452) internal successors, (251), 206 states have internal predecessors, (251), 97 states have call successors, (97), 23 states have call predecessors, (97), 25 states have return successors, (119), 98 states have call predecessors, (119), 95 states have call successors, (119) [2023-11-23 09:04:01,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 328 states and 467 transitions. [2023-11-23 09:04:01,352 INFO L78 Accepts]: Start accepts. Automaton has 328 states and 467 transitions. Word has length 251 [2023-11-23 09:04:01,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 09:04:01,352 INFO L495 AbstractCegarLoop]: Abstraction has 328 states and 467 transitions. [2023-11-23 09:04:01,353 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 8.76923076923077) internal successors, (114), 12 states have internal predecessors, (114), 6 states have call successors, (28), 3 states have call predecessors, (28), 4 states have return successors, (26), 6 states have call predecessors, (26), 6 states have call successors, (26) [2023-11-23 09:04:01,353 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 467 transitions. [2023-11-23 09:04:01,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2023-11-23 09:04:01,354 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 09:04:01,354 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-23 09:04:01,377 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-23 09:04:01,574 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-23 09:04:01,575 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 09:04:01,575 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 09:04:01,575 INFO L85 PathProgramCache]: Analyzing trace with hash 1362676711, now seen corresponding path program 1 times [2023-11-23 09:04:01,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 09:04:01,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828440715] [2023-11-23 09:04:01,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 09:04:01,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 09:04:01,722 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 09:04:01,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [669072019] [2023-11-23 09:04:01,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 09:04:01,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 09:04:01,723 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 09:04:01,737 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 09:04:01,795 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process Killed by 15