./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/aws-c-common/aws_linked_list_front_harness_negated.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_linked_list_front_harness_negated.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash f3fe3cb34379eae79cebbb54b4c78cc48acd108a8b9278d58db57418db83cfb2 --preprocessor.use.memory.slicer false --- Real Ultimate output --- This is Ultimate 0.2.3-?-abd6749-m [2023-11-23 08:48:24,879 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 08:48:24,939 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-23 08:48:24,944 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 08:48:24,944 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 08:48:24,969 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 08:48:24,970 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 08:48:24,970 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 08:48:24,970 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 08:48:24,973 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 08:48:24,973 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 08:48:24,974 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 08:48:24,974 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 08:48:24,975 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 08:48:24,976 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 08:48:24,976 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 08:48:24,976 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 08:48:24,976 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 08:48:24,976 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 08:48:24,977 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 08:48:24,977 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 08:48:24,977 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 08:48:24,977 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 08:48:24,977 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 08:48:24,978 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 08:48:24,978 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 08:48:24,978 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 08:48:24,978 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 08:48:24,979 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 08:48:24,979 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 08:48:24,980 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 08:48:24,980 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 08:48:24,980 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 08:48:24,980 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 08:48:24,980 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 08:48:24,980 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 08:48:24,981 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 08:48:24,981 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 08:48:24,981 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 08:48:24,981 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 -> f3fe3cb34379eae79cebbb54b4c78cc48acd108a8b9278d58db57418db83cfb2 Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.preprocessor: Use memory slicer -> false [2023-11-23 08:48:25,186 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 08:48:25,205 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 08:48:25,207 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 08:48:25,208 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 08:48:25,208 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 08:48:25,209 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/aws-c-common/aws_linked_list_front_harness_negated.i [2023-11-23 08:48:26,247 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 08:48:26,598 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 08:48:26,599 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_linked_list_front_harness_negated.i [2023-11-23 08:48:26,626 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e6cf63c48/26521f37803f4b76a972235980860942/FLAG13640f326 [2023-11-23 08:48:26,639 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e6cf63c48/26521f37803f4b76a972235980860942 [2023-11-23 08:48:26,643 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 08:48:26,644 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 08:48:26,645 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 08:48:26,645 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 08:48:26,650 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 08:48:26,650 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:48:26" (1/1) ... [2023-11-23 08:48:26,651 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@56620723 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:48:26, skipping insertion in model container [2023-11-23 08:48:26,651 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:48:26" (1/1) ... [2023-11-23 08:48:26,744 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 08:48:26,902 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_linked_list_front_harness_negated.i[4495,4508] [2023-11-23 08:48:26,907 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_linked_list_front_harness_negated.i[4555,4568] [2023-11-23 08:48:27,367 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:48:27,368 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:48:27,368 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:48:27,369 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:48:27,370 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:48:27,383 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:48:27,385 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:48:27,387 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:48:27,388 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:48:27,390 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:48:27,391 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:48:27,391 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:48:27,391 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:48:27,559 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 08:48:27,559 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 08:48:27,560 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 08:48:27,561 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 08:48:27,563 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 08:48:27,563 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 08:48:27,563 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 08:48:27,564 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 08:48:27,564 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 08:48:27,565 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 08:48:27,647 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 08:48:27,659 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 08:48:27,667 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_linked_list_front_harness_negated.i[4495,4508] [2023-11-23 08:48:27,668 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_linked_list_front_harness_negated.i[4555,4568] [2023-11-23 08:48:27,714 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:48:27,714 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:48:27,715 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:48:27,717 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:48:27,718 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:48:27,724 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:48:27,729 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:48:27,730 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:48:27,731 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:48:27,732 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:48:27,732 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:48:27,733 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:48:27,735 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:48:27,762 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 08:48:27,763 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 08:48:27,763 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 08:48:27,764 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 08:48:27,769 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 08:48:27,769 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 08:48:27,770 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 08:48:27,770 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 08:48:27,770 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 08:48:27,771 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 08:48:27,796 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 08:48:27,925 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:48:27,926 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:48:27,926 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:48:27,926 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:48:27,926 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:48:27,926 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:48:27,926 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:48:27,927 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:48:27,927 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:48:27,927 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:48:27,927 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:48:27,927 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:48:27,927 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:48:27,927 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:48:27,927 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:48:27,928 WARN L675 CHandler]: The function aws_array_list_ensure_capacity is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:48:27,933 INFO L206 MainTranslator]: Completed translation [2023-11-23 08:48:27,934 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:48:27 WrapperNode [2023-11-23 08:48:27,934 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 08:48:27,935 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 08:48:27,935 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 08:48:27,935 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 08:48:27,939 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:48:27" (1/1) ... [2023-11-23 08:48:27,976 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:48:27" (1/1) ... [2023-11-23 08:48:28,001 INFO L138 Inliner]: procedures = 678, calls = 1045, calls flagged for inlining = 50, calls inlined = 5, statements flattened = 133 [2023-11-23 08:48:28,001 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 08:48:28,002 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 08:48:28,002 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 08:48:28,002 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 08:48:28,009 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:48:27" (1/1) ... [2023-11-23 08:48:28,009 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:48:27" (1/1) ... [2023-11-23 08:48:28,019 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:48:27" (1/1) ... [2023-11-23 08:48:28,019 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:48:27" (1/1) ... [2023-11-23 08:48:28,028 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:48:27" (1/1) ... [2023-11-23 08:48:28,041 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:48:27" (1/1) ... [2023-11-23 08:48:28,044 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:48:27" (1/1) ... [2023-11-23 08:48:28,052 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:48:27" (1/1) ... [2023-11-23 08:48:28,056 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 08:48:28,059 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 08:48:28,060 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 08:48:28,060 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 08:48:28,060 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:48:27" (1/1) ... [2023-11-23 08:48:28,064 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 08:48:28,073 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 08:48:28,085 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 08:48:28,112 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 08:48:28,142 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 08:48:28,142 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-23 08:48:28,143 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-23 08:48:28,143 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_node_next_is_valid [2023-11-23 08:48:28,143 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_node_next_is_valid [2023-11-23 08:48:28,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 08:48:28,144 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_is_valid [2023-11-23 08:48:28,144 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_is_valid [2023-11-23 08:48:28,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 08:48:28,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 08:48:28,144 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_front [2023-11-23 08:48:28,144 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_front [2023-11-23 08:48:28,145 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 08:48:28,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 08:48:28,145 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_empty [2023-11-23 08:48:28,145 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_empty [2023-11-23 08:48:28,146 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 08:48:28,146 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 08:48:28,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 08:48:28,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 08:48:28,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 08:48:28,146 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2023-11-23 08:48:28,146 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2023-11-23 08:48:28,146 INFO L130 BoogieDeclarations]: Found specification of procedure aws_linked_list_node_prev_is_valid [2023-11-23 08:48:28,146 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_linked_list_node_prev_is_valid [2023-11-23 08:48:28,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 08:48:28,342 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 08:48:28,344 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 08:48:28,564 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 08:48:28,587 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 08:48:28,588 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-23 08:48:28,588 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:48:28 BoogieIcfgContainer [2023-11-23 08:48:28,588 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 08:48:28,590 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 08:48:28,590 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 08:48:28,594 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 08:48:28,594 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 08:48:26" (1/3) ... [2023-11-23 08:48:28,594 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41b85124 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:48:28, skipping insertion in model container [2023-11-23 08:48:28,595 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:48:27" (2/3) ... [2023-11-23 08:48:28,595 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41b85124 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:48:28, skipping insertion in model container [2023-11-23 08:48:28,595 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:48:28" (3/3) ... [2023-11-23 08:48:28,596 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_linked_list_front_harness_negated.i [2023-11-23 08:48:28,608 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 08:48:28,609 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 08:48:28,648 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 08:48:28,657 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;@70d03d97, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 08:48:28,657 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 08:48:28,661 INFO L276 IsEmpty]: Start isEmpty. Operand has 87 states, 53 states have (on average 1.3584905660377358) internal successors, (72), 54 states have internal predecessors, (72), 24 states have call successors, (24), 8 states have call predecessors, (24), 8 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-23 08:48:28,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-11-23 08:48:28,672 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:48:28,673 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2023-11-23 08:48:28,673 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:48:28,677 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:48:28,678 INFO L85 PathProgramCache]: Analyzing trace with hash 465872352, now seen corresponding path program 1 times [2023-11-23 08:48:28,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:48:28,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1116994041] [2023-11-23 08:48:28,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:48:28,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:48:28,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:28,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:48:28,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:28,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 08:48:28,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:28,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 08:48:28,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:28,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:48:28,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:28,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-23 08:48:28,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:29,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-23 08:48:29,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:29,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-23 08:48:29,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:29,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-23 08:48:29,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:29,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:48:29,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:29,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-23 08:48:29,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:29,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-23 08:48:29,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:29,084 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2023-11-23 08:48:29,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:48:29,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1116994041] [2023-11-23 08:48:29,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1116994041] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:48:29,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 08:48:29,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 08:48:29,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [408013489] [2023-11-23 08:48:29,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:48:29,093 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-23 08:48:29,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:48:29,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-23 08:48:29,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-23 08:48:29,126 INFO L87 Difference]: Start difference. First operand has 87 states, 53 states have (on average 1.3584905660377358) internal successors, (72), 54 states have internal predecessors, (72), 24 states have call successors, (24), 8 states have call predecessors, (24), 8 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-23 08:48:29,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:48:29,173 INFO L93 Difference]: Finished difference Result 168 states and 251 transitions. [2023-11-23 08:48:29,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-23 08:48:29,175 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 79 [2023-11-23 08:48:29,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:48:29,180 INFO L225 Difference]: With dead ends: 168 [2023-11-23 08:48:29,181 INFO L226 Difference]: Without dead ends: 85 [2023-11-23 08:48:29,184 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-23 08:48:29,186 INFO L413 NwaCegarLoop]: 107 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 107 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 08:48:29,186 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 107 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 08:48:29,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2023-11-23 08:48:29,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 85. [2023-11-23 08:48:29,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85 states, 52 states have (on average 1.2884615384615385) internal successors, (67), 53 states have internal predecessors, (67), 24 states have call successors, (24), 8 states have call predecessors, (24), 8 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2023-11-23 08:48:29,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 114 transitions. [2023-11-23 08:48:29,225 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 114 transitions. Word has length 79 [2023-11-23 08:48:29,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:48:29,225 INFO L495 AbstractCegarLoop]: Abstraction has 85 states and 114 transitions. [2023-11-23 08:48:29,225 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-23 08:48:29,226 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 114 transitions. [2023-11-23 08:48:29,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-11-23 08:48:29,229 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:48:29,230 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2023-11-23 08:48:29,230 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 08:48:29,232 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:48:29,235 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:48:29,235 INFO L85 PathProgramCache]: Analyzing trace with hash -1424562400, now seen corresponding path program 1 times [2023-11-23 08:48:29,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:48:29,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1865983519] [2023-11-23 08:48:29,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:48:29,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:48:29,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:29,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:48:29,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:29,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 08:48:29,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:29,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 08:48:29,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:29,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:48:29,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:29,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-23 08:48:29,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:29,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-23 08:48:29,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:29,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-23 08:48:29,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:29,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-23 08:48:29,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:29,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:48:29,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:29,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-23 08:48:29,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:29,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-23 08:48:29,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:29,742 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 9 proven. 8 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2023-11-23 08:48:29,743 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:48:29,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1865983519] [2023-11-23 08:48:29,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1865983519] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 08:48:29,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2006706730] [2023-11-23 08:48:29,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:48:29,743 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:48:29,743 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 08:48:29,745 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 08:48:29,758 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 08:48:29,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:29,902 INFO L262 TraceCheckSpWp]: Trace formula consists of 347 conjuncts, 59 conjunts are in the unsatisfiable core [2023-11-23 08:48:29,911 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 08:48:30,069 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 7 [2023-11-23 08:48:30,076 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 9 [2023-11-23 08:48:31,060 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 42 proven. 16 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-23 08:48:31,061 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 08:48:37,803 INFO L349 Elim1Store]: treesize reduction 17, result has 63.0 percent of original size [2023-11-23 08:48:37,804 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 94 treesize of output 98 [2023-11-23 08:48:37,821 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-23 08:48:37,821 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 98 treesize of output 114 [2023-11-23 08:48:37,835 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 31 [2023-11-23 08:48:37,880 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 8 treesize of output 6 [2023-11-23 08:48:37,902 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-23 08:48:37,903 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 29 [2023-11-23 08:48:37,941 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 5 [2023-11-23 08:48:37,952 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-23 08:48:37,952 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 86 treesize of output 88 [2023-11-23 08:48:38,008 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 08:48:38,009 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 08:48:38,010 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 08:48:38,010 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-23 08:48:38,108 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-23 08:48:38,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2006706730] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-23 08:48:38,109 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-23 08:48:38,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [6, 16] total 33 [2023-11-23 08:48:38,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137952976] [2023-11-23 08:48:38,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:48:38,111 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-23 08:48:38,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:48:38,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-23 08:48:38,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=948, Unknown=3, NotChecked=0, Total=1056 [2023-11-23 08:48:38,113 INFO L87 Difference]: Start difference. First operand 85 states and 114 transitions. Second operand has 17 states, 14 states have (on average 2.5714285714285716) internal successors, (36), 13 states have internal predecessors, (36), 7 states have call successors, (13), 3 states have call predecessors, (13), 4 states have return successors, (11), 7 states have call predecessors, (11), 7 states have call successors, (11) [2023-11-23 08:48:38,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:48:38,515 INFO L93 Difference]: Finished difference Result 155 states and 213 transitions. [2023-11-23 08:48:38,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-23 08:48:38,516 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 14 states have (on average 2.5714285714285716) internal successors, (36), 13 states have internal predecessors, (36), 7 states have call successors, (13), 3 states have call predecessors, (13), 4 states have return successors, (11), 7 states have call predecessors, (11), 7 states have call successors, (11) Word has length 79 [2023-11-23 08:48:38,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:48:38,517 INFO L225 Difference]: With dead ends: 155 [2023-11-23 08:48:38,517 INFO L226 Difference]: Without dead ends: 86 [2023-11-23 08:48:38,519 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 144 SyntacticMatches, 8 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 308 ImplicationChecksByTransitivity, 7.0s TimeCoverageRelationStatistics Valid=120, Invalid=1137, Unknown=3, NotChecked=0, Total=1260 [2023-11-23 08:48:38,519 INFO L413 NwaCegarLoop]: 99 mSDtfsCounter, 8 mSDsluCounter, 944 mSDsCounter, 0 mSdLazyCounter, 370 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 1043 SdHoareTripleChecker+Invalid, 375 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 370 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 08:48:38,519 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 1043 Invalid, 375 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 370 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 08:48:38,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2023-11-23 08:48:38,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 86. [2023-11-23 08:48:38,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86 states, 53 states have (on average 1.2830188679245282) internal successors, (68), 54 states have internal predecessors, (68), 24 states have call successors, (24), 8 states have call predecessors, (24), 8 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2023-11-23 08:48:38,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 115 transitions. [2023-11-23 08:48:38,535 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 115 transitions. Word has length 79 [2023-11-23 08:48:38,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:48:38,535 INFO L495 AbstractCegarLoop]: Abstraction has 86 states and 115 transitions. [2023-11-23 08:48:38,537 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 14 states have (on average 2.5714285714285716) internal successors, (36), 13 states have internal predecessors, (36), 7 states have call successors, (13), 3 states have call predecessors, (13), 4 states have return successors, (11), 7 states have call predecessors, (11), 7 states have call successors, (11) [2023-11-23 08:48:38,537 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 115 transitions. [2023-11-23 08:48:38,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-11-23 08:48:38,541 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:48:38,541 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2023-11-23 08:48:38,554 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-23 08:48:38,754 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:48:38,756 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:48:38,756 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:48:38,758 INFO L85 PathProgramCache]: Analyzing trace with hash -1002544045, now seen corresponding path program 1 times [2023-11-23 08:48:38,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:48:38,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [802114421] [2023-11-23 08:48:38,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:48:38,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:48:38,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:38,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:48:38,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:38,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 08:48:38,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:38,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-23 08:48:39,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:39,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:48:39,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:39,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-23 08:48:39,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:39,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 08:48:39,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:39,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-23 08:48:39,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:39,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-23 08:48:39,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:39,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:48:39,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:39,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-23 08:48:39,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:39,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-23 08:48:39,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:39,107 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 9 proven. 8 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2023-11-23 08:48:39,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:48:39,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [802114421] [2023-11-23 08:48:39,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [802114421] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 08:48:39,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [809430839] [2023-11-23 08:48:39,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:48:39,108 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:48:39,109 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 08:48:39,124 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 08:48:39,149 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 08:48:39,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:39,252 INFO L262 TraceCheckSpWp]: Trace formula consists of 396 conjuncts, 55 conjunts are in the unsatisfiable core [2023-11-23 08:48:39,255 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 08:48:39,259 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-11-23 08:48:39,331 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 19 [2023-11-23 08:48:39,339 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 9 [2023-11-23 08:48:39,388 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-23 08:48:39,388 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-11-23 08:48:39,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 08:48:39,401 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2023-11-23 08:48:39,405 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 08:48:39,406 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 08:48:39,407 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 40 [2023-11-23 08:48:39,410 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 20 [2023-11-23 08:48:39,417 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-23 08:48:39,457 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 62 treesize of output 25 [2023-11-23 08:48:39,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 08:48:39,461 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 29 [2023-11-23 08:48:39,464 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 13 [2023-11-23 08:48:39,916 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 51 proven. 9 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-23 08:48:39,916 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 08:48:40,279 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-23 08:48:40,280 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 89 treesize of output 90 [2023-11-23 08:48:40,391 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-23 08:48:40,391 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-23 08:48:40,441 INFO L349 Elim1Store]: treesize reduction 86, result has 45.2 percent of original size [2023-11-23 08:48:40,441 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 173 treesize of output 202 [2023-11-23 08:48:40,476 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-23 08:48:40,476 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-23 08:48:40,522 INFO L349 Elim1Store]: treesize reduction 86, result has 45.2 percent of original size [2023-11-23 08:48:40,522 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 203 treesize of output 232 [2023-11-23 08:48:40,552 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-23 08:48:40,552 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 252 treesize of output 252 [2023-11-23 08:48:40,571 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 219 treesize of output 207 [2023-11-23 08:48:40,586 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-23 08:48:40,586 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 308 treesize of output 306 [2023-11-23 08:48:40,597 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 265 treesize of output 253 [2023-11-23 08:48:40,635 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 8 treesize of output 4 [2023-11-23 08:48:41,046 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 7 treesize of output 3 [2023-11-23 08:48:41,438 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-23 08:48:41,438 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 519 treesize of output 501 [2023-11-23 08:48:41,775 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-23 08:48:41,776 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 600 treesize of output 556 [2023-11-23 08:48:42,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [809430839] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 08:48:42,533 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 08:48:42,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 12] total 17 [2023-11-23 08:48:42,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097273626] [2023-11-23 08:48:42,534 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 08:48:42,534 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-23 08:48:42,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:48:42,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-23 08:48:42,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=561, Unknown=10, NotChecked=0, Total=650 [2023-11-23 08:48:42,536 INFO L87 Difference]: Start difference. First operand 86 states and 115 transitions. Second operand has 17 states, 15 states have (on average 5.066666666666666) internal successors, (76), 15 states have internal predecessors, (76), 7 states have call successors, (24), 5 states have call predecessors, (24), 7 states have return successors, (21), 6 states have call predecessors, (21), 7 states have call successors, (21) [2023-11-23 08:48:43,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:48:43,512 INFO L93 Difference]: Finished difference Result 166 states and 224 transitions. [2023-11-23 08:48:43,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-23 08:48:43,513 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 15 states have (on average 5.066666666666666) internal successors, (76), 15 states have internal predecessors, (76), 7 states have call successors, (24), 5 states have call predecessors, (24), 7 states have return successors, (21), 6 states have call predecessors, (21), 7 states have call successors, (21) Word has length 80 [2023-11-23 08:48:43,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:48:43,521 INFO L225 Difference]: With dead ends: 166 [2023-11-23 08:48:43,521 INFO L226 Difference]: Without dead ends: 93 [2023-11-23 08:48:43,525 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 150 SyntacticMatches, 7 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 260 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=200, Invalid=1350, Unknown=10, NotChecked=0, Total=1560 [2023-11-23 08:48:43,528 INFO L413 NwaCegarLoop]: 70 mSDtfsCounter, 122 mSDsluCounter, 565 mSDsCounter, 0 mSdLazyCounter, 702 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 635 SdHoareTripleChecker+Invalid, 808 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 702 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 08:48:43,528 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 635 Invalid, 808 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 702 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 08:48:43,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2023-11-23 08:48:43,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 93. [2023-11-23 08:48:43,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 58 states have (on average 1.2586206896551724) internal successors, (73), 60 states have internal predecessors, (73), 24 states have call successors, (24), 9 states have call predecessors, (24), 10 states have return successors, (25), 23 states have call predecessors, (25), 23 states have call successors, (25) [2023-11-23 08:48:43,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 122 transitions. [2023-11-23 08:48:43,550 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 122 transitions. Word has length 80 [2023-11-23 08:48:43,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:48:43,551 INFO L495 AbstractCegarLoop]: Abstraction has 93 states and 122 transitions. [2023-11-23 08:48:43,551 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 15 states have (on average 5.066666666666666) internal successors, (76), 15 states have internal predecessors, (76), 7 states have call successors, (24), 5 states have call predecessors, (24), 7 states have return successors, (21), 6 states have call predecessors, (21), 7 states have call successors, (21) [2023-11-23 08:48:43,551 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 122 transitions. [2023-11-23 08:48:43,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-11-23 08:48:43,554 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:48:43,554 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2023-11-23 08:48:43,567 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-23 08:48:43,766 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-23 08:48:43,767 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:48:43,767 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:48:43,767 INFO L85 PathProgramCache]: Analyzing trace with hash 1147089429, now seen corresponding path program 1 times [2023-11-23 08:48:43,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:48:43,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1547388205] [2023-11-23 08:48:43,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:48:43,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:48:43,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:43,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:48:43,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:43,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 08:48:43,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:43,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-23 08:48:43,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:43,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:48:43,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:43,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-23 08:48:43,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:43,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 08:48:43,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:43,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-23 08:48:43,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:43,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-23 08:48:43,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:43,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:48:43,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:43,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-23 08:48:43,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:43,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-23 08:48:43,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:43,980 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-11-23 08:48:43,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:48:43,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1547388205] [2023-11-23 08:48:43,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1547388205] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 08:48:43,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [183578503] [2023-11-23 08:48:43,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:48:43,981 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:48:43,981 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 08:48:43,996 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 08:48:44,072 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 08:48:44,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:44,198 INFO L262 TraceCheckSpWp]: Trace formula consists of 405 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 08:48:44,200 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 08:48:44,260 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-11-23 08:48:44,260 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 08:48:44,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [183578503] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:48:44,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 08:48:44,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2023-11-23 08:48:44,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629617781] [2023-11-23 08:48:44,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:48:44,261 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 08:48:44,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:48:44,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 08:48:44,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2023-11-23 08:48:44,262 INFO L87 Difference]: Start difference. First operand 93 states and 122 transitions. Second operand has 8 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 4 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) [2023-11-23 08:48:44,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:48:44,386 INFO L93 Difference]: Finished difference Result 169 states and 225 transitions. [2023-11-23 08:48:44,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 08:48:44,387 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 4 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) Word has length 82 [2023-11-23 08:48:44,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:48:44,388 INFO L225 Difference]: With dead ends: 169 [2023-11-23 08:48:44,388 INFO L226 Difference]: Without dead ends: 93 [2023-11-23 08:48:44,388 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=52, Invalid=254, Unknown=0, NotChecked=0, Total=306 [2023-11-23 08:48:44,389 INFO L413 NwaCegarLoop]: 92 mSDtfsCounter, 42 mSDsluCounter, 474 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 566 SdHoareTripleChecker+Invalid, 168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 08:48:44,389 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 566 Invalid, 168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 08:48:44,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2023-11-23 08:48:44,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 93. [2023-11-23 08:48:44,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 58 states have (on average 1.2413793103448276) internal successors, (72), 60 states have internal predecessors, (72), 24 states have call successors, (24), 9 states have call predecessors, (24), 10 states have return successors, (25), 23 states have call predecessors, (25), 23 states have call successors, (25) [2023-11-23 08:48:44,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 121 transitions. [2023-11-23 08:48:44,400 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 121 transitions. Word has length 82 [2023-11-23 08:48:44,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:48:44,401 INFO L495 AbstractCegarLoop]: Abstraction has 93 states and 121 transitions. [2023-11-23 08:48:44,401 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 4 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) [2023-11-23 08:48:44,401 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 121 transitions. [2023-11-23 08:48:44,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-11-23 08:48:44,402 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:48:44,402 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2023-11-23 08:48:44,427 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 08:48:44,615 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:48:44,615 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:48:44,616 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:48:44,616 INFO L85 PathProgramCache]: Analyzing trace with hash -908352696, now seen corresponding path program 1 times [2023-11-23 08:48:44,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:48:44,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1443525963] [2023-11-23 08:48:44,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:48:44,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:48:44,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:44,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:48:44,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:44,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 08:48:44,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:44,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-23 08:48:44,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:44,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:48:44,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:44,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-23 08:48:44,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:44,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 08:48:44,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:44,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-23 08:48:44,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:44,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-23 08:48:44,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:44,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:48:44,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:44,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-23 08:48:44,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:44,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-23 08:48:44,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:44,882 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2023-11-23 08:48:44,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:48:44,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1443525963] [2023-11-23 08:48:44,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1443525963] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 08:48:44,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1508734798] [2023-11-23 08:48:44,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:48:44,883 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:48:44,884 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 08:48:44,900 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 08:48:44,940 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 08:48:45,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:45,076 INFO L262 TraceCheckSpWp]: Trace formula consists of 412 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-23 08:48:45,079 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 08:48:45,169 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-11-23 08:48:45,169 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 08:48:45,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1508734798] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:48:45,169 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 08:48:45,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [6] total 13 [2023-11-23 08:48:45,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155564117] [2023-11-23 08:48:45,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:48:45,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-23 08:48:45,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:48:45,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-23 08:48:45,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2023-11-23 08:48:45,171 INFO L87 Difference]: Start difference. First operand 93 states and 121 transitions. Second operand has 9 states, 8 states have (on average 6.0) internal successors, (48), 8 states have internal predecessors, (48), 4 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) [2023-11-23 08:48:45,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:48:45,382 INFO L93 Difference]: Finished difference Result 176 states and 234 transitions. [2023-11-23 08:48:45,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-23 08:48:45,396 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.0) internal successors, (48), 8 states have internal predecessors, (48), 4 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) Word has length 84 [2023-11-23 08:48:45,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:48:45,398 INFO L225 Difference]: With dead ends: 176 [2023-11-23 08:48:45,398 INFO L226 Difference]: Without dead ends: 99 [2023-11-23 08:48:45,398 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=50, Invalid=256, Unknown=0, NotChecked=0, Total=306 [2023-11-23 08:48:45,399 INFO L413 NwaCegarLoop]: 89 mSDtfsCounter, 64 mSDsluCounter, 546 mSDsCounter, 0 mSdLazyCounter, 183 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 635 SdHoareTripleChecker+Invalid, 211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 08:48:45,399 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [71 Valid, 635 Invalid, 211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 183 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 08:48:45,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99 states. [2023-11-23 08:48:45,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99 to 94. [2023-11-23 08:48:45,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 59 states have (on average 1.2372881355932204) internal successors, (73), 61 states have internal predecessors, (73), 24 states have call successors, (24), 9 states have call predecessors, (24), 10 states have return successors, (25), 23 states have call predecessors, (25), 23 states have call successors, (25) [2023-11-23 08:48:45,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 122 transitions. [2023-11-23 08:48:45,408 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 122 transitions. Word has length 84 [2023-11-23 08:48:45,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:48:45,409 INFO L495 AbstractCegarLoop]: Abstraction has 94 states and 122 transitions. [2023-11-23 08:48:45,409 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.0) internal successors, (48), 8 states have internal predecessors, (48), 4 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 4 states have call successors, (11) [2023-11-23 08:48:45,409 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 122 transitions. [2023-11-23 08:48:45,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-11-23 08:48:45,410 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:48:45,410 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2023-11-23 08:48:45,424 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 08:48:45,623 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:48:45,623 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:48:45,624 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:48:45,624 INFO L85 PathProgramCache]: Analyzing trace with hash 570087462, now seen corresponding path program 1 times [2023-11-23 08:48:45,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:48:45,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1167648424] [2023-11-23 08:48:45,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:48:45,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:48:45,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:45,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:48:45,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:45,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 08:48:45,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:45,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-23 08:48:45,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:45,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:48:45,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:45,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-23 08:48:45,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:45,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 08:48:45,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:45,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-23 08:48:45,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:45,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-23 08:48:45,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:45,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:48:45,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:45,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-23 08:48:45,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:45,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-23 08:48:45,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:45,871 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2023-11-23 08:48:45,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:48:45,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1167648424] [2023-11-23 08:48:45,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1167648424] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 08:48:45,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [101023309] [2023-11-23 08:48:45,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:48:45,872 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:48:45,872 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 08:48:45,888 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 08:48:45,889 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 08:48:46,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:46,036 INFO L262 TraceCheckSpWp]: Trace formula consists of 415 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 08:48:46,037 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 08:48:46,050 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-23 08:48:46,050 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 08:48:46,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [101023309] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:48:46,050 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 08:48:46,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-23 08:48:46,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524817227] [2023-11-23 08:48:46,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:48:46,051 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 08:48:46,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:48:46,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 08:48:46,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 08:48:46,052 INFO L87 Difference]: Start difference. First operand 94 states and 122 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-23 08:48:46,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:48:46,081 INFO L93 Difference]: Finished difference Result 172 states and 230 transitions. [2023-11-23 08:48:46,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 08:48:46,081 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 85 [2023-11-23 08:48:46,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:48:46,082 INFO L225 Difference]: With dead ends: 172 [2023-11-23 08:48:46,083 INFO L226 Difference]: Without dead ends: 98 [2023-11-23 08:48:46,083 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 08:48:46,083 INFO L413 NwaCegarLoop]: 102 mSDtfsCounter, 2 mSDsluCounter, 97 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 199 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 08:48:46,084 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 199 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 08:48:46,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2023-11-23 08:48:46,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 95. [2023-11-23 08:48:46,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95 states, 60 states have (on average 1.2333333333333334) internal successors, (74), 62 states have internal predecessors, (74), 24 states have call successors, (24), 9 states have call predecessors, (24), 10 states have return successors, (25), 23 states have call predecessors, (25), 23 states have call successors, (25) [2023-11-23 08:48:46,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 123 transitions. [2023-11-23 08:48:46,093 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 123 transitions. Word has length 85 [2023-11-23 08:48:46,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:48:46,093 INFO L495 AbstractCegarLoop]: Abstraction has 95 states and 123 transitions. [2023-11-23 08:48:46,093 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-23 08:48:46,093 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 123 transitions. [2023-11-23 08:48:46,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-23 08:48:46,094 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:48:46,094 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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 08:48:46,107 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 08:48:46,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:48:46,308 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:48:46,308 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:48:46,308 INFO L85 PathProgramCache]: Analyzing trace with hash -1456900802, now seen corresponding path program 1 times [2023-11-23 08:48:46,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:48:46,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811040689] [2023-11-23 08:48:46,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:48:46,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:48:46,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:46,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:48:46,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:46,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 08:48:46,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:46,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-23 08:48:46,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:46,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:48:46,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:46,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-23 08:48:46,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:46,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 08:48:46,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:46,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-23 08:48:46,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:46,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-23 08:48:46,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:46,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-23 08:48:46,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:46,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:48:46,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:46,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-23 08:48:46,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:46,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-11-23 08:48:46,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:46,521 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 9 proven. 8 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2023-11-23 08:48:46,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:48:46,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811040689] [2023-11-23 08:48:46,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1811040689] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 08:48:46,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [206998820] [2023-11-23 08:48:46,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:48:46,522 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:48:46,522 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 08:48:46,540 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 08:48:46,575 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 08:48:46,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:48:46,711 INFO L262 TraceCheckSpWp]: Trace formula consists of 444 conjuncts, 59 conjunts are in the unsatisfiable core [2023-11-23 08:48:46,714 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 08:48:46,717 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-11-23 08:48:46,838 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 16 [2023-11-23 08:48:46,849 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-11-23 08:48:46,849 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 15 [2023-11-23 08:48:46,853 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 5 treesize of output 3 [2023-11-23 08:48:46,861 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-23 08:48:46,862 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-11-23 08:48:46,897 INFO L349 Elim1Store]: treesize reduction 42, result has 20.8 percent of original size [2023-11-23 08:48:46,898 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 4 new quantified variables, introduced 2 case distinctions, treesize of input 81 treesize of output 89 [2023-11-23 08:48:46,900 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 69 treesize of output 57 [2023-11-23 08:48:46,904 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 28 [2023-11-23 08:48:48,926 WARN L876 $PredicateComparison]: unable to prove that (exists ((|v_ULTIMATE.start_aws_linked_list_front_harness_~#list~0#1.base_BEFORE_CALL_29| Int) (|v_ULTIMATE.start_aws_linked_list_front_harness_~#list~0#1.offset_BEFORE_CALL_19| Int)) (let ((.cse1 (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_linked_list_front_harness_~#list~0#1.base_BEFORE_CALL_29|))) (let ((.cse0 (select .cse1 |v_ULTIMATE.start_aws_linked_list_front_harness_~#list~0#1.offset_BEFORE_CALL_19|))) (and (not (= .cse0 0)) (= (select .cse1 (+ |v_ULTIMATE.start_aws_linked_list_front_harness_~#list~0#1.offset_BEFORE_CALL_19| 24)) .cse0) (not (= |v_ULTIMATE.start_aws_linked_list_front_harness_~#list~0#1.base_BEFORE_CALL_29| .cse0)))))) is different from true [2023-11-23 08:48:50,998 WARN L876 $PredicateComparison]: unable to prove that (exists ((|v_ULTIMATE.start_aws_linked_list_front_harness_~#list~0#1.offset_BEFORE_CALL_20| Int) (|v_ULTIMATE.start_aws_linked_list_front_harness_~#list~0#1.base_BEFORE_CALL_30| Int)) (let ((.cse1 (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_linked_list_front_harness_~#list~0#1.base_BEFORE_CALL_30|))) (let ((.cse0 (select .cse1 |v_ULTIMATE.start_aws_linked_list_front_harness_~#list~0#1.offset_BEFORE_CALL_20|))) (and (= .cse0 (select .cse1 (+ |v_ULTIMATE.start_aws_linked_list_front_harness_~#list~0#1.offset_BEFORE_CALL_20| 24))) (not (= .cse0 |v_ULTIMATE.start_aws_linked_list_front_harness_~#list~0#1.base_BEFORE_CALL_30|)) (not (= .cse0 0)))))) is different from true [2023-11-23 08:48:53,093 WARN L876 $PredicateComparison]: unable to prove that (exists ((v_aws_linked_list_front_~list.base_BEFORE_CALL_11 Int) (v_aws_linked_list_front_~list.offset_BEFORE_CALL_9 Int)) (let ((.cse1 (select |c_#memory_$Pointer$.base| v_aws_linked_list_front_~list.base_BEFORE_CALL_11))) (let ((.cse0 (select .cse1 v_aws_linked_list_front_~list.offset_BEFORE_CALL_9))) (and (not (= v_aws_linked_list_front_~list.base_BEFORE_CALL_11 .cse0)) (not (= .cse0 0)) (= .cse0 (select .cse1 (+ v_aws_linked_list_front_~list.offset_BEFORE_CALL_9 24))))))) is different from true [2023-11-23 08:48:55,275 WARN L876 $PredicateComparison]: unable to prove that (exists ((v_aws_linked_list_front_~list.base_BEFORE_CALL_12 Int) (v_aws_linked_list_front_~list.offset_BEFORE_CALL_10 Int)) (let ((.cse1 (select |c_#memory_$Pointer$.base| v_aws_linked_list_front_~list.base_BEFORE_CALL_12))) (let ((.cse0 (select .cse1 v_aws_linked_list_front_~list.offset_BEFORE_CALL_10))) (and (not (= .cse0 0)) (= (select .cse1 (+ v_aws_linked_list_front_~list.offset_BEFORE_CALL_10 24)) .cse0) (not (= v_aws_linked_list_front_~list.base_BEFORE_CALL_12 .cse0)))))) is different from true [2023-11-23 08:48:57,342 WARN L876 $PredicateComparison]: unable to prove that (exists ((v_aws_linked_list_front_~list.base_BEFORE_CALL_13 Int) (v_aws_linked_list_front_~list.offset_BEFORE_CALL_11 Int)) (let ((.cse1 (select |c_#memory_$Pointer$.base| v_aws_linked_list_front_~list.base_BEFORE_CALL_13))) (let ((.cse0 (select .cse1 v_aws_linked_list_front_~list.offset_BEFORE_CALL_11))) (and (not (= v_aws_linked_list_front_~list.base_BEFORE_CALL_13 .cse0)) (not (= .cse0 0)) (= (select .cse1 (+ v_aws_linked_list_front_~list.offset_BEFORE_CALL_11 24)) .cse0))))) is different from true [2023-11-23 08:48:59,443 WARN L876 $PredicateComparison]: unable to prove that (exists ((v_aws_linked_list_front_~list.offset_BEFORE_CALL_12 Int) (v_aws_linked_list_front_~list.base_BEFORE_CALL_14 Int)) (let ((.cse0 (select |c_#memory_$Pointer$.base| v_aws_linked_list_front_~list.base_BEFORE_CALL_14))) (let ((.cse1 (select .cse0 v_aws_linked_list_front_~list.offset_BEFORE_CALL_12))) (and (= (select .cse0 (+ v_aws_linked_list_front_~list.offset_BEFORE_CALL_12 24)) .cse1) (not (= v_aws_linked_list_front_~list.base_BEFORE_CALL_14 .cse1)) (not (= .cse1 0)))))) is different from true [2023-11-23 08:49:01,505 WARN L876 $PredicateComparison]: unable to prove that (exists ((v_aws_linked_list_front_~list.offset_BEFORE_CALL_13 Int) (v_aws_linked_list_front_~list.base_BEFORE_CALL_15 Int)) (let ((.cse1 (select |c_#memory_$Pointer$.base| v_aws_linked_list_front_~list.base_BEFORE_CALL_15))) (let ((.cse0 (select .cse1 v_aws_linked_list_front_~list.offset_BEFORE_CALL_13))) (and (not (= .cse0 0)) (= (select .cse1 (+ v_aws_linked_list_front_~list.offset_BEFORE_CALL_13 24)) .cse0) (not (= v_aws_linked_list_front_~list.base_BEFORE_CALL_15 .cse0)))))) is different from true [2023-11-23 08:49:01,716 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 74 not checked. [2023-11-23 08:49:01,717 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 08:49:01,996 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-23 08:49:01,997 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 42 treesize of output 35 [2023-11-23 08:49:02,009 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-23 08:49:02,010 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 220 treesize of output 212 [2023-11-23 08:49:02,015 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 192 treesize of output 176 [2023-11-23 08:49:02,108 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 8 treesize of output 4 [2023-11-23 08:49:02,114 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 24 treesize of output 20 [2023-11-23 08:49:02,122 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-23 08:49:02,123 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 78 treesize of output 70 [2023-11-23 08:49:02,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [206998820] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 08:49:02,351 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 08:49:02,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 19] total 25 [2023-11-23 08:49:02,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249530362] [2023-11-23 08:49:02,352 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 08:49:02,352 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-23 08:49:02,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:49:02,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-23 08:49:02,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=684, Unknown=8, NotChecked=406, Total=1190 [2023-11-23 08:49:02,354 INFO L87 Difference]: Start difference. First operand 95 states and 123 transitions. Second operand has 25 states, 24 states have (on average 4.5) internal successors, (108), 22 states have internal predecessors, (108), 9 states have call successors, (26), 11 states have call predecessors, (26), 11 states have return successors, (23), 9 states have call predecessors, (23), 9 states have call successors, (23) [2023-11-23 08:50:11,842 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:50:56,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:50:56,641 INFO L93 Difference]: Finished difference Result 269 states and 365 transitions. [2023-11-23 08:50:56,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-11-23 08:50:56,641 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 24 states have (on average 4.5) internal successors, (108), 22 states have internal predecessors, (108), 9 states have call successors, (26), 11 states have call predecessors, (26), 11 states have return successors, (23), 9 states have call predecessors, (23), 9 states have call successors, (23) Word has length 92 [2023-11-23 08:50:56,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:50:56,643 INFO L225 Difference]: With dead ends: 269 [2023-11-23 08:50:56,643 INFO L226 Difference]: Without dead ends: 175 [2023-11-23 08:50:56,644 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 244 GetRequests, 170 SyntacticMatches, 17 SemanticMatches, 57 ConstructedPredicates, 7 IntricatePredicates, 0 DeprecatedPredicates, 585 ImplicationChecksByTransitivity, 126.0s TimeCoverageRelationStatistics Valid=318, Invalid=2341, Unknown=21, NotChecked=742, Total=3422 [2023-11-23 08:50:56,644 INFO L413 NwaCegarLoop]: 79 mSDtfsCounter, 226 mSDsluCounter, 898 mSDsCounter, 0 mSdLazyCounter, 1076 mSolverCounterSat, 81 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 233 SdHoareTripleChecker+Valid, 977 SdHoareTripleChecker+Invalid, 2846 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 1076 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 1688 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-11-23 08:50:56,645 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [233 Valid, 977 Invalid, 2846 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 1076 Invalid, 1 Unknown, 1688 Unchecked, 2.9s Time] [2023-11-23 08:50:56,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2023-11-23 08:50:56,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 159. [2023-11-23 08:50:56,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 159 states, 103 states have (on average 1.2427184466019416) internal successors, (128), 107 states have internal predecessors, (128), 39 states have call successors, (39), 14 states have call predecessors, (39), 16 states have return successors, (42), 37 states have call predecessors, (42), 38 states have call successors, (42) [2023-11-23 08:50:56,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 209 transitions. [2023-11-23 08:50:56,662 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 209 transitions. Word has length 92 [2023-11-23 08:50:56,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:50:56,662 INFO L495 AbstractCegarLoop]: Abstraction has 159 states and 209 transitions. [2023-11-23 08:50:56,663 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 24 states have (on average 4.5) internal successors, (108), 22 states have internal predecessors, (108), 9 states have call successors, (26), 11 states have call predecessors, (26), 11 states have return successors, (23), 9 states have call predecessors, (23), 9 states have call successors, (23) [2023-11-23 08:50:56,663 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 209 transitions. [2023-11-23 08:50:56,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-23 08:50:56,664 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:50:56,664 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2023-11-23 08:50:56,677 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-23 08:50:56,864 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:50:56,865 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:50:56,865 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:50:56,865 INFO L85 PathProgramCache]: Analyzing trace with hash 229941871, now seen corresponding path program 1 times [2023-11-23 08:50:56,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:50:56,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [541886399] [2023-11-23 08:50:56,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:50:56,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:50:56,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:50:57,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:50:57,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:50:57,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 08:50:57,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:50:57,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-23 08:50:57,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:50:57,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:50:57,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:50:57,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-23 08:50:57,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:50:57,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 08:50:57,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:50:57,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-23 08:50:57,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:50:57,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-23 08:50:57,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:50:57,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-23 08:50:57,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:50:57,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:50:57,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:50:57,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-23 08:50:57,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:50:57,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-23 08:50:57,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:50:57,180 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 9 proven. 8 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-11-23 08:50:57,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:50:57,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [541886399] [2023-11-23 08:50:57,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [541886399] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 08:50:57,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [147005198] [2023-11-23 08:50:57,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:50:57,182 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:50:57,183 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 08:50:57,183 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 08:50:57,184 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-23 08:50:57,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:50:57,361 INFO L262 TraceCheckSpWp]: Trace formula consists of 446 conjuncts, 56 conjunts are in the unsatisfiable core [2023-11-23 08:50:57,365 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 08:50:57,373 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-11-23 08:50:57,467 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 19 [2023-11-23 08:50:57,475 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 9 [2023-11-23 08:50:57,519 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 08:50:57,519 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2023-11-23 08:50:57,527 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 08:50:57,528 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 08:50:57,529 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 40 [2023-11-23 08:50:57,540 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-11-23 08:50:57,541 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 24 [2023-11-23 08:50:57,548 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2023-11-23 08:50:57,570 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-11-23 08:50:57,570 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 18 treesize of output 17 [2023-11-23 08:50:57,575 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 7 treesize of output 3 [2023-11-23 08:50:57,596 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-23 08:50:57,597 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-11-23 08:50:57,645 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 62 treesize of output 25 [2023-11-23 08:50:57,647 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 08:50:57,650 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 29 [2023-11-23 08:50:57,652 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 13 [2023-11-23 08:50:58,606 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 10 proven. 21 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2023-11-23 08:50:58,606 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 08:50:58,903 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse1 (+ |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.offset| 24)) (.cse2 (+ 8 |c_ULTIMATE.start_aws_linked_list_front_harness_~#list~0#1.offset|))) (and (forall ((v_ArrVal_744 (Array Int Int)) (v_ArrVal_745 Int)) (= 0 (select (select (let ((.cse0 (store |c_#memory_$Pointer$.base| |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.base| v_ArrVal_744))) (store .cse0 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base| (store (select .cse0 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base|) .cse1 v_ArrVal_745))) |c_ULTIMATE.start_aws_linked_list_front_harness_~#list~0#1.base|) .cse2))) (forall ((|ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.offset| Int) (v_ArrVal_742 Int) (v_ArrVal_743 Int)) (= (select (select (let ((.cse3 (store |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.base| (store (select |c_#memory_$Pointer$.offset| |c_ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.base|) |ULTIMATE.start_ensure_linked_list_is_allocated_~curr~0#1.offset| v_ArrVal_742)))) (store .cse3 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base| (store (select .cse3 |c_ULTIMATE.start_ensure_linked_list_is_allocated_~list#1.base|) .cse1 v_ArrVal_743))) |c_ULTIMATE.start_aws_linked_list_front_harness_~#list~0#1.base|) .cse2) 0)))) is different from false [2023-11-23 08:50:58,915 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-23 08:50:58,915 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 89 treesize of output 90 [2023-11-23 08:50:59,016 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-23 08:50:59,017 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-23 08:50:59,074 INFO L349 Elim1Store]: treesize reduction 88, result has 44.7 percent of original size [2023-11-23 08:50:59,074 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 173 treesize of output 202 [2023-11-23 08:50:59,082 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-23 08:50:59,083 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-23 08:50:59,144 INFO L349 Elim1Store]: treesize reduction 88, result has 44.7 percent of original size [2023-11-23 08:50:59,144 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 203 treesize of output 232 [2023-11-23 08:50:59,159 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-23 08:50:59,160 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 262 treesize of output 260 [2023-11-23 08:50:59,168 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 219 treesize of output 207 [2023-11-23 08:50:59,182 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-23 08:50:59,183 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 298 treesize of output 298 [2023-11-23 08:50:59,192 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 265 treesize of output 253 [2023-11-23 08:50:59,612 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 7 treesize of output 3 [2023-11-23 08:50:59,744 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 8 treesize of output 4 [2023-11-23 08:51:00,244 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-23 08:51:00,244 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 698 treesize of output 654 [2023-11-23 08:51:00,676 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-23 08:51:00,676 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 828 treesize of output 770 [2023-11-23 08:51:01,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [147005198] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 08:51:01,718 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 08:51:01,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 13] total 20 [2023-11-23 08:51:01,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1583724306] [2023-11-23 08:51:01,718 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 08:51:01,720 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-23 08:51:01,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:51:01,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-23 08:51:01,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=726, Unknown=1, NotChecked=54, Total=870 [2023-11-23 08:51:01,722 INFO L87 Difference]: Start difference. First operand 159 states and 209 transitions. Second operand has 20 states, 19 states have (on average 5.2105263157894735) internal successors, (99), 18 states have internal predecessors, (99), 8 states have call successors, (25), 5 states have call predecessors, (25), 6 states have return successors, (22), 8 states have call predecessors, (22), 8 states have call successors, (22) [2023-11-23 08:51:03,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:51:03,304 INFO L93 Difference]: Finished difference Result 363 states and 486 transitions. [2023-11-23 08:51:03,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-11-23 08:51:03,305 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 19 states have (on average 5.2105263157894735) internal successors, (99), 18 states have internal predecessors, (99), 8 states have call successors, (25), 5 states have call predecessors, (25), 6 states have return successors, (22), 8 states have call predecessors, (22), 8 states have call successors, (22) Word has length 94 [2023-11-23 08:51:03,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:51:03,307 INFO L225 Difference]: With dead ends: 363 [2023-11-23 08:51:03,307 INFO L226 Difference]: Without dead ends: 182 [2023-11-23 08:51:03,311 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 239 GetRequests, 173 SyntacticMatches, 15 SemanticMatches, 51 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 434 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=335, Invalid=2320, Unknown=1, NotChecked=100, Total=2756 [2023-11-23 08:51:03,311 INFO L413 NwaCegarLoop]: 71 mSDtfsCounter, 186 mSDsluCounter, 724 mSDsCounter, 0 mSdLazyCounter, 963 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 186 SdHoareTripleChecker+Valid, 795 SdHoareTripleChecker+Invalid, 1074 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 963 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-23 08:51:03,311 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [186 Valid, 795 Invalid, 1074 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 963 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-23 08:51:03,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 182 states. [2023-11-23 08:51:03,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 182 to 165. [2023-11-23 08:51:03,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165 states, 109 states have (on average 1.2293577981651376) internal successors, (134), 113 states have internal predecessors, (134), 39 states have call successors, (39), 14 states have call predecessors, (39), 16 states have return successors, (42), 37 states have call predecessors, (42), 38 states have call successors, (42) [2023-11-23 08:51:03,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 215 transitions. [2023-11-23 08:51:03,358 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 215 transitions. Word has length 94 [2023-11-23 08:51:03,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:51:03,358 INFO L495 AbstractCegarLoop]: Abstraction has 165 states and 215 transitions. [2023-11-23 08:51:03,358 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 19 states have (on average 5.2105263157894735) internal successors, (99), 18 states have internal predecessors, (99), 8 states have call successors, (25), 5 states have call predecessors, (25), 6 states have return successors, (22), 8 states have call predecessors, (22), 8 states have call successors, (22) [2023-11-23 08:51:03,358 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 215 transitions. [2023-11-23 08:51:03,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-11-23 08:51:03,359 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:51:03,359 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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 08:51:03,375 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 08:51:03,560 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 08:51:03,560 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:51:03,560 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:51:03,560 INFO L85 PathProgramCache]: Analyzing trace with hash 661554521, now seen corresponding path program 1 times [2023-11-23 08:51:03,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:51:03,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [959766692] [2023-11-23 08:51:03,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:51:03,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:51:03,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:03,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:51:03,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:03,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 08:51:03,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:03,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-23 08:51:03,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:03,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:51:03,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:03,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-23 08:51:03,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:03,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 08:51:03,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:04,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-23 08:51:04,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:04,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-23 08:51:04,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:04,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-23 08:51:04,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:04,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:51:04,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:04,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-23 08:51:04,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:04,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-11-23 08:51:04,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:04,497 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2023-11-23 08:51:04,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:51:04,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [959766692] [2023-11-23 08:51:04,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [959766692] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 08:51:04,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [143669517] [2023-11-23 08:51:04,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:51:04,498 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:51:04,498 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 08:51:04,513 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 08:51:04,537 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 08:51:04,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:04,680 INFO L262 TraceCheckSpWp]: Trace formula consists of 444 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-23 08:51:04,684 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 08:51:04,833 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 9 proven. 8 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2023-11-23 08:51:04,833 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 08:51:04,968 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2023-11-23 08:51:04,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [143669517] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-23 08:51:04,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-23 08:51:04,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [14, 12] total 28 [2023-11-23 08:51:04,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230402135] [2023-11-23 08:51:04,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:51:04,969 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 08:51:04,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:51:04,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 08:51:04,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=697, Unknown=0, NotChecked=0, Total=756 [2023-11-23 08:51:04,970 INFO L87 Difference]: Start difference. First operand 165 states and 215 transitions. Second operand has 6 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 1 states have call successors, (11) [2023-11-23 08:51:05,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:51:05,045 INFO L93 Difference]: Finished difference Result 179 states and 231 transitions. [2023-11-23 08:51:05,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 08:51:05,046 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 1 states have call successors, (11) Word has length 95 [2023-11-23 08:51:05,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:51:05,047 INFO L225 Difference]: With dead ends: 179 [2023-11-23 08:51:05,047 INFO L226 Difference]: Without dead ends: 177 [2023-11-23 08:51:05,047 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 198 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=63, Invalid=749, Unknown=0, NotChecked=0, Total=812 [2023-11-23 08:51:05,048 INFO L413 NwaCegarLoop]: 102 mSDtfsCounter, 6 mSDsluCounter, 398 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 500 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 08:51:05,048 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 500 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 08:51:05,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177 states. [2023-11-23 08:51:05,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 177 to 175. [2023-11-23 08:51:05,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 175 states, 114 states have (on average 1.219298245614035) internal successors, (139), 120 states have internal predecessors, (139), 41 states have call successors, (41), 15 states have call predecessors, (41), 19 states have return successors, (47), 39 states have call predecessors, (47), 40 states have call successors, (47) [2023-11-23 08:51:05,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 227 transitions. [2023-11-23 08:51:05,078 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 227 transitions. Word has length 95 [2023-11-23 08:51:05,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:51:05,078 INFO L495 AbstractCegarLoop]: Abstraction has 175 states and 227 transitions. [2023-11-23 08:51:05,078 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 1 states have call successors, (11) [2023-11-23 08:51:05,078 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 227 transitions. [2023-11-23 08:51:05,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-11-23 08:51:05,079 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:51:05,079 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 08:51:05,103 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 08:51:05,293 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 08:51:05,293 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:51:05,293 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:51:05,294 INFO L85 PathProgramCache]: Analyzing trace with hash -748246958, now seen corresponding path program 1 times [2023-11-23 08:51:05,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:51:05,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1188927139] [2023-11-23 08:51:05,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:51:05,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:51:05,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:05,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:51:05,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:05,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 08:51:05,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:05,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-23 08:51:05,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:05,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:51:05,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:05,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-23 08:51:05,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:05,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 08:51:05,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:05,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-23 08:51:05,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:05,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-23 08:51:05,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:05,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-23 08:51:05,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:05,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:51:05,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:05,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-23 08:51:05,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:05,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-11-23 08:51:05,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:05,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-23 08:51:05,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:05,558 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2023-11-23 08:51:05,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:51:05,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1188927139] [2023-11-23 08:51:05,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1188927139] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:51:05,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 08:51:05,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 08:51:05,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1328828003] [2023-11-23 08:51:05,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:51:05,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 08:51:05,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:51:05,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 08:51:05,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 08:51:05,561 INFO L87 Difference]: Start difference. First operand 175 states and 227 transitions. Second operand has 7 states, 6 states have (on average 7.333333333333333) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 1 states have call successors, (11) [2023-11-23 08:51:05,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:51:05,641 INFO L93 Difference]: Finished difference Result 191 states and 245 transitions. [2023-11-23 08:51:05,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 08:51:05,642 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 7.333333333333333) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 1 states have call successors, (11) Word has length 107 [2023-11-23 08:51:05,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:51:05,643 INFO L225 Difference]: With dead ends: 191 [2023-11-23 08:51:05,643 INFO L226 Difference]: Without dead ends: 189 [2023-11-23 08:51:05,644 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 28 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 08:51:05,644 INFO L413 NwaCegarLoop]: 104 mSDtfsCounter, 7 mSDsluCounter, 506 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 610 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 08:51:05,644 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 610 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 08:51:05,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189 states. [2023-11-23 08:51:05,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 189 to 177. [2023-11-23 08:51:05,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177 states, 116 states have (on average 1.2155172413793103) internal successors, (141), 122 states have internal predecessors, (141), 41 states have call successors, (41), 15 states have call predecessors, (41), 19 states have return successors, (47), 39 states have call predecessors, (47), 40 states have call successors, (47) [2023-11-23 08:51:05,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 229 transitions. [2023-11-23 08:51:05,660 INFO L78 Accepts]: Start accepts. Automaton has 177 states and 229 transitions. Word has length 107 [2023-11-23 08:51:05,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:51:05,661 INFO L495 AbstractCegarLoop]: Abstraction has 177 states and 229 transitions. [2023-11-23 08:51:05,661 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 7.333333333333333) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 1 states have call successors, (11) [2023-11-23 08:51:05,661 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 229 transitions. [2023-11-23 08:51:05,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-23 08:51:05,662 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:51:05,662 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2023-11-23 08:51:05,662 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-23 08:51:05,663 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:51:05,663 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:51:05,663 INFO L85 PathProgramCache]: Analyzing trace with hash 2035025599, now seen corresponding path program 1 times [2023-11-23 08:51:05,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:51:05,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1657724584] [2023-11-23 08:51:05,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:51:05,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:51:05,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:05,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:51:05,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:05,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 08:51:05,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:05,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-23 08:51:05,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:05,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:51:05,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:05,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-23 08:51:05,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:05,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 08:51:05,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:06,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-23 08:51:06,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:06,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-23 08:51:06,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:06,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-23 08:51:06,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:06,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:51:06,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:06,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-23 08:51:06,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:06,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-11-23 08:51:06,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:06,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-23 08:51:06,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:06,216 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-11-23 08:51:06,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:51:06,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1657724584] [2023-11-23 08:51:06,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1657724584] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 08:51:06,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [733005141] [2023-11-23 08:51:06,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:51:06,217 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:51:06,217 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 08:51:06,232 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 08:51:06,269 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 08:51:06,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:06,442 INFO L262 TraceCheckSpWp]: Trace formula consists of 519 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-23 08:51:06,443 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 08:51:06,637 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 17 proven. 10 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2023-11-23 08:51:06,637 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 08:51:06,836 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-11-23 08:51:06,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [733005141] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-23 08:51:06,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-23 08:51:06,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [15, 14] total 33 [2023-11-23 08:51:06,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [70861410] [2023-11-23 08:51:06,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:51:06,837 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 08:51:06,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:51:06,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 08:51:06,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=984, Unknown=0, NotChecked=0, Total=1056 [2023-11-23 08:51:06,838 INFO L87 Difference]: Start difference. First operand 177 states and 229 transitions. Second operand has 8 states, 7 states have (on average 7.0) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-23 08:51:06,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:51:06,968 INFO L93 Difference]: Finished difference Result 191 states and 245 transitions. [2023-11-23 08:51:06,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-23 08:51:06,968 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 7.0) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 109 [2023-11-23 08:51:06,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:51:06,970 INFO L225 Difference]: With dead ends: 191 [2023-11-23 08:51:06,970 INFO L226 Difference]: Without dead ends: 189 [2023-11-23 08:51:06,970 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 226 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=84, Invalid=1176, Unknown=0, NotChecked=0, Total=1260 [2023-11-23 08:51:06,971 INFO L413 NwaCegarLoop]: 103 mSDtfsCounter, 10 mSDsluCounter, 595 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 698 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 08:51:06,971 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 698 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 08:51:06,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189 states. [2023-11-23 08:51:06,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 189 to 171. [2023-11-23 08:51:06,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 171 states, 112 states have (on average 1.2232142857142858) internal successors, (137), 116 states have internal predecessors, (137), 41 states have call successors, (41), 15 states have call predecessors, (41), 17 states have return successors, (44), 39 states have call predecessors, (44), 40 states have call successors, (44) [2023-11-23 08:51:06,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 171 states and 222 transitions. [2023-11-23 08:51:06,987 INFO L78 Accepts]: Start accepts. Automaton has 171 states and 222 transitions. Word has length 109 [2023-11-23 08:51:06,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:51:06,987 INFO L495 AbstractCegarLoop]: Abstraction has 171 states and 222 transitions. [2023-11-23 08:51:06,987 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 7.0) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-23 08:51:06,987 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 222 transitions. [2023-11-23 08:51:06,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-11-23 08:51:06,988 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:51:06,988 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 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] [2023-11-23 08:51:07,019 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 08:51:07,201 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:51:07,201 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:51:07,202 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:51:07,202 INFO L85 PathProgramCache]: Analyzing trace with hash 1413067921, now seen corresponding path program 1 times [2023-11-23 08:51:07,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:51:07,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1754491516] [2023-11-23 08:51:07,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:51:07,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:51:07,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:07,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:51:07,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:07,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 08:51:07,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:07,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-23 08:51:07,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:07,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:51:07,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:07,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-23 08:51:07,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:07,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 08:51:07,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:07,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-23 08:51:07,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:07,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-23 08:51:07,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:07,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-23 08:51:07,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:07,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:51:07,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:07,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-23 08:51:07,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:07,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-11-23 08:51:07,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:07,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-23 08:51:07,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:07,876 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 23 proven. 3 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2023-11-23 08:51:07,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:51:07,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1754491516] [2023-11-23 08:51:07,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1754491516] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 08:51:07,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1897087070] [2023-11-23 08:51:07,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:51:07,877 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:51:07,877 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 08:51:07,878 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 08:51:07,895 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 08:51:08,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:08,129 INFO L262 TraceCheckSpWp]: Trace formula consists of 522 conjuncts, 60 conjunts are in the unsatisfiable core [2023-11-23 08:51:08,132 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 08:51:08,137 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-11-23 08:51:08,261 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 16 [2023-11-23 08:51:08,270 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-11-23 08:51:08,270 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 15 [2023-11-23 08:51:08,279 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-23 08:51:08,279 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-11-23 08:51:08,312 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 11 [2023-11-23 08:51:08,931 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 23 proven. 23 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2023-11-23 08:51:08,931 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 08:51:14,098 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-23 08:51:14,098 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 48 treesize of output 41 [2023-11-23 08:51:14,103 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-23 08:51:14,103 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 33 [2023-11-23 08:51:14,147 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-23 08:51:14,148 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 343 treesize of output 349 [2023-11-23 08:51:14,156 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 184 treesize of output 176 [2023-11-23 08:51:14,202 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 4 [2023-11-23 08:51:14,245 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-23 08:51:14,245 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 67 treesize of output 69 [2023-11-23 08:51:14,296 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 6 [2023-11-23 08:51:14,306 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 38 [2023-11-23 08:51:14,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1897087070] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 08:51:14,610 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 08:51:14,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 14] total 25 [2023-11-23 08:51:14,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267081879] [2023-11-23 08:51:14,610 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 08:51:14,611 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-23 08:51:14,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:51:14,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-23 08:51:14,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=1148, Unknown=0, NotChecked=0, Total=1260 [2023-11-23 08:51:14,612 INFO L87 Difference]: Start difference. First operand 171 states and 222 transitions. Second operand has 25 states, 25 states have (on average 4.64) internal successors, (116), 23 states have internal predecessors, (116), 10 states have call successors, (27), 6 states have call predecessors, (27), 5 states have return successors, (24), 10 states have call predecessors, (24), 9 states have call successors, (24) [2023-11-23 08:51:16,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:51:16,269 INFO L93 Difference]: Finished difference Result 340 states and 451 transitions. [2023-11-23 08:51:16,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-23 08:51:16,270 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 4.64) internal successors, (116), 23 states have internal predecessors, (116), 10 states have call successors, (27), 6 states have call predecessors, (27), 5 states have return successors, (24), 10 states have call predecessors, (24), 9 states have call successors, (24) Word has length 110 [2023-11-23 08:51:16,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:51:16,271 INFO L225 Difference]: With dead ends: 340 [2023-11-23 08:51:16,271 INFO L226 Difference]: Without dead ends: 189 [2023-11-23 08:51:16,272 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 263 GetRequests, 203 SyntacticMatches, 15 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 375 ImplicationChecksByTransitivity, 6.2s TimeCoverageRelationStatistics Valid=248, Invalid=1914, Unknown=0, NotChecked=0, Total=2162 [2023-11-23 08:51:16,272 INFO L413 NwaCegarLoop]: 74 mSDtfsCounter, 218 mSDsluCounter, 903 mSDsCounter, 0 mSdLazyCounter, 1303 mSolverCounterSat, 139 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 218 SdHoareTripleChecker+Valid, 977 SdHoareTripleChecker+Invalid, 1442 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 139 IncrementalHoareTripleChecker+Valid, 1303 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-23 08:51:16,273 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [218 Valid, 977 Invalid, 1442 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [139 Valid, 1303 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-23 08:51:16,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189 states. [2023-11-23 08:51:16,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 189 to 179. [2023-11-23 08:51:16,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179 states, 118 states have (on average 1.2457627118644068) internal successors, (147), 122 states have internal predecessors, (147), 43 states have call successors, (43), 15 states have call predecessors, (43), 17 states have return successors, (47), 41 states have call predecessors, (47), 42 states have call successors, (47) [2023-11-23 08:51:16,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 237 transitions. [2023-11-23 08:51:16,296 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 237 transitions. Word has length 110 [2023-11-23 08:51:16,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:51:16,296 INFO L495 AbstractCegarLoop]: Abstraction has 179 states and 237 transitions. [2023-11-23 08:51:16,297 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 4.64) internal successors, (116), 23 states have internal predecessors, (116), 10 states have call successors, (27), 6 states have call predecessors, (27), 5 states have return successors, (24), 10 states have call predecessors, (24), 9 states have call successors, (24) [2023-11-23 08:51:16,297 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 237 transitions. [2023-11-23 08:51:16,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-11-23 08:51:16,301 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:51:16,301 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 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] [2023-11-23 08:51:16,326 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 08:51:16,513 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,SelfDestructingSolverStorable11 [2023-11-23 08:51:16,514 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:51:16,514 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:51:16,514 INFO L85 PathProgramCache]: Analyzing trace with hash -1760376762, now seen corresponding path program 1 times [2023-11-23 08:51:16,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:51:16,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1910711148] [2023-11-23 08:51:16,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:51:16,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:51:16,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:16,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:51:16,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:16,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 08:51:16,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:16,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-23 08:51:16,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:16,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:51:16,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:16,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-23 08:51:16,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:16,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 08:51:16,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:17,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-23 08:51:17,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:17,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-23 08:51:17,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:17,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-23 08:51:17,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:17,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-23 08:51:17,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:17,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:51:17,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:17,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-23 08:51:17,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:17,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-11-23 08:51:17,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:17,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-11-23 08:51:17,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:17,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-11-23 08:51:17,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:17,137 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 2 proven. 16 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2023-11-23 08:51:17,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:51:17,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1910711148] [2023-11-23 08:51:17,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1910711148] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 08:51:17,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [600432905] [2023-11-23 08:51:17,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:51:17,139 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:51:17,139 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 08:51:17,153 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 08:51:17,230 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 08:51:17,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:17,415 INFO L262 TraceCheckSpWp]: Trace formula consists of 525 conjuncts, 139 conjunts are in the unsatisfiable core [2023-11-23 08:51:17,419 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 08:51:17,504 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 08:51:17,507 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 7 [2023-11-23 08:51:17,513 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 32 [2023-11-23 08:51:17,536 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 17 [2023-11-23 08:51:17,540 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 08:51:17,540 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-23 08:51:27,405 INFO L349 Elim1Store]: treesize reduction 89, result has 41.8 percent of original size [2023-11-23 08:51:27,406 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 1 disjoint index pairs (out of 15 index pairs), introduced 8 new quantified variables, introduced 15 case distinctions, treesize of input 102 treesize of output 127 [2023-11-23 08:51:33,026 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 23 proven. 57 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 08:51:33,026 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 08:51:34,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [600432905] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 08:51:34,270 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 08:51:34,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 36] total 45 [2023-11-23 08:51:34,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687201679] [2023-11-23 08:51:34,271 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 08:51:34,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2023-11-23 08:51:34,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:51:34,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2023-11-23 08:51:34,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=221, Invalid=2855, Unknown=4, NotChecked=0, Total=3080 [2023-11-23 08:51:34,273 INFO L87 Difference]: Start difference. First operand 179 states and 237 transitions. Second operand has 45 states, 41 states have (on average 3.268292682926829) internal successors, (134), 40 states have internal predecessors, (134), 14 states have call successors, (32), 6 states have call predecessors, (32), 11 states have return successors, (29), 13 states have call predecessors, (29), 14 states have call successors, (29) [2023-11-23 08:51:37,157 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:51:41,254 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:51:52,521 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:51:52,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:51:52,526 INFO L93 Difference]: Finished difference Result 744 states and 1035 transitions. [2023-11-23 08:51:52,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2023-11-23 08:51:52,527 INFO L78 Accepts]: Start accepts. Automaton has has 45 states, 41 states have (on average 3.268292682926829) internal successors, (134), 40 states have internal predecessors, (134), 14 states have call successors, (32), 6 states have call predecessors, (32), 11 states have return successors, (29), 13 states have call predecessors, (29), 14 states have call successors, (29) Word has length 118 [2023-11-23 08:51:52,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:51:52,530 INFO L225 Difference]: With dead ends: 744 [2023-11-23 08:51:52,530 INFO L226 Difference]: Without dead ends: 571 [2023-11-23 08:51:52,533 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 298 GetRequests, 156 SyntacticMatches, 7 SemanticMatches, 135 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5491 ImplicationChecksByTransitivity, 20.0s TimeCoverageRelationStatistics Valid=1536, Invalid=17092, Unknown=4, NotChecked=0, Total=18632 [2023-11-23 08:51:52,534 INFO L413 NwaCegarLoop]: 114 mSDtfsCounter, 514 mSDsluCounter, 1991 mSDsCounter, 0 mSdLazyCounter, 3909 mSolverCounterSat, 238 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 514 SdHoareTripleChecker+Valid, 2105 SdHoareTripleChecker+Invalid, 4147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 238 IncrementalHoareTripleChecker+Valid, 3909 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.3s IncrementalHoareTripleChecker+Time [2023-11-23 08:51:52,534 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [514 Valid, 2105 Invalid, 4147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [238 Valid, 3909 Invalid, 0 Unknown, 0 Unchecked, 13.3s Time] [2023-11-23 08:51:52,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 571 states. [2023-11-23 08:51:52,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 571 to 472. [2023-11-23 08:51:52,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 472 states, 350 states have (on average 1.2685714285714285) internal successors, (444), 355 states have internal predecessors, (444), 83 states have call successors, (83), 33 states have call predecessors, (83), 38 states have return successors, (113), 83 states have call predecessors, (113), 81 states have call successors, (113) [2023-11-23 08:51:52,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 472 states to 472 states and 640 transitions. [2023-11-23 08:51:52,594 INFO L78 Accepts]: Start accepts. Automaton has 472 states and 640 transitions. Word has length 118 [2023-11-23 08:51:52,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:51:52,595 INFO L495 AbstractCegarLoop]: Abstraction has 472 states and 640 transitions. [2023-11-23 08:51:52,595 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 41 states have (on average 3.268292682926829) internal successors, (134), 40 states have internal predecessors, (134), 14 states have call successors, (32), 6 states have call predecessors, (32), 11 states have return successors, (29), 13 states have call predecessors, (29), 14 states have call successors, (29) [2023-11-23 08:51:52,595 INFO L276 IsEmpty]: Start isEmpty. Operand 472 states and 640 transitions. [2023-11-23 08:51:52,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-11-23 08:51:52,597 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:51:52,597 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 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] [2023-11-23 08:51:52,615 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 08:51:52,810 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,SelfDestructingSolverStorable12 [2023-11-23 08:51:52,811 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:51:52,811 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:51:52,811 INFO L85 PathProgramCache]: Analyzing trace with hash 162851272, now seen corresponding path program 1 times [2023-11-23 08:51:52,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:51:52,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1424464034] [2023-11-23 08:51:52,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:51:52,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:51:52,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:52,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:51:52,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:52,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 08:51:52,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:52,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-23 08:51:52,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:52,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:51:52,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:52,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-23 08:51:52,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:53,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 08:51:53,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:53,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-23 08:51:53,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:53,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-23 08:51:53,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:53,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-23 08:51:53,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:53,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-23 08:51:53,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:53,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:51:53,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:53,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-23 08:51:53,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:53,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-11-23 08:51:53,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:53,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-11-23 08:51:53,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:53,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-11-23 08:51:53,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:53,186 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2023-11-23 08:51:53,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:51:53,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1424464034] [2023-11-23 08:51:53,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1424464034] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 08:51:53,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2095592312] [2023-11-23 08:51:53,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:51:53,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:51:53,187 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 08:51:53,188 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 08:51:53,189 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 08:51:53,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:53,414 INFO L262 TraceCheckSpWp]: Trace formula consists of 520 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-23 08:51:53,416 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 08:51:53,516 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2023-11-23 08:51:53,516 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 08:51:53,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2095592312] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:51:53,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 08:51:53,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [11] total 16 [2023-11-23 08:51:53,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [192483868] [2023-11-23 08:51:53,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:51:53,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 08:51:53,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:51:53,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 08:51:53,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=205, Unknown=0, NotChecked=0, Total=240 [2023-11-23 08:51:53,517 INFO L87 Difference]: Start difference. First operand 472 states and 640 transitions. Second operand has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 6 states have internal predecessors, (59), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2023-11-23 08:51:53,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:51:53,651 INFO L93 Difference]: Finished difference Result 1052 states and 1439 transitions. [2023-11-23 08:51:53,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 08:51:53,652 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 6 states have internal predecessors, (59), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 118 [2023-11-23 08:51:53,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:51:53,654 INFO L225 Difference]: With dead ends: 1052 [2023-11-23 08:51:53,654 INFO L226 Difference]: Without dead ends: 436 [2023-11-23 08:51:53,655 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=232, Unknown=0, NotChecked=0, Total=272 [2023-11-23 08:51:53,656 INFO L413 NwaCegarLoop]: 118 mSDtfsCounter, 39 mSDsluCounter, 403 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 521 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 08:51:53,656 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 521 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 08:51:53,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 436 states. [2023-11-23 08:51:53,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 436 to 436. [2023-11-23 08:51:53,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 436 states, 314 states have (on average 1.21656050955414) internal successors, (382), 319 states have internal predecessors, (382), 83 states have call successors, (83), 33 states have call predecessors, (83), 38 states have return successors, (113), 83 states have call predecessors, (113), 81 states have call successors, (113) [2023-11-23 08:51:53,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 436 states to 436 states and 578 transitions. [2023-11-23 08:51:53,709 INFO L78 Accepts]: Start accepts. Automaton has 436 states and 578 transitions. Word has length 118 [2023-11-23 08:51:53,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:51:53,709 INFO L495 AbstractCegarLoop]: Abstraction has 436 states and 578 transitions. [2023-11-23 08:51:53,710 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 6 states have internal predecessors, (59), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2023-11-23 08:51:53,710 INFO L276 IsEmpty]: Start isEmpty. Operand 436 states and 578 transitions. [2023-11-23 08:51:53,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-11-23 08:51:53,711 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:51:53,712 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 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] [2023-11-23 08:51:53,724 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 08:51:53,919 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,SelfDestructingSolverStorable13 [2023-11-23 08:51:53,919 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:51:53,920 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:51:53,920 INFO L85 PathProgramCache]: Analyzing trace with hash 1826347823, now seen corresponding path program 1 times [2023-11-23 08:51:53,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:51:53,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1924119546] [2023-11-23 08:51:53,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:51:53,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:51:54,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:54,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:51:54,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:54,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 08:51:54,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:54,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-23 08:51:54,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:54,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:51:54,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:54,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-23 08:51:54,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:54,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-23 08:51:54,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:54,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-23 08:51:54,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:54,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-23 08:51:54,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:54,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-23 08:51:54,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:54,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-23 08:51:54,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:54,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:51:54,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:54,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-11-23 08:51:54,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:54,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-23 08:51:54,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:54,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-23 08:51:54,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:54,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-11-23 08:51:54,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:54,810 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2023-11-23 08:51:54,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:51:54,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1924119546] [2023-11-23 08:51:54,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1924119546] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:51:54,811 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 08:51:54,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-23 08:51:54,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1688573188] [2023-11-23 08:51:54,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:51:54,812 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-23 08:51:54,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:51:54,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-23 08:51:54,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2023-11-23 08:51:54,813 INFO L87 Difference]: Start difference. First operand 436 states and 578 transitions. Second operand has 11 states, 11 states have (on average 5.545454545454546) internal successors, (61), 10 states have internal predecessors, (61), 5 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) [2023-11-23 08:51:55,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:51:55,304 INFO L93 Difference]: Finished difference Result 784 states and 1055 transitions. [2023-11-23 08:51:55,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-23 08:51:55,304 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 5.545454545454546) internal successors, (61), 10 states have internal predecessors, (61), 5 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) Word has length 119 [2023-11-23 08:51:55,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:51:55,308 INFO L225 Difference]: With dead ends: 784 [2023-11-23 08:51:55,308 INFO L226 Difference]: Without dead ends: 438 [2023-11-23 08:51:55,312 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2023-11-23 08:51:55,312 INFO L413 NwaCegarLoop]: 101 mSDtfsCounter, 48 mSDsluCounter, 468 mSDsCounter, 0 mSdLazyCounter, 441 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 569 SdHoareTripleChecker+Invalid, 460 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 441 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 08:51:55,313 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 569 Invalid, 460 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 441 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 08:51:55,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 438 states. [2023-11-23 08:51:55,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 438 to 436. [2023-11-23 08:51:55,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 436 states, 314 states have (on average 1.1910828025477707) internal successors, (374), 319 states have internal predecessors, (374), 83 states have call successors, (83), 33 states have call predecessors, (83), 38 states have return successors, (113), 83 states have call predecessors, (113), 81 states have call successors, (113) [2023-11-23 08:51:55,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 436 states to 436 states and 570 transitions. [2023-11-23 08:51:55,366 INFO L78 Accepts]: Start accepts. Automaton has 436 states and 570 transitions. Word has length 119 [2023-11-23 08:51:55,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:51:55,367 INFO L495 AbstractCegarLoop]: Abstraction has 436 states and 570 transitions. [2023-11-23 08:51:55,367 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.545454545454546) internal successors, (61), 10 states have internal predecessors, (61), 5 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) [2023-11-23 08:51:55,367 INFO L276 IsEmpty]: Start isEmpty. Operand 436 states and 570 transitions. [2023-11-23 08:51:55,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-11-23 08:51:55,368 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:51:55,368 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 08:51:55,369 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-23 08:51:55,369 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:51:55,369 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:51:55,369 INFO L85 PathProgramCache]: Analyzing trace with hash 823815277, now seen corresponding path program 1 times [2023-11-23 08:51:55,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:51:55,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [926098112] [2023-11-23 08:51:55,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:51:55,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:51:55,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:56,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:51:56,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:56,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 08:51:56,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:56,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-23 08:51:56,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:56,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:51:56,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:56,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-23 08:51:56,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:56,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 08:51:56,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:56,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-23 08:51:56,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:56,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-23 08:51:56,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:56,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-23 08:51:56,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:56,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-23 08:51:56,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:56,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:51:56,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:56,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-23 08:51:56,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:56,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-11-23 08:51:56,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:57,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-23 08:51:57,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:57,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-23 08:51:57,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:57,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2023-11-23 08:51:57,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:57,313 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 8 proven. 23 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2023-11-23 08:51:57,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:51:57,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [926098112] [2023-11-23 08:51:57,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [926098112] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 08:51:57,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [195445596] [2023-11-23 08:51:57,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:51:57,314 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:51:57,315 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 08:51:57,316 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 08:51:57,335 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 08:51:57,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:51:57,560 INFO L262 TraceCheckSpWp]: Trace formula consists of 593 conjuncts, 155 conjunts are in the unsatisfiable core [2023-11-23 08:51:57,564 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 08:51:57,572 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-11-23 08:51:57,707 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2023-11-23 08:51:57,721 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-23 08:51:57,722 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-11-23 08:51:57,730 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2023-11-23 08:51:57,803 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 08:51:57,804 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 08:51:57,813 INFO L349 Elim1Store]: treesize reduction 29, result has 19.4 percent of original size [2023-11-23 08:51:57,814 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 157 treesize of output 82 [2023-11-23 08:51:57,818 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 08:51:57,819 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 82 treesize of output 25 [2023-11-23 08:52:00,351 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 16 proven. 45 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-23 08:52:00,351 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 08:52:03,287 WARN L854 $PredicateComparison]: unable to prove that (or (and (forall ((v_aws_linked_list_front_~list.offset_BEFORE_CALL_56 Int) (v_aws_linked_list_front_~list.base_BEFORE_CALL_63 Int)) (= (select (select |c_#memory_$Pointer$.offset| (select (select |c_#memory_$Pointer$.base| v_aws_linked_list_front_~list.base_BEFORE_CALL_63) v_aws_linked_list_front_~list.offset_BEFORE_CALL_56)) (+ (select (select |c_#memory_$Pointer$.offset| v_aws_linked_list_front_~list.base_BEFORE_CALL_63) v_aws_linked_list_front_~list.offset_BEFORE_CALL_56) 8)) v_aws_linked_list_front_~list.offset_BEFORE_CALL_56)) (forall ((v_aws_linked_list_front_~list.offset_BEFORE_CALL_56 Int) (v_aws_linked_list_front_~list.base_BEFORE_CALL_63 Int)) (= (select (select |c_#memory_$Pointer$.base| (select (select |c_#memory_$Pointer$.base| v_aws_linked_list_front_~list.base_BEFORE_CALL_63) v_aws_linked_list_front_~list.offset_BEFORE_CALL_56)) (+ (select (select |c_#memory_$Pointer$.offset| v_aws_linked_list_front_~list.base_BEFORE_CALL_63) v_aws_linked_list_front_~list.offset_BEFORE_CALL_56) 8)) v_aws_linked_list_front_~list.base_BEFORE_CALL_63))) (= (mod c_assume_abort_if_not_~cond 256) 0) (not (= (mod |c_assume_abort_if_not_#in~cond| 256) 0))) is different from false [2023-11-23 08:52:19,291 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-23 08:52:19,293 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 7 new quantified variables, introduced 15 case distinctions, treesize of input 883040 treesize of output 799370 [2023-11-23 08:52:39,735 WARN L293 SmtUtils]: Spent 20.44s on a formula simplification. DAG size of input: 1544 DAG size of output: 841 (called from [L 731] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2023-11-23 08:52:40,613 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-23 08:52:40,871 INFO L173 IndexEqualityManager]: detected equality via solver Killed by 15