./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/aws-c-common/aws_byte_buf_clean_up_harness.i --full-output --preprocessor.use.memory.slicer false --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version abd6749d Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/aws-c-common/aws_byte_buf_clean_up_harness.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c2c8100e1f648cee1922c84a2421989bafb670d4445ddc160c17e3cd878eaa49 --preprocessor.use.memory.slicer false --- Real Ultimate output --- This is Ultimate 0.2.3-?-abd6749-m [2023-11-23 08:09:21,216 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 08:09:21,291 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-23 08:09:21,298 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 08:09:21,298 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 08:09:21,322 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 08:09:21,322 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 08:09:21,322 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 08:09:21,323 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 08:09:21,326 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 08:09:21,326 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 08:09:21,326 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 08:09:21,327 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 08:09:21,328 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 08:09:21,328 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 08:09:21,329 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 08:09:21,329 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 08:09:21,329 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 08:09:21,329 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 08:09:21,329 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 08:09:21,330 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 08:09:21,330 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 08:09:21,330 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 08:09:21,330 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 08:09:21,331 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 08:09:21,331 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 08:09:21,331 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 08:09:21,332 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 08:09:21,332 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 08:09:21,332 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 08:09:21,333 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 08:09:21,333 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 08:09:21,333 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 08:09:21,333 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 08:09:21,333 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 08:09:21,334 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 08:09:21,334 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 08:09:21,334 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 08:09:21,334 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 08:09:21,334 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 -> c2c8100e1f648cee1922c84a2421989bafb670d4445ddc160c17e3cd878eaa49 Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.preprocessor: Use memory slicer -> false [2023-11-23 08:09:21,533 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 08:09:21,555 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 08:09:21,558 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 08:09:21,559 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 08:09:21,559 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 08:09:21,560 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/aws-c-common/aws_byte_buf_clean_up_harness.i [2023-11-23 08:09:22,678 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 08:09:23,078 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 08:09:23,079 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_byte_buf_clean_up_harness.i [2023-11-23 08:09:23,113 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e37e0624b/a54dc4a4215942afac90664ee92bc543/FLAGd5b231813 [2023-11-23 08:09:23,126 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e37e0624b/a54dc4a4215942afac90664ee92bc543 [2023-11-23 08:09:23,129 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 08:09:23,130 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 08:09:23,131 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 08:09:23,131 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 08:09:23,136 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 08:09:23,137 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:09:23" (1/1) ... [2023-11-23 08:09:23,137 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61f40402 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:09:23, skipping insertion in model container [2023-11-23 08:09:23,138 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:09:23" (1/1) ... [2023-11-23 08:09:23,230 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 08:09:23,468 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_byte_buf_clean_up_harness.i[4495,4508] [2023-11-23 08:09:23,475 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_byte_buf_clean_up_harness.i[4555,4568] [2023-11-23 08:09:24,147 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:09:24,148 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:09:24,148 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:09:24,149 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:09:24,150 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:09:24,159 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:09:24,164 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:09:24,166 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:09:24,166 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:09:24,356 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 08:09:24,357 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 08:09:24,357 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 08:09:24,358 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 08:09:24,359 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 08:09:24,359 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 08:09:24,360 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 08:09:24,360 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 08:09:24,361 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 08:09:24,361 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 08:09:24,542 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:09:24,542 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:09:24,596 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 08:09:24,656 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 08:09:24,673 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_byte_buf_clean_up_harness.i[4495,4508] [2023-11-23 08:09:24,674 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_byte_buf_clean_up_harness.i[4555,4568] [2023-11-23 08:09:24,715 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:09:24,718 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:09:24,719 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:09:24,720 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:09:24,722 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:09:24,732 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:09:24,733 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:09:24,734 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:09:24,734 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:09:24,771 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 08:09:24,773 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 08:09:24,773 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 08:09:24,774 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 08:09:24,775 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 08:09:24,775 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 08:09:24,775 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 08:09:24,775 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 08:09:24,777 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 08:09:24,777 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 08:09:24,844 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8073] [2023-11-23 08:09:24,846 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:09:24,846 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:09:24,856 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8559-8570] [2023-11-23 08:09:24,876 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 08:09:25,067 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:09:25,067 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:09:25,067 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:09:25,068 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:09:25,068 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:09:25,068 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:09:25,068 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:09:25,068 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:09:25,069 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:09:25,069 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:09:25,069 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:09:25,069 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:09:25,069 WARN L675 CHandler]: The function predicate is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:09:25,069 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:09:25,069 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:09:25,070 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:09:25,070 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:09:25,070 WARN L675 CHandler]: The function memchr is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:09:25,076 INFO L206 MainTranslator]: Completed translation [2023-11-23 08:09:25,077 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:09:25 WrapperNode [2023-11-23 08:09:25,077 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 08:09:25,078 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 08:09:25,078 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 08:09:25,078 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 08:09:25,083 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:09:25" (1/1) ... [2023-11-23 08:09:25,154 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:09:25" (1/1) ... [2023-11-23 08:09:25,202 INFO L138 Inliner]: procedures = 690, calls = 2505, calls flagged for inlining = 53, calls inlined = 4, statements flattened = 751 [2023-11-23 08:09:25,203 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 08:09:25,204 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 08:09:25,204 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 08:09:25,204 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 08:09:25,211 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:09:25" (1/1) ... [2023-11-23 08:09:25,212 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:09:25" (1/1) ... [2023-11-23 08:09:25,226 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:09:25" (1/1) ... [2023-11-23 08:09:25,227 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:09:25" (1/1) ... [2023-11-23 08:09:25,263 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:09:25" (1/1) ... [2023-11-23 08:09:25,267 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:09:25" (1/1) ... [2023-11-23 08:09:25,279 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:09:25" (1/1) ... [2023-11-23 08:09:25,282 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:09:25" (1/1) ... [2023-11-23 08:09:25,295 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 08:09:25,295 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 08:09:25,295 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 08:09:25,296 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 08:09:25,296 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:09:25" (1/1) ... [2023-11-23 08:09:25,305 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 08:09:25,327 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 08:09:25,358 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:09:25,377 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:09:25,410 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_clean_up [2023-11-23 08:09:25,411 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_clean_up [2023-11-23 08:09:25,412 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2023-11-23 08:09:25,412 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2023-11-23 08:09:25,412 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 08:09:25,412 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-23 08:09:25,412 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-23 08:09:25,412 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 08:09:25,412 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-23 08:09:25,413 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-23 08:09:25,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 08:09:25,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 08:09:25,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 08:09:25,413 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 08:09:25,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 08:09:25,414 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-23 08:09:25,414 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-23 08:09:25,414 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2023-11-23 08:09:25,414 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2023-11-23 08:09:25,414 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 08:09:25,414 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 08:09:25,414 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 08:09:25,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 08:09:25,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 08:09:25,415 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-23 08:09:25,415 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-23 08:09:25,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 08:09:25,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 08:09:25,661 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 08:09:25,663 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 08:09:26,193 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 08:09:26,270 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 08:09:26,270 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-23 08:09:26,270 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:09:26 BoogieIcfgContainer [2023-11-23 08:09:26,270 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 08:09:26,272 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 08:09:26,272 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 08:09:26,274 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 08:09:26,275 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 08:09:23" (1/3) ... [2023-11-23 08:09:26,275 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@272fc48c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:09:26, skipping insertion in model container [2023-11-23 08:09:26,275 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:09:25" (2/3) ... [2023-11-23 08:09:26,275 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@272fc48c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:09:26, skipping insertion in model container [2023-11-23 08:09:26,276 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:09:26" (3/3) ... [2023-11-23 08:09:26,277 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_byte_buf_clean_up_harness.i [2023-11-23 08:09:26,289 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 08:09:26,289 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 08:09:26,320 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 08:09:26,324 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;@6d3869b0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 08:09:26,325 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 08:09:26,328 INFO L276 IsEmpty]: Start isEmpty. Operand has 74 states, 48 states have (on average 1.2916666666666667) internal successors, (62), 49 states have internal predecessors, (62), 16 states have call successors, (16), 8 states have call predecessors, (16), 8 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2023-11-23 08:09:26,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-11-23 08:09:26,334 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:09:26,335 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 08:09:26,335 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:09:26,338 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:09:26,339 INFO L85 PathProgramCache]: Analyzing trace with hash -1144853965, now seen corresponding path program 1 times [2023-11-23 08:09:26,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:09:26,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712988770] [2023-11-23 08:09:26,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:09:26,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:09:26,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:26,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:09:26,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:26,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 08:09:26,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:26,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:09:26,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:26,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-23 08:09:26,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:26,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-23 08:09:26,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:26,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-23 08:09:26,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:26,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:09:26,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:26,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 08:09:26,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:26,911 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-23 08:09:26,912 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:09:26,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712988770] [2023-11-23 08:09:26,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [712988770] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:09:26,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 08:09:26,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 08:09:26,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696768616] [2023-11-23 08:09:26,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:09:26,918 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 08:09:26,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:09:26,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 08:09:26,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 08:09:26,951 INFO L87 Difference]: Start difference. First operand has 74 states, 48 states have (on average 1.2916666666666667) internal successors, (62), 49 states have internal predecessors, (62), 16 states have call successors, (16), 8 states have call predecessors, (16), 8 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) Second operand has 4 states, 4 states have (on average 5.75) internal successors, (23), 2 states have internal predecessors, (23), 2 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 08:09:27,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:09:27,334 INFO L93 Difference]: Finished difference Result 140 states and 189 transitions. [2023-11-23 08:09:27,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 08:09:27,336 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 2 states have internal predecessors, (23), 2 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 49 [2023-11-23 08:09:27,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:09:27,342 INFO L225 Difference]: With dead ends: 140 [2023-11-23 08:09:27,342 INFO L226 Difference]: Without dead ends: 77 [2023-11-23 08:09:27,345 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 08:09:27,346 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 91 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 48 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 08:09:27,347 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 48 Invalid, 146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 08:09:27,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2023-11-23 08:09:27,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 72. [2023-11-23 08:09:27,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72 states, 47 states have (on average 1.2553191489361701) internal successors, (59), 48 states have internal predecessors, (59), 16 states have call successors, (16), 8 states have call predecessors, (16), 8 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2023-11-23 08:09:27,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 90 transitions. [2023-11-23 08:09:27,376 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 90 transitions. Word has length 49 [2023-11-23 08:09:27,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:09:27,377 INFO L495 AbstractCegarLoop]: Abstraction has 72 states and 90 transitions. [2023-11-23 08:09:27,377 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 2 states have internal predecessors, (23), 2 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 08:09:27,377 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 90 transitions. [2023-11-23 08:09:27,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-11-23 08:09:27,379 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:09:27,379 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 08:09:27,379 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 08:09:27,380 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:09:27,380 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:09:27,380 INFO L85 PathProgramCache]: Analyzing trace with hash 779979765, now seen corresponding path program 1 times [2023-11-23 08:09:27,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:09:27,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [615077735] [2023-11-23 08:09:27,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:09:27,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:09:27,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:27,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:09:27,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:27,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 08:09:27,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:27,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:09:27,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:27,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-23 08:09:27,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:27,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-23 08:09:27,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:27,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-23 08:09:27,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:27,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:09:27,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:27,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 08:09:27,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:27,868 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-23 08:09:27,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:09:27,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [615077735] [2023-11-23 08:09:27,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [615077735] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 08:09:27,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1102866049] [2023-11-23 08:09:27,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:09:27,869 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:09:27,869 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 08:09:27,870 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:09:27,898 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:09:28,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:28,262 INFO L262 TraceCheckSpWp]: Trace formula consists of 2462 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-23 08:09:28,268 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 08:09:28,350 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 08:09:28,350 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 08:09:28,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1102866049] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:09:28,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 08:09:28,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2023-11-23 08:09:28,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955171172] [2023-11-23 08:09:28,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:09:28,352 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 08:09:28,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:09:28,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 08:09:28,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-11-23 08:09:28,353 INFO L87 Difference]: Start difference. First operand 72 states and 90 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 5 states have internal predecessors, (29), 3 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-23 08:09:28,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:09:28,509 INFO L93 Difference]: Finished difference Result 129 states and 163 transitions. [2023-11-23 08:09:28,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 08:09:28,510 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 5 states have internal predecessors, (29), 3 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 49 [2023-11-23 08:09:28,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:09:28,511 INFO L225 Difference]: With dead ends: 129 [2023-11-23 08:09:28,511 INFO L226 Difference]: Without dead ends: 74 [2023-11-23 08:09:28,512 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-11-23 08:09:28,512 INFO L413 NwaCegarLoop]: 76 mSDtfsCounter, 25 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 266 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 08:09:28,512 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 266 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 08:09:28,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2023-11-23 08:09:28,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 74. [2023-11-23 08:09:28,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 48 states have (on average 1.25) internal successors, (60), 50 states have internal predecessors, (60), 16 states have call successors, (16), 8 states have call predecessors, (16), 9 states have return successors, (16), 15 states have call predecessors, (16), 15 states have call successors, (16) [2023-11-23 08:09:28,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 92 transitions. [2023-11-23 08:09:28,530 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 92 transitions. Word has length 49 [2023-11-23 08:09:28,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:09:28,530 INFO L495 AbstractCegarLoop]: Abstraction has 74 states and 92 transitions. [2023-11-23 08:09:28,531 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 5 states have internal predecessors, (29), 3 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-23 08:09:28,531 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 92 transitions. [2023-11-23 08:09:28,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-11-23 08:09:28,533 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:09:28,533 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 08:09:28,551 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 08:09:28,748 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:09:28,748 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:09:28,748 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:09:28,749 INFO L85 PathProgramCache]: Analyzing trace with hash 141757962, now seen corresponding path program 1 times [2023-11-23 08:09:28,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:09:28,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1618609647] [2023-11-23 08:09:28,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:09:28,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:09:28,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:29,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:09:29,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:29,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 08:09:29,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:29,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:09:29,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:29,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-23 08:09:29,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:29,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-23 08:09:29,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:29,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-23 08:09:29,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:29,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:09:29,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:29,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 08:09:29,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:29,598 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-23 08:09:29,599 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:09:29,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1618609647] [2023-11-23 08:09:29,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1618609647] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 08:09:29,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1821819824] [2023-11-23 08:09:29,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:09:29,599 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:09:29,600 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 08:09:29,601 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:09:29,627 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:09:29,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:29,981 INFO L262 TraceCheckSpWp]: Trace formula consists of 2479 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-23 08:09:29,984 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 08:09:30,070 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-23 08:09:30,071 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 08:09:30,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1821819824] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:09:30,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 08:09:30,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [12] total 17 [2023-11-23 08:09:30,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800519325] [2023-11-23 08:09:30,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:09:30,072 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 08:09:30,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:09:30,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 08:09:30,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=232, Unknown=0, NotChecked=0, Total=272 [2023-11-23 08:09:30,073 INFO L87 Difference]: Start difference. First operand 74 states and 92 transitions. Second operand has 7 states, 6 states have (on average 5.333333333333333) internal successors, (32), 7 states have internal predecessors, (32), 5 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-23 08:09:30,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:09:30,345 INFO L93 Difference]: Finished difference Result 96 states and 120 transitions. [2023-11-23 08:09:30,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 08:09:30,345 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 5.333333333333333) internal successors, (32), 7 states have internal predecessors, (32), 5 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 55 [2023-11-23 08:09:30,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:09:30,346 INFO L225 Difference]: With dead ends: 96 [2023-11-23 08:09:30,346 INFO L226 Difference]: Without dead ends: 72 [2023-11-23 08:09:30,347 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=262, Unknown=0, NotChecked=0, Total=306 [2023-11-23 08:09:30,347 INFO L413 NwaCegarLoop]: 72 mSDtfsCounter, 41 mSDsluCounter, 260 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 332 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 08:09:30,347 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 332 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 08:09:30,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2023-11-23 08:09:30,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 72. [2023-11-23 08:09:30,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72 states, 47 states have (on average 1.2340425531914894) internal successors, (58), 48 states have internal predecessors, (58), 16 states have call successors, (16), 8 states have call predecessors, (16), 8 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2023-11-23 08:09:30,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 89 transitions. [2023-11-23 08:09:30,353 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 89 transitions. Word has length 55 [2023-11-23 08:09:30,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:09:30,353 INFO L495 AbstractCegarLoop]: Abstraction has 72 states and 89 transitions. [2023-11-23 08:09:30,353 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 5.333333333333333) internal successors, (32), 7 states have internal predecessors, (32), 5 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-23 08:09:30,353 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 89 transitions. [2023-11-23 08:09:30,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-23 08:09:30,355 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:09:30,355 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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:09:30,382 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 08:09:30,582 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:09:30,582 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:09:30,583 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:09:30,583 INFO L85 PathProgramCache]: Analyzing trace with hash -809766315, now seen corresponding path program 1 times [2023-11-23 08:09:30,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:09:30,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [837681736] [2023-11-23 08:09:30,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:09:30,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:09:30,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:32,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:09:32,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:32,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 08:09:32,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:32,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:09:32,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:32,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-23 08:09:32,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:32,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-23 08:09:32,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:32,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-23 08:09:32,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:32,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:09:32,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:32,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-23 08:09:32,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:32,596 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-23 08:09:32,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:09:32,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [837681736] [2023-11-23 08:09:32,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [837681736] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:09:32,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 08:09:32,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-23 08:09:32,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1941241259] [2023-11-23 08:09:32,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:09:32,599 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-23 08:09:32,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:09:32,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-23 08:09:32,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2023-11-23 08:09:32,600 INFO L87 Difference]: Start difference. First operand 72 states and 89 transitions. Second operand has 12 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 10 states have internal predecessors, (29), 6 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 6 states have call predecessors, (8), 5 states have call successors, (8) [2023-11-23 08:09:33,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:09:33,782 INFO L93 Difference]: Finished difference Result 101 states and 127 transitions. [2023-11-23 08:09:33,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-23 08:09:33,783 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 10 states have internal predecessors, (29), 6 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 6 states have call predecessors, (8), 5 states have call successors, (8) Word has length 61 [2023-11-23 08:09:33,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:09:33,784 INFO L225 Difference]: With dead ends: 101 [2023-11-23 08:09:33,784 INFO L226 Difference]: Without dead ends: 87 [2023-11-23 08:09:33,784 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=67, Invalid=239, Unknown=0, NotChecked=0, Total=306 [2023-11-23 08:09:33,785 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 108 mSDsluCounter, 71 mSDsCounter, 0 mSdLazyCounter, 581 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 99 SdHoareTripleChecker+Invalid, 634 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 581 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-23 08:09:33,785 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 99 Invalid, 634 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 581 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-23 08:09:33,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2023-11-23 08:09:33,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 82. [2023-11-23 08:09:33,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82 states, 52 states have (on average 1.2307692307692308) internal successors, (64), 55 states have internal predecessors, (64), 20 states have call successors, (20), 8 states have call predecessors, (20), 9 states have return successors, (20), 18 states have call predecessors, (20), 19 states have call successors, (20) [2023-11-23 08:09:33,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 104 transitions. [2023-11-23 08:09:33,792 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 104 transitions. Word has length 61 [2023-11-23 08:09:33,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:09:33,793 INFO L495 AbstractCegarLoop]: Abstraction has 82 states and 104 transitions. [2023-11-23 08:09:33,793 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 10 states have internal predecessors, (29), 6 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 6 states have call predecessors, (8), 5 states have call successors, (8) [2023-11-23 08:09:33,793 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 104 transitions. [2023-11-23 08:09:33,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-23 08:09:33,794 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:09:33,794 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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:09:33,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 08:09:33,795 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:09:33,795 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:09:33,795 INFO L85 PathProgramCache]: Analyzing trace with hash -129707945, now seen corresponding path program 1 times [2023-11-23 08:09:33,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:09:33,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1565708373] [2023-11-23 08:09:33,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:09:33,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:09:33,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:34,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:09:34,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:34,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 08:09:34,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:34,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:09:34,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:34,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-23 08:09:34,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:34,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-23 08:09:34,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:35,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-23 08:09:35,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:35,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:09:35,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:35,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-23 08:09:35,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:35,202 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-23 08:09:35,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:09:35,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1565708373] [2023-11-23 08:09:35,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1565708373] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:09:35,204 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 08:09:35,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-23 08:09:35,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760511073] [2023-11-23 08:09:35,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:09:35,205 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-23 08:09:35,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:09:35,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-23 08:09:35,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-11-23 08:09:35,207 INFO L87 Difference]: Start difference. First operand 82 states and 104 transitions. Second operand has 11 states, 9 states have (on average 3.2222222222222223) internal successors, (29), 7 states have internal predecessors, (29), 4 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-23 08:09:36,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:09:36,201 INFO L93 Difference]: Finished difference Result 93 states and 114 transitions. [2023-11-23 08:09:36,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-23 08:09:36,203 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 3.2222222222222223) internal successors, (29), 7 states have internal predecessors, (29), 4 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) Word has length 61 [2023-11-23 08:09:36,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:09:36,205 INFO L225 Difference]: With dead ends: 93 [2023-11-23 08:09:36,205 INFO L226 Difference]: Without dead ends: 91 [2023-11-23 08:09:36,206 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=59, Invalid=247, Unknown=0, NotChecked=0, Total=306 [2023-11-23 08:09:36,207 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 111 mSDsluCounter, 114 mSDsCounter, 0 mSdLazyCounter, 606 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 137 SdHoareTripleChecker+Invalid, 651 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 606 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 08:09:36,207 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 137 Invalid, 651 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 606 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 08:09:36,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2023-11-23 08:09:36,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 86. [2023-11-23 08:09:36,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86 states, 55 states have (on average 1.2181818181818183) internal successors, (67), 58 states have internal predecessors, (67), 20 states have call successors, (20), 9 states have call predecessors, (20), 10 states have return successors, (20), 18 states have call predecessors, (20), 19 states have call successors, (20) [2023-11-23 08:09:36,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 107 transitions. [2023-11-23 08:09:36,229 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 107 transitions. Word has length 61 [2023-11-23 08:09:36,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:09:36,229 INFO L495 AbstractCegarLoop]: Abstraction has 86 states and 107 transitions. [2023-11-23 08:09:36,229 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 3.2222222222222223) internal successors, (29), 7 states have internal predecessors, (29), 4 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-23 08:09:36,229 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 107 transitions. [2023-11-23 08:09:36,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-11-23 08:09:36,232 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:09:36,232 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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:09:36,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 08:09:36,233 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:09:36,233 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:09:36,233 INFO L85 PathProgramCache]: Analyzing trace with hash -2084917634, now seen corresponding path program 1 times [2023-11-23 08:09:36,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:09:36,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466579624] [2023-11-23 08:09:36,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:09:36,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:09:36,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:37,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:09:37,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:37,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 08:09:37,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:37,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:09:37,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:37,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-23 08:09:37,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:37,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-23 08:09:37,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:37,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-23 08:09:37,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:37,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:09:37,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:37,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-23 08:09:37,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:37,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-23 08:09:37,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:37,525 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-23 08:09:37,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:09:37,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1466579624] [2023-11-23 08:09:37,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1466579624] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 08:09:37,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2004898927] [2023-11-23 08:09:37,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:09:37,526 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:09:37,526 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 08:09:37,541 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:09:37,576 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:09:37,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:37,939 INFO L262 TraceCheckSpWp]: Trace formula consists of 2504 conjuncts, 42 conjunts are in the unsatisfiable core [2023-11-23 08:09:37,943 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 08:09:38,107 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 36 treesize of output 19 [2023-11-23 08:09:38,117 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 19 [2023-11-23 08:09:38,353 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 3 proven. 8 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-23 08:09:38,353 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 08:09:38,554 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-23 08:09:38,562 INFO L349 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2023-11-23 08:09:38,562 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 1 [2023-11-23 08:09:38,600 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1534 treesize of output 1510 [2023-11-23 08:09:38,638 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 08:09:38,640 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-23 08:09:38,640 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-23 08:09:38,642 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 25 [2023-11-23 08:09:38,735 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-23 08:09:38,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2004898927] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-23 08:09:38,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-23 08:09:38,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [12, 16] total 31 [2023-11-23 08:09:38,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [758781389] [2023-11-23 08:09:38,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:09:38,737 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 08:09:38,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:09:38,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 08:09:38,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=857, Unknown=0, NotChecked=0, Total=930 [2023-11-23 08:09:38,738 INFO L87 Difference]: Start difference. First operand 86 states and 107 transitions. Second operand has 8 states, 6 states have (on average 5.5) internal successors, (33), 7 states have internal predecessors, (33), 4 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-23 08:09:39,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:09:39,220 INFO L93 Difference]: Finished difference Result 92 states and 112 transitions. [2023-11-23 08:09:39,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 08:09:39,220 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 5.5) internal successors, (33), 7 states have internal predecessors, (33), 4 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 67 [2023-11-23 08:09:39,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:09:39,221 INFO L225 Difference]: With dead ends: 92 [2023-11-23 08:09:39,221 INFO L226 Difference]: Without dead ends: 90 [2023-11-23 08:09:39,222 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 128 SyntacticMatches, 1 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 124 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=85, Invalid=1037, Unknown=0, NotChecked=0, Total=1122 [2023-11-23 08:09:39,222 INFO L413 NwaCegarLoop]: 74 mSDtfsCounter, 11 mSDsluCounter, 400 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 474 SdHoareTripleChecker+Invalid, 142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 08:09:39,222 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 474 Invalid, 142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 08:09:39,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90 states. [2023-11-23 08:09:39,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 90. [2023-11-23 08:09:39,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 58 states have (on average 1.206896551724138) internal successors, (70), 61 states have internal predecessors, (70), 20 states have call successors, (20), 10 states have call predecessors, (20), 11 states have return successors, (20), 18 states have call predecessors, (20), 19 states have call successors, (20) [2023-11-23 08:09:39,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 110 transitions. [2023-11-23 08:09:39,229 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 110 transitions. Word has length 67 [2023-11-23 08:09:39,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:09:39,229 INFO L495 AbstractCegarLoop]: Abstraction has 90 states and 110 transitions. [2023-11-23 08:09:39,229 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 5.5) internal successors, (33), 7 states have internal predecessors, (33), 4 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-23 08:09:39,229 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 110 transitions. [2023-11-23 08:09:39,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-23 08:09:39,230 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:09:39,230 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2023-11-23 08:09:39,260 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:09:39,430 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:09:39,431 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:09:39,431 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:09:39,431 INFO L85 PathProgramCache]: Analyzing trace with hash -1653875613, now seen corresponding path program 1 times [2023-11-23 08:09:39,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:09:39,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [541259319] [2023-11-23 08:09:39,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:09:39,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:09:39,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:40,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:09:40,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:40,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 08:09:40,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:40,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:09:40,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:40,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-23 08:09:40,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:40,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-23 08:09:40,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:40,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-23 08:09:40,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:40,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:09:40,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:40,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-23 08:09:40,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:40,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-23 08:09:40,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:40,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-23 08:09:40,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:40,223 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-23 08:09:40,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:09:40,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [541259319] [2023-11-23 08:09:40,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [541259319] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:09:40,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 08:09:40,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-23 08:09:40,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506999951] [2023-11-23 08:09:40,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:09:40,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-23 08:09:40,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:09:40,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-23 08:09:40,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-11-23 08:09:40,226 INFO L87 Difference]: Start difference. First operand 90 states and 110 transitions. Second operand has 10 states, 8 states have (on average 4.25) internal successors, (34), 7 states have internal predecessors, (34), 4 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 08:09:41,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:09:41,060 INFO L93 Difference]: Finished difference Result 101 states and 120 transitions. [2023-11-23 08:09:41,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-23 08:09:41,061 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 4.25) internal successors, (34), 7 states have internal predecessors, (34), 4 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 73 [2023-11-23 08:09:41,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:09:41,062 INFO L225 Difference]: With dead ends: 101 [2023-11-23 08:09:41,062 INFO L226 Difference]: Without dead ends: 97 [2023-11-23 08:09:41,062 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2023-11-23 08:09:41,062 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 101 mSDsluCounter, 103 mSDsCounter, 0 mSdLazyCounter, 560 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 101 SdHoareTripleChecker+Valid, 126 SdHoareTripleChecker+Invalid, 605 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 560 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-23 08:09:41,063 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [101 Valid, 126 Invalid, 605 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 560 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-23 08:09:41,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2023-11-23 08:09:41,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 92. [2023-11-23 08:09:41,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92 states, 60 states have (on average 1.1833333333333333) internal successors, (71), 62 states have internal predecessors, (71), 20 states have call successors, (20), 11 states have call predecessors, (20), 11 states have return successors, (20), 18 states have call predecessors, (20), 19 states have call successors, (20) [2023-11-23 08:09:41,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 111 transitions. [2023-11-23 08:09:41,070 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 111 transitions. Word has length 73 [2023-11-23 08:09:41,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:09:41,070 INFO L495 AbstractCegarLoop]: Abstraction has 92 states and 111 transitions. [2023-11-23 08:09:41,070 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 4.25) internal successors, (34), 7 states have internal predecessors, (34), 4 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 08:09:41,070 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 111 transitions. [2023-11-23 08:09:41,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-11-23 08:09:41,071 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:09:41,071 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 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] [2023-11-23 08:09:41,071 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 08:09:41,071 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:09:41,071 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:09:41,071 INFO L85 PathProgramCache]: Analyzing trace with hash -30999423, now seen corresponding path program 1 times [2023-11-23 08:09:41,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:09:41,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2016087050] [2023-11-23 08:09:41,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:09:41,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:09:41,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:42,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:09:42,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:42,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 08:09:42,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:42,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 08:09:42,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:42,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:09:42,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:42,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-23 08:09:42,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:42,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 08:09:42,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:42,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 08:09:42,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:42,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:09:42,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:42,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-23 08:09:42,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:42,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-23 08:09:42,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:42,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-11-23 08:09:42,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:42,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-23 08:09:42,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:42,533 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 6 proven. 9 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-11-23 08:09:42,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:09:42,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2016087050] [2023-11-23 08:09:42,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2016087050] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 08:09:42,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [971661866] [2023-11-23 08:09:42,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:09:42,534 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:09:42,534 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 08:09:42,535 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:09:42,536 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:09:42,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:42,913 INFO L262 TraceCheckSpWp]: Trace formula consists of 2543 conjuncts, 36 conjunts are in the unsatisfiable core [2023-11-23 08:09:42,918 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 08:09:42,976 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2023-11-23 08:09:43,353 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 8 proven. 14 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-23 08:09:43,353 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 08:09:43,601 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 26 [2023-11-23 08:09:43,635 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-11-23 08:09:43,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [971661866] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-23 08:09:43,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-23 08:09:43,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [13, 15] total 29 [2023-11-23 08:09:43,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1950494587] [2023-11-23 08:09:43,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:09:43,637 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-23 08:09:43,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:09:43,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-23 08:09:43,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=719, Unknown=0, NotChecked=0, Total=812 [2023-11-23 08:09:43,639 INFO L87 Difference]: Start difference. First operand 92 states and 111 transitions. Second operand has 10 states, 9 states have (on average 4.111111111111111) internal successors, (37), 8 states have internal predecessors, (37), 5 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2023-11-23 08:09:44,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:09:44,262 INFO L93 Difference]: Finished difference Result 118 states and 136 transitions. [2023-11-23 08:09:44,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-23 08:09:44,263 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 4.111111111111111) internal successors, (37), 8 states have internal predecessors, (37), 5 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) Word has length 83 [2023-11-23 08:09:44,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:09:44,263 INFO L225 Difference]: With dead ends: 118 [2023-11-23 08:09:44,263 INFO L226 Difference]: Without dead ends: 92 [2023-11-23 08:09:44,265 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 200 GetRequests, 165 SyntacticMatches, 5 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 253 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=113, Invalid=879, Unknown=0, NotChecked=0, Total=992 [2023-11-23 08:09:44,265 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 54 mSDsluCounter, 107 mSDsCounter, 0 mSdLazyCounter, 571 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 137 SdHoareTripleChecker+Invalid, 590 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 571 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 08:09:44,266 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 137 Invalid, 590 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 571 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 08:09:44,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2023-11-23 08:09:44,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 92. [2023-11-23 08:09:44,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92 states, 60 states have (on average 1.1666666666666667) internal successors, (70), 62 states have internal predecessors, (70), 20 states have call successors, (20), 11 states have call predecessors, (20), 11 states have return successors, (20), 18 states have call predecessors, (20), 19 states have call successors, (20) [2023-11-23 08:09:44,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 110 transitions. [2023-11-23 08:09:44,274 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 110 transitions. Word has length 83 [2023-11-23 08:09:44,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:09:44,274 INFO L495 AbstractCegarLoop]: Abstraction has 92 states and 110 transitions. [2023-11-23 08:09:44,275 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 4.111111111111111) internal successors, (37), 8 states have internal predecessors, (37), 5 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2023-11-23 08:09:44,275 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 110 transitions. [2023-11-23 08:09:44,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-11-23 08:09:44,275 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:09:44,275 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 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:09:44,291 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:09:44,488 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:09:44,489 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:09:44,489 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:09:44,489 INFO L85 PathProgramCache]: Analyzing trace with hash -1136585850, now seen corresponding path program 1 times [2023-11-23 08:09:44,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:09:44,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [861136449] [2023-11-23 08:09:44,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:09:44,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:09:44,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:46,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:09:46,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:46,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 08:09:46,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:46,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:09:46,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:46,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-23 08:09:46,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:46,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-23 08:09:46,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:46,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-23 08:09:46,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:46,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:09:46,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:47,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-23 08:09:47,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:47,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-23 08:09:47,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:47,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-23 08:09:47,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:47,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-23 08:09:47,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:47,078 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 17 proven. 4 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-11-23 08:09:47,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:09:47,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [861136449] [2023-11-23 08:09:47,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [861136449] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 08:09:47,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1559247679] [2023-11-23 08:09:47,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:09:47,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:09:47,080 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 08:09:47,080 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:09:47,115 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:09:47,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:47,484 INFO L262 TraceCheckSpWp]: Trace formula consists of 2526 conjuncts, 40 conjunts are in the unsatisfiable core [2023-11-23 08:09:47,491 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 08:09:47,553 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2023-11-23 08:09:47,897 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 4 proven. 14 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-23 08:09:47,897 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 08:09:48,128 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 26 [2023-11-23 08:09:48,152 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-11-23 08:09:48,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1559247679] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-23 08:09:48,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-23 08:09:48,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [23, 14] total 36 [2023-11-23 08:09:48,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898564052] [2023-11-23 08:09:48,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:09:48,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-23 08:09:48,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:09:48,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-23 08:09:48,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=1156, Unknown=0, NotChecked=0, Total=1260 [2023-11-23 08:09:48,154 INFO L87 Difference]: Start difference. First operand 92 states and 110 transitions. Second operand has 13 states, 11 states have (on average 4.0) internal successors, (44), 11 states have internal predecessors, (44), 6 states have call successors, (12), 3 states have call predecessors, (12), 4 states have return successors, (11), 6 states have call predecessors, (11), 6 states have call successors, (11) [2023-11-23 08:09:48,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:09:48,885 INFO L93 Difference]: Finished difference Result 177 states and 215 transitions. [2023-11-23 08:09:48,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-23 08:09:48,886 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 4.0) internal successors, (44), 11 states have internal predecessors, (44), 6 states have call successors, (12), 3 states have call predecessors, (12), 4 states have return successors, (11), 6 states have call predecessors, (11), 6 states have call successors, (11) Word has length 79 [2023-11-23 08:09:48,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:09:48,887 INFO L225 Difference]: With dead ends: 177 [2023-11-23 08:09:48,887 INFO L226 Difference]: Without dead ends: 92 [2023-11-23 08:09:48,888 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 161 SyntacticMatches, 3 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 317 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=148, Invalid=1574, Unknown=0, NotChecked=0, Total=1722 [2023-11-23 08:09:48,888 INFO L413 NwaCegarLoop]: 34 mSDtfsCounter, 99 mSDsluCounter, 140 mSDsCounter, 0 mSdLazyCounter, 574 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 174 SdHoareTripleChecker+Invalid, 600 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 574 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 08:09:48,889 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 174 Invalid, 600 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 574 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 08:09:48,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2023-11-23 08:09:48,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 92. [2023-11-23 08:09:48,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92 states, 60 states have (on average 1.15) internal successors, (69), 62 states have internal predecessors, (69), 20 states have call successors, (20), 11 states have call predecessors, (20), 11 states have return successors, (20), 18 states have call predecessors, (20), 19 states have call successors, (20) [2023-11-23 08:09:48,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 109 transitions. [2023-11-23 08:09:48,896 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 109 transitions. Word has length 79 [2023-11-23 08:09:48,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:09:48,896 INFO L495 AbstractCegarLoop]: Abstraction has 92 states and 109 transitions. [2023-11-23 08:09:48,897 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 4.0) internal successors, (44), 11 states have internal predecessors, (44), 6 states have call successors, (12), 3 states have call predecessors, (12), 4 states have return successors, (11), 6 states have call predecessors, (11), 6 states have call successors, (11) [2023-11-23 08:09:48,897 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 109 transitions. [2023-11-23 08:09:48,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-23 08:09:48,898 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:09:48,898 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 08:09:48,915 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:09:49,113 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:09:49,113 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:09:49,114 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:09:49,114 INFO L85 PathProgramCache]: Analyzing trace with hash 803415430, now seen corresponding path program 1 times [2023-11-23 08:09:49,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:09:49,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624494983] [2023-11-23 08:09:49,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:09:49,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:09:49,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:49,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:09:49,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:49,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 08:09:49,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:49,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:09:49,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:49,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-23 08:09:49,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:49,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 08:09:49,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:49,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 08:09:49,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:49,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:09:49,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:49,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-23 08:09:49,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:49,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-11-23 08:09:49,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:49,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-23 08:09:49,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:49,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-23 08:09:49,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:49,805 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-23 08:09:49,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:09:49,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [624494983] [2023-11-23 08:09:49,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [624494983] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 08:09:49,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2124180732] [2023-11-23 08:09:49,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:09:49,806 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:09:49,806 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 08:09:49,820 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:09:49,882 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:09:50,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:50,302 INFO L262 TraceCheckSpWp]: Trace formula consists of 2550 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-23 08:09:50,304 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 08:09:50,401 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-11-23 08:09:50,402 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 08:09:50,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2124180732] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:09:50,402 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 08:09:50,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10] total 16 [2023-11-23 08:09:50,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [554109175] [2023-11-23 08:09:50,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:09:50,403 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-23 08:09:50,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:09:50,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-23 08:09:50,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=209, Unknown=0, NotChecked=0, Total=240 [2023-11-23 08:09:50,404 INFO L87 Difference]: Start difference. First operand 92 states and 109 transitions. Second operand has 9 states, 7 states have (on average 6.428571428571429) internal successors, (45), 8 states have internal predecessors, (45), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 08:09:50,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:09:50,787 INFO L93 Difference]: Finished difference Result 143 states and 167 transitions. [2023-11-23 08:09:50,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 08:09:50,788 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 6.428571428571429) internal successors, (45), 8 states have internal predecessors, (45), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 87 [2023-11-23 08:09:50,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:09:50,789 INFO L225 Difference]: With dead ends: 143 [2023-11-23 08:09:50,789 INFO L226 Difference]: Without dead ends: 96 [2023-11-23 08:09:50,789 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=296, Unknown=0, NotChecked=0, Total=342 [2023-11-23 08:09:50,789 INFO L413 NwaCegarLoop]: 73 mSDtfsCounter, 13 mSDsluCounter, 481 mSDsCounter, 0 mSdLazyCounter, 135 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 554 SdHoareTripleChecker+Invalid, 136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 135 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 08:09:50,790 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 554 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 135 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 08:09:50,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2023-11-23 08:09:50,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 96. [2023-11-23 08:09:50,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96 states, 63 states have (on average 1.1428571428571428) internal successors, (72), 66 states have internal predecessors, (72), 20 states have call successors, (20), 11 states have call predecessors, (20), 12 states have return successors, (22), 18 states have call predecessors, (22), 19 states have call successors, (22) [2023-11-23 08:09:50,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 114 transitions. [2023-11-23 08:09:50,805 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 114 transitions. Word has length 87 [2023-11-23 08:09:50,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:09:50,805 INFO L495 AbstractCegarLoop]: Abstraction has 96 states and 114 transitions. [2023-11-23 08:09:50,805 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 6.428571428571429) internal successors, (45), 8 states have internal predecessors, (45), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 08:09:50,805 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 114 transitions. [2023-11-23 08:09:50,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-11-23 08:09:50,807 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:09:50,807 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 08:09:50,838 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 08:09:51,023 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:09:51,024 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:09:51,024 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:09:51,025 INFO L85 PathProgramCache]: Analyzing trace with hash -1314118072, now seen corresponding path program 1 times [2023-11-23 08:09:51,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:09:51,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898090336] [2023-11-23 08:09:51,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:09:51,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:09:51,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:51,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:09:51,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:51,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 08:09:51,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:51,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 08:09:51,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:51,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:09:51,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:51,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-23 08:09:51,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:51,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-23 08:09:51,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:51,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-23 08:09:51,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:51,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:09:51,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:51,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-23 08:09:51,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:51,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-23 08:09:51,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:51,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-23 08:09:51,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:51,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-23 08:09:51,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:51,588 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-23 08:09:51,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:09:51,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898090336] [2023-11-23 08:09:51,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [898090336] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 08:09:51,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [232242434] [2023-11-23 08:09:51,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:09:51,589 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:09:51,589 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 08:09:51,590 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:09:51,592 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:09:51,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:51,980 INFO L262 TraceCheckSpWp]: Trace formula consists of 2567 conjuncts, 34 conjunts are in the unsatisfiable core [2023-11-23 08:09:51,984 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 08:09:52,074 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 19 treesize of output 1 [2023-11-23 08:09:52,183 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 13 [2023-11-23 08:09:52,446 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-23 08:09:52,446 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 08:09:52,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [232242434] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 08:09:52,636 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 08:09:52,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 14] total 22 [2023-11-23 08:09:52,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261307202] [2023-11-23 08:09:52,637 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 08:09:52,638 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-23 08:09:52,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:09:52,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-23 08:09:52,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=582, Unknown=0, NotChecked=0, Total=650 [2023-11-23 08:09:52,639 INFO L87 Difference]: Start difference. First operand 96 states and 114 transitions. Second operand has 22 states, 20 states have (on average 4.55) internal successors, (91), 17 states have internal predecessors, (91), 8 states have call successors, (25), 7 states have call predecessors, (25), 7 states have return successors, (24), 9 states have call predecessors, (24), 8 states have call successors, (24) [2023-11-23 08:09:54,713 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:09:57,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:09:57,321 INFO L93 Difference]: Finished difference Result 293 states and 358 transitions. [2023-11-23 08:09:57,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2023-11-23 08:09:57,322 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 20 states have (on average 4.55) internal successors, (91), 17 states have internal predecessors, (91), 8 states have call successors, (25), 7 states have call predecessors, (25), 7 states have return successors, (24), 9 states have call predecessors, (24), 8 states have call successors, (24) Word has length 93 [2023-11-23 08:09:57,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:09:57,323 INFO L225 Difference]: With dead ends: 293 [2023-11-23 08:09:57,323 INFO L226 Difference]: Without dead ends: 188 [2023-11-23 08:09:57,324 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 186 SyntacticMatches, 6 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 747 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=507, Invalid=3033, Unknown=0, NotChecked=0, Total=3540 [2023-11-23 08:09:57,326 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 338 mSDsluCounter, 255 mSDsCounter, 0 mSdLazyCounter, 2049 mSolverCounterSat, 95 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 347 SdHoareTripleChecker+Valid, 285 SdHoareTripleChecker+Invalid, 2145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 2049 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-11-23 08:09:57,326 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [347 Valid, 285 Invalid, 2145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 2049 Invalid, 1 Unknown, 0 Unchecked, 3.8s Time] [2023-11-23 08:09:57,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188 states. [2023-11-23 08:09:57,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188 to 139. [2023-11-23 08:09:57,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 99 states have (on average 1.1414141414141414) internal successors, (113), 102 states have internal predecessors, (113), 23 states have call successors, (23), 15 states have call predecessors, (23), 16 states have return successors, (24), 21 states have call predecessors, (24), 22 states have call successors, (24) [2023-11-23 08:09:57,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 160 transitions. [2023-11-23 08:09:57,342 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 160 transitions. Word has length 93 [2023-11-23 08:09:57,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:09:57,343 INFO L495 AbstractCegarLoop]: Abstraction has 139 states and 160 transitions. [2023-11-23 08:09:57,343 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 20 states have (on average 4.55) internal successors, (91), 17 states have internal predecessors, (91), 8 states have call successors, (25), 7 states have call predecessors, (25), 7 states have return successors, (24), 9 states have call predecessors, (24), 8 states have call successors, (24) [2023-11-23 08:09:57,343 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 160 transitions. [2023-11-23 08:09:57,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-11-23 08:09:57,344 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:09:57,344 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 08:09:57,360 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:09:57,559 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:09:57,560 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:09:57,562 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:09:57,562 INFO L85 PathProgramCache]: Analyzing trace with hash 247901771, now seen corresponding path program 1 times [2023-11-23 08:09:57,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:09:57,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217503082] [2023-11-23 08:09:57,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:09:57,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:09:57,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:57,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:09:57,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:57,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 08:09:57,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:57,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:09:57,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:57,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-23 08:09:57,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:57,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 08:09:57,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:57,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 08:09:57,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:57,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:09:57,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:57,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-23 08:09:57,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:57,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-11-23 08:09:57,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:57,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-23 08:09:57,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:57,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-11-23 08:09:57,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:57,833 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-23 08:09:57,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:09:57,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217503082] [2023-11-23 08:09:57,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [217503082] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:09:57,834 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 08:09:57,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 08:09:57,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1000089270] [2023-11-23 08:09:57,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:09:57,835 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 08:09:57,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:09:57,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 08:09:57,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 08:09:57,836 INFO L87 Difference]: Start difference. First operand 139 states and 160 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-23 08:09:58,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:09:58,414 INFO L93 Difference]: Finished difference Result 268 states and 311 transitions. [2023-11-23 08:09:58,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 08:09:58,415 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 89 [2023-11-23 08:09:58,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:09:58,415 INFO L225 Difference]: With dead ends: 268 [2023-11-23 08:09:58,415 INFO L226 Difference]: Without dead ends: 154 [2023-11-23 08:09:58,416 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-11-23 08:09:58,416 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 112 mSDsluCounter, 60 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 91 SdHoareTripleChecker+Invalid, 275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 08:09:58,416 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 91 Invalid, 275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 08:09:58,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2023-11-23 08:09:58,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 143. [2023-11-23 08:09:58,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143 states, 103 states have (on average 1.1359223300970873) internal successors, (117), 106 states have internal predecessors, (117), 23 states have call successors, (23), 15 states have call predecessors, (23), 16 states have return successors, (24), 21 states have call predecessors, (24), 22 states have call successors, (24) [2023-11-23 08:09:58,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 164 transitions. [2023-11-23 08:09:58,424 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 164 transitions. Word has length 89 [2023-11-23 08:09:58,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:09:58,424 INFO L495 AbstractCegarLoop]: Abstraction has 143 states and 164 transitions. [2023-11-23 08:09:58,425 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-23 08:09:58,425 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 164 transitions. [2023-11-23 08:09:58,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-11-23 08:09:58,425 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:09:58,425 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 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:09:58,425 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-23 08:09:58,426 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:09:58,426 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:09:58,426 INFO L85 PathProgramCache]: Analyzing trace with hash -353333105, now seen corresponding path program 1 times [2023-11-23 08:09:58,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:09:58,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [984247438] [2023-11-23 08:09:58,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:09:58,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:09:58,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:58,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:09:58,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:58,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 08:09:58,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:58,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:09:58,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:58,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-23 08:09:58,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:58,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 08:09:58,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:58,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 08:09:58,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:58,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:09:58,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:58,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-23 08:09:58,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:58,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-11-23 08:09:58,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:58,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-23 08:09:58,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:58,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-11-23 08:09:58,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:58,625 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-23 08:09:58,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:09:58,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [984247438] [2023-11-23 08:09:58,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [984247438] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:09:58,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 08:09:58,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 08:09:58,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [617194857] [2023-11-23 08:09:58,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:09:58,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 08:09:58,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:09:58,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 08:09:58,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 08:09:58,627 INFO L87 Difference]: Start difference. First operand 143 states and 164 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-23 08:09:59,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:09:59,030 INFO L93 Difference]: Finished difference Result 292 states and 335 transitions. [2023-11-23 08:09:59,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 08:09:59,031 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 89 [2023-11-23 08:09:59,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:09:59,032 INFO L225 Difference]: With dead ends: 292 [2023-11-23 08:09:59,032 INFO L226 Difference]: Without dead ends: 174 [2023-11-23 08:09:59,032 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-11-23 08:09:59,033 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 113 mSDsluCounter, 60 mSDsCounter, 0 mSdLazyCounter, 251 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 91 SdHoareTripleChecker+Invalid, 294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 08:09:59,033 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 91 Invalid, 294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 251 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 08:09:59,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2023-11-23 08:09:59,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 143. [2023-11-23 08:09:59,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143 states, 103 states have (on average 1.116504854368932) internal successors, (115), 106 states have internal predecessors, (115), 23 states have call successors, (23), 15 states have call predecessors, (23), 16 states have return successors, (24), 21 states have call predecessors, (24), 22 states have call successors, (24) [2023-11-23 08:09:59,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 162 transitions. [2023-11-23 08:09:59,041 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 162 transitions. Word has length 89 [2023-11-23 08:09:59,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:09:59,041 INFO L495 AbstractCegarLoop]: Abstraction has 143 states and 162 transitions. [2023-11-23 08:09:59,041 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-23 08:09:59,041 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 162 transitions. [2023-11-23 08:09:59,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-11-23 08:09:59,042 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:09:59,042 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 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:09:59,043 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-23 08:09:59,043 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:09:59,043 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:09:59,043 INFO L85 PathProgramCache]: Analyzing trace with hash 540153233, now seen corresponding path program 1 times [2023-11-23 08:09:59,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:09:59,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998894407] [2023-11-23 08:09:59,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:09:59,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:09:59,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:59,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:09:59,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:59,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 08:09:59,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:59,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:09:59,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:59,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-23 08:09:59,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:59,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 08:09:59,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:59,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 08:09:59,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:59,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:09:59,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:59,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-23 08:09:59,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:59,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-11-23 08:09:59,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:59,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-23 08:09:59,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:59,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-11-23 08:09:59,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:59,544 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 9 proven. 7 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-11-23 08:09:59,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:09:59,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [998894407] [2023-11-23 08:09:59,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [998894407] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 08:09:59,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [900445705] [2023-11-23 08:09:59,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:09:59,545 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:09:59,545 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 08:09:59,546 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:09:59,547 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:09:59,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:09:59,957 INFO L262 TraceCheckSpWp]: Trace formula consists of 2542 conjuncts, 30 conjunts are in the unsatisfiable core [2023-11-23 08:09:59,960 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 08:10:00,072 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 20 treesize of output 9 [2023-11-23 08:10:00,322 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 10 proven. 6 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-11-23 08:10:00,323 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 08:10:00,545 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 74 treesize of output 68 [2023-11-23 08:10:00,660 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-23 08:10:00,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [900445705] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-23 08:10:00,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-23 08:10:00,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [11, 17] total 32 [2023-11-23 08:10:00,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906364262] [2023-11-23 08:10:00,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:10:00,661 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-23 08:10:00,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:10:00,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-23 08:10:00,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=918, Unknown=0, NotChecked=0, Total=992 [2023-11-23 08:10:00,662 INFO L87 Difference]: Start difference. First operand 143 states and 162 transitions. Second operand has 11 states, 8 states have (on average 6.0) internal successors, (48), 9 states have internal predecessors, (48), 5 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2023-11-23 08:10:01,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:10:01,271 INFO L93 Difference]: Finished difference Result 143 states and 162 transitions. [2023-11-23 08:10:01,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-23 08:10:01,271 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 8 states have (on average 6.0) internal successors, (48), 9 states have internal predecessors, (48), 5 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 89 [2023-11-23 08:10:01,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:10:01,271 INFO L225 Difference]: With dead ends: 143 [2023-11-23 08:10:01,271 INFO L226 Difference]: Without dead ends: 0 [2023-11-23 08:10:01,272 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 171 SyntacticMatches, 5 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=87, Invalid=1103, Unknown=0, NotChecked=0, Total=1190 [2023-11-23 08:10:01,272 INFO L413 NwaCegarLoop]: 65 mSDtfsCounter, 7 mSDsluCounter, 461 mSDsCounter, 0 mSdLazyCounter, 218 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 526 SdHoareTripleChecker+Invalid, 219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 218 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 08:10:01,273 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 526 Invalid, 219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 218 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 08:10:01,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-23 08:10:01,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-23 08:10:01,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 08:10:01,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-23 08:10:01,273 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 89 [2023-11-23 08:10:01,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:10:01,273 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-23 08:10:01,273 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 8 states have (on average 6.0) internal successors, (48), 9 states have internal predecessors, (48), 5 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2023-11-23 08:10:01,273 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-23 08:10:01,274 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-23 08:10:01,276 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-23 08:10:01,300 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-23 08:10:01,492 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,SelfDestructingSolverStorable13 [2023-11-23 08:10:01,494 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-23 08:10:02,262 INFO L899 garLoopResultBuilder]: For program point L6877-1(lines 6877 6879) no Hoare annotation was computed. [2023-11-23 08:10:02,263 INFO L895 garLoopResultBuilder]: At program point L6877(lines 6877 6879) the Hoare annotation is: (or (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|)) (< |~#s_can_fail_allocator_static~0.base| 194)) [2023-11-23 08:10:02,263 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 6876 6881) the Hoare annotation is: (or (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|)) (< |~#s_can_fail_allocator_static~0.base| 194)) [2023-11-23 08:10:02,263 INFO L899 garLoopResultBuilder]: For program point bounded_mallocEXIT(lines 6876 6881) no Hoare annotation was computed. [2023-11-23 08:10:02,263 INFO L899 garLoopResultBuilder]: For program point L7181-3(line 7181) no Hoare annotation was computed. [2023-11-23 08:10:02,263 INFO L899 garLoopResultBuilder]: For program point L7181-1(line 7181) no Hoare annotation was computed. [2023-11-23 08:10:02,263 INFO L899 garLoopResultBuilder]: For program point L7181(lines 7181 7184) no Hoare annotation was computed. [2023-11-23 08:10:02,263 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7179 7185) the Hoare annotation is: true [2023-11-23 08:10:02,263 INFO L899 garLoopResultBuilder]: For program point L7181-7(lines 7181 7184) no Hoare annotation was computed. [2023-11-23 08:10:02,263 INFO L899 garLoopResultBuilder]: For program point L7181-6(lines 7181 7182) no Hoare annotation was computed. [2023-11-23 08:10:02,263 INFO L899 garLoopResultBuilder]: For program point L7181-4(lines 7181 7182) no Hoare annotation was computed. [2023-11-23 08:10:02,263 INFO L899 garLoopResultBuilder]: For program point L7181-11(lines 7181 7184) no Hoare annotation was computed. [2023-11-23 08:10:02,263 INFO L899 garLoopResultBuilder]: For program point L7181-9(lines 7181 7184) no Hoare annotation was computed. [2023-11-23 08:10:02,263 INFO L899 garLoopResultBuilder]: For program point aws_byte_buf_is_validEXIT(lines 7179 7185) no Hoare annotation was computed. [2023-11-23 08:10:02,263 INFO L899 garLoopResultBuilder]: For program point L7184-2(line 7184) no Hoare annotation was computed. [2023-11-23 08:10:02,263 INFO L899 garLoopResultBuilder]: For program point L7184(line 7184) no Hoare annotation was computed. [2023-11-23 08:10:02,263 INFO L899 garLoopResultBuilder]: For program point L7184-6(line 7184) no Hoare annotation was computed. [2023-11-23 08:10:02,263 INFO L899 garLoopResultBuilder]: For program point L7184-4(line 7184) no Hoare annotation was computed. [2023-11-23 08:10:02,263 INFO L899 garLoopResultBuilder]: For program point L7184-3(line 7184) no Hoare annotation was computed. [2023-11-23 08:10:02,263 INFO L899 garLoopResultBuilder]: For program point L7184-8(line 7184) no Hoare annotation was computed. [2023-11-23 08:10:02,263 INFO L899 garLoopResultBuilder]: For program point nondet_boolEXIT(line 261) no Hoare annotation was computed. [2023-11-23 08:10:02,263 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line 261) the Hoare annotation is: true [2023-11-23 08:10:02,264 INFO L899 garLoopResultBuilder]: For program point L7056-1(lines 7056 7058) no Hoare annotation was computed. [2023-11-23 08:10:02,264 INFO L895 garLoopResultBuilder]: At program point L7056(lines 7056 7058) the Hoare annotation is: (= |old(#valid)| |#valid|) [2023-11-23 08:10:02,264 INFO L899 garLoopResultBuilder]: For program point aws_mem_releaseEXIT(lines 7055 7068) no Hoare annotation was computed. [2023-11-23 08:10:02,264 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 7055 7068) the Hoare annotation is: (= |old(#valid)| |#valid|) [2023-11-23 08:10:02,264 INFO L899 garLoopResultBuilder]: For program point L7063(lines 7063 7067) no Hoare annotation was computed. [2023-11-23 08:10:02,264 INFO L899 garLoopResultBuilder]: For program point L7059-1(lines 7059 7061) no Hoare annotation was computed. [2023-11-23 08:10:02,264 INFO L895 garLoopResultBuilder]: At program point L7059(lines 7059 7061) the Hoare annotation is: (= |old(#valid)| |#valid|) [2023-11-23 08:10:02,264 INFO L899 garLoopResultBuilder]: For program point L7063-2(lines 7055 7068) no Hoare annotation was computed. [2023-11-23 08:10:02,264 INFO L899 garLoopResultBuilder]: For program point L211-2(lines 210 212) no Hoare annotation was computed. [2023-11-23 08:10:02,264 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 210 212) the Hoare annotation is: true [2023-11-23 08:10:02,264 INFO L899 garLoopResultBuilder]: For program point L211(line 211) no Hoare annotation was computed. [2023-11-23 08:10:02,264 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 210 212) no Hoare annotation was computed. [2023-11-23 08:10:02,264 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6883 6885) the Hoare annotation is: true [2023-11-23 08:10:02,264 INFO L899 garLoopResultBuilder]: For program point can_fail_allocatorEXIT(lines 6883 6885) no Hoare annotation was computed. [2023-11-23 08:10:02,264 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-23 08:10:02,264 INFO L899 garLoopResultBuilder]: For program point L8770-1(lines 8770 8772) no Hoare annotation was computed. [2023-11-23 08:10:02,264 INFO L899 garLoopResultBuilder]: For program point L6613-1(line 6613) no Hoare annotation was computed. [2023-11-23 08:10:02,264 INFO L895 garLoopResultBuilder]: At program point L6613(line 6613) the Hoare annotation is: (let ((.cse0 (<= 194 |~#s_can_fail_allocator_static~0.base|)) (.cse1 (<= 2 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse2 (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse4 (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 0)) (.cse3 (select (select |#memory_$Pointer$.base| |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.base|) 24)) (.cse5 (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.offset| 0))) (or (and .cse0 .cse1 .cse2 (= .cse3 0) (= (select (select |#memory_$Pointer$.offset| |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.base|) 24) 0) .cse4 .cse5) (and .cse0 .cse1 .cse2 .cse4 (<= 194 .cse3) .cse5))) [2023-11-23 08:10:02,264 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-23 08:10:02,265 INFO L895 garLoopResultBuilder]: At program point L8773(lines 8773 8775) the Hoare annotation is: (let ((.cse0 (select |#memory_int| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse2 (select |#memory_$Pointer$.offset| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse1 (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|))) (and (= (select .cse0 0) 0) (<= 194 |~#s_can_fail_allocator_static~0.base|) (= (select .cse1 8) 0) (<= 2 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (= (select .cse2 24) 0) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_#t~mem1158#1.base| 0) (= (mod (select .cse0 16) 18446744073709551616) 0) (= (select .cse2 8) 0) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_#t~mem1158#1.offset| 0) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 0) (= (select .cse1 24) 0))) [2023-11-23 08:10:02,265 INFO L899 garLoopResultBuilder]: For program point L8773-1(lines 8773 8775) no Hoare annotation was computed. [2023-11-23 08:10:02,265 INFO L895 garLoopResultBuilder]: At program point L8777(line 8777) the Hoare annotation is: (let ((.cse0 (select |#memory_int| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse2 (select |#memory_$Pointer$.offset| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse1 (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|))) (and (= (select .cse0 0) 0) (<= 194 |~#s_can_fail_allocator_static~0.base|) (= (select .cse1 8) 0) (<= 2 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (= (select .cse2 24) 0) (= (mod |ULTIMATE.start_aws_byte_buf_clean_up_harness_#t~mem1160#1| 18446744073709551616) 0) (= (mod (select .cse0 16) 18446744073709551616) 0) (= (select .cse2 8) 0) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 0) (= (select .cse1 24) 0))) [2023-11-23 08:10:02,266 INFO L899 garLoopResultBuilder]: For program point L8777-1(line 8777) no Hoare annotation was computed. [2023-11-23 08:10:02,266 INFO L899 garLoopResultBuilder]: For program point L8767-2(line 8767) no Hoare annotation was computed. [2023-11-23 08:10:02,266 INFO L895 garLoopResultBuilder]: At program point L8769(line 8769) the Hoare annotation is: (let ((.cse5 (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|))) (let ((.cse0 (<= 194 |~#s_can_fail_allocator_static~0.base|)) (.cse2 (<= 2 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse3 (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 0)) (.cse4 (not (= (select .cse5 8) 0))) (.cse1 (select .cse5 24))) (or (and .cse0 (<= 194 .cse1) .cse2 .cse3 .cse4) (and .cse0 .cse2 (= (select (select |#memory_$Pointer$.offset| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) 24) 0) .cse3 .cse4 (= .cse1 0))))) [2023-11-23 08:10:02,266 INFO L899 garLoopResultBuilder]: For program point L8769-1(line 8769) no Hoare annotation was computed. [2023-11-23 08:10:02,267 INFO L895 garLoopResultBuilder]: At program point L8767(line 8767) the Hoare annotation is: (let ((.cse5 (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|))) (let ((.cse0 (<= 194 |~#s_can_fail_allocator_static~0.base|)) (.cse2 (<= 2 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse3 (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 0)) (.cse4 (not (= (select .cse5 8) 0))) (.cse1 (select .cse5 24))) (or (and .cse0 (<= 194 .cse1) .cse2 .cse3 .cse4) (and .cse0 .cse2 (= (select (select |#memory_$Pointer$.offset| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) 24) 0) .cse3 .cse4 (= .cse1 0))))) [2023-11-23 08:10:02,267 INFO L895 garLoopResultBuilder]: At program point L8767-1(line 8767) the Hoare annotation is: (let ((.cse5 (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|))) (let ((.cse0 (<= 194 |~#s_can_fail_allocator_static~0.base|)) (.cse2 (<= 2 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse3 (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 0)) (.cse4 (not (= (select .cse5 8) 0))) (.cse1 (select .cse5 24))) (or (and .cse0 (<= 194 .cse1) .cse2 .cse3 .cse4) (and .cse0 .cse2 (= (select (select |#memory_$Pointer$.offset| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) 24) 0) .cse3 .cse4 (= .cse1 0))))) [2023-11-23 08:10:02,267 INFO L895 garLoopResultBuilder]: At program point L6610(line 6610) the Hoare annotation is: (and (<= 194 |~#s_can_fail_allocator_static~0.base|) (<= 2 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 0) (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.offset| 0)) [2023-11-23 08:10:02,267 INFO L899 garLoopResultBuilder]: For program point L6612-1(line 6612) no Hoare annotation was computed. [2023-11-23 08:10:02,267 INFO L895 garLoopResultBuilder]: At program point L6612(line 6612) the Hoare annotation is: (and (<= 194 |~#s_can_fail_allocator_static~0.base|) (<= 2 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 0) (= |ULTIMATE.start_ensure_byte_buf_has_allocated_buffer_member_~buf#1.offset| 0)) [2023-11-23 08:10:02,267 INFO L899 garLoopResultBuilder]: For program point L6610-3(lines 6610 6612) no Hoare annotation was computed. [2023-11-23 08:10:02,267 INFO L899 garLoopResultBuilder]: For program point L6610-1(lines 6610 6612) no Hoare annotation was computed. [2023-11-23 08:10:02,267 INFO L895 garLoopResultBuilder]: At program point L8770(lines 8770 8772) the Hoare annotation is: (let ((.cse0 (select |#memory_int| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse2 (select |#memory_$Pointer$.offset| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse1 (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|))) (and (= (select .cse0 0) 0) (<= 194 |~#s_can_fail_allocator_static~0.base|) (= (select .cse1 8) 0) (<= 2 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_#t~mem1157#1.base| 0) (= (select .cse2 24) 0) (= (mod (select .cse0 16) 18446744073709551616) 0) (= (select .cse2 8) 0) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_#t~mem1157#1.offset| 0) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 0) (= (select .cse1 24) 0))) [2023-11-23 08:10:02,267 INFO L895 garLoopResultBuilder]: At program point L8776(line 8776) the Hoare annotation is: (let ((.cse0 (select |#memory_int| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse2 (select |#memory_$Pointer$.offset| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|)) (.cse1 (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|))) (and (= (select .cse0 0) 0) (<= 194 |~#s_can_fail_allocator_static~0.base|) (= (select .cse1 8) 0) (<= 2 |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base|) (= (select .cse2 24) 0) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_#t~mem1159#1| 0) (= (mod (select .cse0 16) 18446744073709551616) 0) (= (select .cse2 8) 0) (= |ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset| 0) (= (select .cse1 24) 0))) [2023-11-23 08:10:02,267 INFO L899 garLoopResultBuilder]: For program point L8776-1(line 8776) no Hoare annotation was computed. [2023-11-23 08:10:02,267 INFO L899 garLoopResultBuilder]: For program point L7205-4(lines 7205 7207) no Hoare annotation was computed. [2023-11-23 08:10:02,267 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 7203 7216) the Hoare annotation is: (or (and (= |old(#memory_real)| |#memory_real|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|)) (< |~#s_can_fail_allocator_static~0.base| 194)) [2023-11-23 08:10:02,268 INFO L895 garLoopResultBuilder]: At program point L7206(line 7206) the Hoare annotation is: (let ((.cse2 (= |old(#memory_real)| |#memory_real|)) (.cse3 (= |#memory_int| |old(#memory_int)|)) (.cse4 (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|)) (.cse5 (<= |aws_byte_buf_clean_up_#in~buf.base| aws_byte_buf_clean_up_~buf.base)) (.cse8 (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (.cse11 (= |old(#valid)| |#valid|))) (let ((.cse0 (and .cse2 .cse3 .cse4 .cse5 .cse8 .cse11 (<= |aws_byte_buf_clean_up_#in~buf.base| 0))) (.cse9 (= |aws_byte_buf_clean_up_#in~buf.offset| aws_byte_buf_clean_up_~buf.offset)) (.cse7 (= |aws_byte_buf_clean_up_#in~buf.base| aws_byte_buf_clean_up_~buf.base)) (.cse1 (< |~#s_can_fail_allocator_static~0.base| 194))) (and (or .cse0 .cse1 (let ((.cse10 (= aws_byte_buf_clean_up_~buf.offset 0))) (let ((.cse6 (not .cse10))) (and .cse2 .cse3 .cse4 .cse5 (or .cse6 .cse7) .cse8 (or .cse6 (not (= (select (select |#memory_$Pointer$.base| aws_byte_buf_clean_up_~buf.base) 24) 0)) (not (= (select (select |#memory_$Pointer$.offset| aws_byte_buf_clean_up_~buf.base) 24) 0))) (or .cse9 .cse10) .cse11)))) (or (forall ((|v_ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base_BEFORE_CALL_36| Int) (|v_ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset_BEFORE_CALL_33| Int)) (< (select (select |old(#memory_$Pointer$.base)| |v_ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.base_BEFORE_CALL_36|) (+ |v_ULTIMATE.start_aws_byte_buf_clean_up_harness_~#buf~3#1.offset_BEFORE_CALL_33| 24)) 194)) .cse0 (and .cse9 .cse7) .cse1)))) [2023-11-23 08:10:02,268 INFO L899 garLoopResultBuilder]: For program point L7204-2(line 7204) no Hoare annotation was computed. [2023-11-23 08:10:02,268 INFO L895 garLoopResultBuilder]: At program point L7204-1(line 7204) the Hoare annotation is: (let ((.cse0 (= |old(#memory_real)| |#memory_real|)) (.cse1 (= |#memory_int| |old(#memory_int)|)) (.cse2 (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|)) (.cse3 (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (.cse4 (= |old(#valid)| |#valid|))) (or (and .cse0 .cse1 .cse2 (<= |aws_byte_buf_clean_up_#in~buf.base| aws_byte_buf_clean_up_~buf.base) .cse3 .cse4 (<= |aws_byte_buf_clean_up_#in~buf.base| 0)) (< |~#s_can_fail_allocator_static~0.base| 194) (and .cse0 .cse1 .cse2 (= |aws_byte_buf_clean_up_#in~buf.offset| aws_byte_buf_clean_up_~buf.offset) .cse3 .cse4 (= |aws_byte_buf_clean_up_#in~buf.base| aws_byte_buf_clean_up_~buf.base)))) [2023-11-23 08:10:02,269 INFO L899 garLoopResultBuilder]: For program point L7205-2(lines 7205 7207) no Hoare annotation was computed. [2023-11-23 08:10:02,269 INFO L895 garLoopResultBuilder]: At program point L7204(line 7204) the Hoare annotation is: (or (< |~#s_can_fail_allocator_static~0.base| 194) (and (= |old(#memory_real)| |#memory_real|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |aws_byte_buf_clean_up_#in~buf.offset| aws_byte_buf_clean_up_~buf.offset) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|) (= |aws_byte_buf_clean_up_#in~buf.base| aws_byte_buf_clean_up_~buf.base))) [2023-11-23 08:10:02,269 INFO L899 garLoopResultBuilder]: For program point aws_byte_buf_clean_upEXIT(lines 7203 7216) no Hoare annotation was computed. [2023-11-23 08:10:02,269 INFO L899 garLoopResultBuilder]: For program point L7205(line 7205) no Hoare annotation was computed. [2023-11-23 08:10:02,269 INFO L899 garLoopResultBuilder]: For program point L7206-1(line 7206) no Hoare annotation was computed. [2023-11-23 08:10:02,269 INFO L899 garLoopResultBuilder]: For program point L223(line 223) no Hoare annotation was computed. [2023-11-23 08:10:02,269 INFO L899 garLoopResultBuilder]: For program point L223-1(line 223) no Hoare annotation was computed. [2023-11-23 08:10:02,269 INFO L899 garLoopResultBuilder]: For program point L223-3(lines 222 224) no Hoare annotation was computed. [2023-11-23 08:10:02,269 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertEXIT(lines 222 224) no Hoare annotation was computed. [2023-11-23 08:10:02,270 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 222 224) the Hoare annotation is: true [2023-11-23 08:10:02,270 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 223) no Hoare annotation was computed. [2023-11-23 08:10:02,272 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 08:10:02,274 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-23 08:10:02,279 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 08:10:02 BoogieIcfgContainer [2023-11-23 08:10:02,279 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-23 08:10:02,279 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-23 08:10:02,279 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-23 08:10:02,280 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-23 08:10:02,280 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:09:26" (3/4) ... [2023-11-23 08:10:02,281 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-23 08:10:02,284 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure bounded_malloc [2023-11-23 08:10:02,284 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_byte_buf_is_valid [2023-11-23 08:10:02,284 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure nondet_bool [2023-11-23 08:10:02,284 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_mem_release [2023-11-23 08:10:02,284 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2023-11-23 08:10:02,284 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure aws_byte_buf_clean_up [2023-11-23 08:10:02,284 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2023-11-23 08:10:02,285 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure can_fail_allocator [2023-11-23 08:10:02,302 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 122 nodes and edges [2023-11-23 08:10:02,303 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 57 nodes and edges [2023-11-23 08:10:02,303 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 26 nodes and edges [2023-11-23 08:10:02,304 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2023-11-23 08:10:02,305 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2023-11-23 08:10:02,306 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-11-23 08:10:02,307 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2023-11-23 08:10:02,308 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-23 08:10:02,677 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2023-11-23 08:10:02,678 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2023-11-23 08:10:02,678 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-23 08:10:02,679 INFO L158 Benchmark]: Toolchain (without parser) took 39548.17ms. Allocated memory was 159.4MB in the beginning and 924.8MB in the end (delta: 765.5MB). Free memory was 93.7MB in the beginning and 680.3MB in the end (delta: -586.6MB). Peak memory consumption was 177.7MB. Max. memory is 16.1GB. [2023-11-23 08:10:02,679 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 159.4MB. Free memory is still 120.0MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-23 08:10:02,680 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1946.12ms. Allocated memory was 159.4MB in the beginning and 224.4MB in the end (delta: 65.0MB). Free memory was 93.7MB in the beginning and 165.5MB in the end (delta: -71.8MB). Peak memory consumption was 121.0MB. Max. memory is 16.1GB. [2023-11-23 08:10:02,680 INFO L158 Benchmark]: Boogie Procedure Inliner took 125.88ms. Allocated memory is still 224.4MB. Free memory was 165.5MB in the beginning and 154.0MB in the end (delta: 11.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-23 08:10:02,680 INFO L158 Benchmark]: Boogie Preprocessor took 90.64ms. Allocated memory is still 224.4MB. Free memory was 154.0MB in the beginning and 147.7MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2023-11-23 08:10:02,682 INFO L158 Benchmark]: RCFGBuilder took 975.25ms. Allocated memory is still 224.4MB. Free memory was 147.7MB in the beginning and 86.7MB in the end (delta: 61.0MB). Peak memory consumption was 84.1MB. Max. memory is 16.1GB. [2023-11-23 08:10:02,684 INFO L158 Benchmark]: TraceAbstraction took 36006.90ms. Allocated memory was 224.4MB in the beginning and 924.8MB in the end (delta: 700.4MB). Free memory was 85.6MB in the beginning and 812.4MB in the end (delta: -726.8MB). Peak memory consumption was 475.9MB. Max. memory is 16.1GB. [2023-11-23 08:10:02,684 INFO L158 Benchmark]: Witness Printer took 398.75ms. Allocated memory is still 924.8MB. Free memory was 812.4MB in the beginning and 680.3MB in the end (delta: 132.1MB). Peak memory consumption was 130.0MB. Max. memory is 16.1GB. [2023-11-23 08:10:02,688 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.13ms. Allocated memory is still 159.4MB. Free memory is still 120.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1946.12ms. Allocated memory was 159.4MB in the beginning and 224.4MB in the end (delta: 65.0MB). Free memory was 93.7MB in the beginning and 165.5MB in the end (delta: -71.8MB). Peak memory consumption was 121.0MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 125.88ms. Allocated memory is still 224.4MB. Free memory was 165.5MB in the beginning and 154.0MB in the end (delta: 11.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Preprocessor took 90.64ms. Allocated memory is still 224.4MB. Free memory was 154.0MB in the beginning and 147.7MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * RCFGBuilder took 975.25ms. Allocated memory is still 224.4MB. Free memory was 147.7MB in the beginning and 86.7MB in the end (delta: 61.0MB). Peak memory consumption was 84.1MB. Max. memory is 16.1GB. * TraceAbstraction took 36006.90ms. Allocated memory was 224.4MB in the beginning and 924.8MB in the end (delta: 700.4MB). Free memory was 85.6MB in the beginning and 812.4MB in the end (delta: -726.8MB). Peak memory consumption was 475.9MB. Max. memory is 16.1GB. * Witness Printer took 398.75ms. Allocated memory is still 924.8MB. Free memory was 812.4MB in the beginning and 680.3MB in the end (delta: 132.1MB). Peak memory consumption was 130.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 8073]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8073] - GenericResultAtLocation [Line: 8559]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8559-8570] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 223]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 9 procedures, 74 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 36.0s, OverallIterations: 14, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 12.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.8s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1 mSolverCounterUnknown, 1266 SdHoareTripleChecker+Valid, 10.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1224 mSDsluCounter, 3340 SdHoareTripleChecker+Invalid, 9.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2718 mSDsCounter, 420 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6158 IncrementalHoareTripleChecker+Invalid, 6579 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 420 mSolverCounterUnsat, 622 mSDtfsCounter, 6158 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1478 GetRequests, 1158 SyntacticMatches, 20 SemanticMatches, 300 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 1676 ImplicationChecksByTransitivity, 4.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=143occurred in iteration=12, InterpolantAutomatonStates: 157, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 14 MinimizatonAttempts, 111 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 24 LocationsWithAnnotation, 205 PreInvPairs, 298 NumberOfFragments, 751 HoareAnnotationTreeSize, 205 FomulaSimplifications, 2376 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 24 FomulaSimplificationsInter, 1564 FormulaSimplificationTreeSizeReductionInter, 0.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 2.9s SatisfiabilityAnalysisTime, 16.0s InterpolantComputationTime, 1626 NumberOfCodeBlocks, 1626 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 1918 ConstructedInterpolants, 85 QuantifiedInterpolants, 6664 SizeOfPredicates, 75 NumberOfNonLiveVariables, 20173 ConjunctsInSsa, 208 ConjunctsInUnsatCore, 26 InterpolantComputations, 13 PerfectInterpolantSequences, 733/862 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-11-23 08:10:02,709 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE