./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/aws-c-common/aws_byte_buf_write_be32_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_write_be32_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 2d2088ac57520281350e2a5a3a1c8295b6f3f6b1edc40c64fce86e2816b5a5aa --preprocessor.use.memory.slicer false --- Real Ultimate output --- This is Ultimate 0.2.3-?-abd6749-m [2023-11-23 08:19:10,430 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 08:19:10,577 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-23 08:19:10,583 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 08:19:10,583 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 08:19:10,614 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 08:19:10,615 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 08:19:10,615 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 08:19:10,616 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 08:19:10,619 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 08:19:10,619 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 08:19:10,619 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 08:19:10,620 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 08:19:10,621 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 08:19:10,621 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 08:19:10,621 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 08:19:10,621 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 08:19:10,622 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 08:19:10,622 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 08:19:10,622 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 08:19:10,623 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 08:19:10,623 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 08:19:10,623 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 08:19:10,624 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 08:19:10,624 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 08:19:10,624 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 08:19:10,625 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 08:19:10,625 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 08:19:10,625 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 08:19:10,625 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 08:19:10,626 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 08:19:10,626 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 08:19:10,626 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 08:19:10,626 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 08:19:10,627 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 08:19:10,627 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 08:19:10,627 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 08:19:10,627 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 08:19:10,627 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 08:19:10,628 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 -> 2d2088ac57520281350e2a5a3a1c8295b6f3f6b1edc40c64fce86e2816b5a5aa Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.preprocessor: Use memory slicer -> false [2023-11-23 08:19:11,022 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 08:19:11,042 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 08:19:11,045 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 08:19:11,046 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 08:19:11,047 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 08:19:11,047 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_write_be32_harness.i [2023-11-23 08:19:12,262 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 08:19:12,697 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 08:19:12,697 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_byte_buf_write_be32_harness.i [2023-11-23 08:19:12,727 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/af27a09df/a3abc5cef1b644be9338a298ca32eb2e/FLAG2d8f8fbdb [2023-11-23 08:19:12,739 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/af27a09df/a3abc5cef1b644be9338a298ca32eb2e [2023-11-23 08:19:12,742 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 08:19:12,743 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 08:19:12,744 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 08:19:12,744 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 08:19:12,753 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 08:19:12,754 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:19:12" (1/1) ... [2023-11-23 08:19:12,755 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c431468 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:19:12, skipping insertion in model container [2023-11-23 08:19:12,756 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:19:12" (1/1) ... [2023-11-23 08:19:12,880 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 08:19:13,083 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_write_be32_harness.i[4497,4510] [2023-11-23 08:19:13,092 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_write_be32_harness.i[4557,4570] [2023-11-23 08:19:13,773 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:19:13,773 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:19:13,775 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:19:13,776 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:19:13,777 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:19:13,788 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:19:13,790 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:19:13,793 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:19:13,793 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:19:14,012 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 08:19:14,013 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 08:19:14,013 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 08:19:14,014 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 08:19:14,015 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 08:19:14,015 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 08:19:14,016 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 08:19:14,016 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 08:19:14,017 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 08:19:14,019 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 08:19:14,272 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:19:14,282 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:19:14,345 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 08:19:14,391 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 08:19:14,406 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_write_be32_harness.i[4497,4510] [2023-11-23 08:19:14,407 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_write_be32_harness.i[4557,4570] [2023-11-23 08:19:14,432 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:19:14,473 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:19:14,473 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:19:14,474 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:19:14,475 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:19:14,484 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:19:14,486 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:19:14,487 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:19:14,488 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:19:14,533 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 08:19:14,534 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 08:19:14,534 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 08:19:14,535 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 08:19:14,536 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 08:19:14,560 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 08:19:14,561 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 08:19:14,561 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 08:19:14,562 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 08:19:14,568 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 08:19:14,636 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8291] [2023-11-23 08:19:14,657 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:19:14,658 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:19:14,668 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8777-8788] [2023-11-23 08:19:14,696 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 08:19:14,894 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:19:14,894 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:19:14,894 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:19:14,894 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:19:14,894 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:19:14,895 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:19:14,895 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:19:14,895 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:19:14,895 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:19:14,895 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:19:14,895 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:19:14,896 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:19:14,896 WARN L675 CHandler]: The function predicate is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:19:14,896 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:19:14,896 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:19:14,896 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:19:14,897 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:19:14,897 WARN L675 CHandler]: The function memchr is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:19:14,903 INFO L206 MainTranslator]: Completed translation [2023-11-23 08:19:14,904 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:19:14 WrapperNode [2023-11-23 08:19:14,904 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 08:19:14,905 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 08:19:14,905 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 08:19:14,905 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 08:19:14,910 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:19:14" (1/1) ... [2023-11-23 08:19:14,995 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:19:14" (1/1) ... [2023-11-23 08:19:15,067 INFO L138 Inliner]: procedures = 690, calls = 2622, calls flagged for inlining = 62, calls inlined = 9, statements flattened = 860 [2023-11-23 08:19:15,068 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 08:19:15,068 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 08:19:15,068 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 08:19:15,068 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 08:19:15,076 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:19:14" (1/1) ... [2023-11-23 08:19:15,076 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:19:14" (1/1) ... [2023-11-23 08:19:15,097 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:19:14" (1/1) ... [2023-11-23 08:19:15,106 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:19:14" (1/1) ... [2023-11-23 08:19:15,181 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:19:14" (1/1) ... [2023-11-23 08:19:15,184 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:19:14" (1/1) ... [2023-11-23 08:19:15,189 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:19:14" (1/1) ... [2023-11-23 08:19:15,203 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:19:14" (1/1) ... [2023-11-23 08:19:15,212 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 08:19:15,221 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 08:19:15,221 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 08:19:15,221 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 08:19:15,222 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:19:14" (1/1) ... [2023-11-23 08:19:15,227 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 08:19:15,237 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 08:19:15,282 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:19:15,363 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:19:15,394 INFO L130 BoogieDeclarations]: Found specification of procedure htonl [2023-11-23 08:19:15,394 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2023-11-23 08:19:15,395 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2023-11-23 08:19:15,395 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hton32 [2023-11-23 08:19:15,395 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hton32 [2023-11-23 08:19:15,395 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 08:19:15,396 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-23 08:19:15,396 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-23 08:19:15,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 08:19:15,396 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-23 08:19:15,396 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-23 08:19:15,396 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 08:19:15,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 08:19:15,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 08:19:15,397 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2023-11-23 08:19:15,397 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2023-11-23 08:19:15,397 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 08:19:15,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 08:19:15,397 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-23 08:19:15,397 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-23 08:19:15,397 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2023-11-23 08:19:15,397 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2023-11-23 08:19:15,398 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 08:19:15,398 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 08:19:15,398 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2023-11-23 08:19:15,398 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2023-11-23 08:19:15,398 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 08:19:15,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 08:19:15,399 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_write [2023-11-23 08:19:15,399 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_write [2023-11-23 08:19:15,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 08:19:15,399 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-23 08:19:15,399 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-23 08:19:15,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 08:19:15,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 08:19:15,636 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 08:19:15,639 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 08:19:16,349 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 08:19:16,513 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 08:19:16,514 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-23 08:19:16,514 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:19:16 BoogieIcfgContainer [2023-11-23 08:19:16,514 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 08:19:16,516 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 08:19:16,516 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 08:19:16,518 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 08:19:16,518 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 08:19:12" (1/3) ... [2023-11-23 08:19:16,519 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b6c40c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:19:16, skipping insertion in model container [2023-11-23 08:19:16,519 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:19:14" (2/3) ... [2023-11-23 08:19:16,519 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b6c40c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:19:16, skipping insertion in model container [2023-11-23 08:19:16,519 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:19:16" (3/3) ... [2023-11-23 08:19:16,520 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_byte_buf_write_be32_harness.i [2023-11-23 08:19:16,533 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 08:19:16,533 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 08:19:16,569 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 08:19:16,574 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;@58a87019, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 08:19:16,575 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 08:19:16,578 INFO L276 IsEmpty]: Start isEmpty. Operand has 120 states, 72 states have (on average 1.2777777777777777) internal successors, (92), 73 states have internal predecessors, (92), 35 states have call successors, (35), 11 states have call predecessors, (35), 11 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2023-11-23 08:19:16,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-11-23 08:19:16,587 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:19:16,587 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 08:19:16,588 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:19:16,592 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:19:16,592 INFO L85 PathProgramCache]: Analyzing trace with hash -1670459103, now seen corresponding path program 1 times [2023-11-23 08:19:16,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:19:16,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [692511400] [2023-11-23 08:19:16,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:19:16,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:19:16,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:17,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:19:17,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:17,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 08:19:17,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:17,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-23 08:19:17,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:17,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:19:17,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:17,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-23 08:19:17,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:17,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-23 08:19:17,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:17,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-23 08:19:17,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:17,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-23 08:19:17,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:17,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-23 08:19:17,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:17,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-23 08:19:17,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:17,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-23 08:19:17,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:17,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-23 08:19:17,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:17,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-23 08:19:17,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:17,158 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-11-23 08:19:17,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:19:17,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [692511400] [2023-11-23 08:19:17,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [692511400] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:19:17,159 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 08:19:17,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 08:19:17,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841383943] [2023-11-23 08:19:17,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:19:17,164 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 08:19:17,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:19:17,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 08:19:17,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 08:19:17,186 INFO L87 Difference]: Start difference. First operand has 120 states, 72 states have (on average 1.2777777777777777) internal successors, (92), 73 states have internal predecessors, (92), 35 states have call successors, (35), 11 states have call predecessors, (35), 11 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (13), 1 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-23 08:19:17,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:19:17,503 INFO L93 Difference]: Finished difference Result 238 states and 347 transitions. [2023-11-23 08:19:17,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 08:19:17,505 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (13), 1 states have call predecessors, (13), 2 states have call successors, (13) Word has length 80 [2023-11-23 08:19:17,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:19:17,512 INFO L225 Difference]: With dead ends: 238 [2023-11-23 08:19:17,512 INFO L226 Difference]: Without dead ends: 118 [2023-11-23 08:19:17,515 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 08:19:17,517 INFO L413 NwaCegarLoop]: 70 mSDtfsCounter, 70 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 95 SdHoareTripleChecker+Invalid, 139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 08:19:17,518 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [84 Valid, 95 Invalid, 139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 117 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 08:19:17,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states. [2023-11-23 08:19:17,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 118. [2023-11-23 08:19:17,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118 states, 71 states have (on average 1.2394366197183098) internal successors, (88), 72 states have internal predecessors, (88), 35 states have call successors, (35), 11 states have call predecessors, (35), 11 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2023-11-23 08:19:17,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 157 transitions. [2023-11-23 08:19:17,568 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 157 transitions. Word has length 80 [2023-11-23 08:19:17,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:19:17,569 INFO L495 AbstractCegarLoop]: Abstraction has 118 states and 157 transitions. [2023-11-23 08:19:17,569 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (13), 1 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-23 08:19:17,569 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 157 transitions. [2023-11-23 08:19:17,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-11-23 08:19:17,571 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:19:17,572 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 08:19:17,572 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 08:19:17,572 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:19:17,572 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:19:17,572 INFO L85 PathProgramCache]: Analyzing trace with hash -1317926363, now seen corresponding path program 1 times [2023-11-23 08:19:17,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:19:17,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [610279689] [2023-11-23 08:19:17,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:19:17,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:19:17,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:17,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:19:17,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:17,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 08:19:17,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:17,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-23 08:19:17,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:18,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:19:18,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:18,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-23 08:19:18,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:18,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-23 08:19:18,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:18,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-23 08:19:18,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:18,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-23 08:19:18,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:18,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-23 08:19:18,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:18,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-23 08:19:18,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:18,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-23 08:19:18,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:18,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-23 08:19:18,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:18,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-23 08:19:18,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:18,109 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2023-11-23 08:19:18,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:19:18,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [610279689] [2023-11-23 08:19:18,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [610279689] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 08:19:18,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [990125096] [2023-11-23 08:19:18,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:19:18,111 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:19:18,111 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 08:19:18,140 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:19:18,204 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:19:18,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:18,645 INFO L262 TraceCheckSpWp]: Trace formula consists of 2599 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-23 08:19:18,655 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 08:19:18,753 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-23 08:19:18,753 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 08:19:18,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [990125096] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:19:18,754 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 08:19:18,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2023-11-23 08:19:18,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [182444684] [2023-11-23 08:19:18,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:19:18,755 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 08:19:18,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:19:18,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 08:19:18,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-11-23 08:19:18,756 INFO L87 Difference]: Start difference. First operand 118 states and 157 transitions. Second operand has 5 states, 5 states have (on average 6.8) internal successors, (34), 5 states have internal predecessors, (34), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-23 08:19:19,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:19:19,074 INFO L93 Difference]: Finished difference Result 219 states and 298 transitions. [2023-11-23 08:19:19,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 08:19:19,075 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 5 states have internal predecessors, (34), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 80 [2023-11-23 08:19:19,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:19:19,077 INFO L225 Difference]: With dead ends: 219 [2023-11-23 08:19:19,078 INFO L226 Difference]: Without dead ends: 120 [2023-11-23 08:19:19,078 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-11-23 08:19:19,079 INFO L413 NwaCegarLoop]: 132 mSDtfsCounter, 43 mSDsluCounter, 326 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 458 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 08:19:19,080 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 458 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 08:19:19,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2023-11-23 08:19:19,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 120. [2023-11-23 08:19:19,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120 states, 72 states have (on average 1.2361111111111112) internal successors, (89), 74 states have internal predecessors, (89), 35 states have call successors, (35), 11 states have call predecessors, (35), 12 states have return successors, (38), 34 states have call predecessors, (38), 34 states have call successors, (38) [2023-11-23 08:19:19,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 162 transitions. [2023-11-23 08:19:19,090 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 162 transitions. Word has length 80 [2023-11-23 08:19:19,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:19:19,091 INFO L495 AbstractCegarLoop]: Abstraction has 120 states and 162 transitions. [2023-11-23 08:19:19,091 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 5 states have internal predecessors, (34), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-23 08:19:19,091 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 162 transitions. [2023-11-23 08:19:19,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-11-23 08:19:19,092 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:19:19,093 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:19:19,127 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:19:19,308 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:19:19,309 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:19:19,309 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:19:19,309 INFO L85 PathProgramCache]: Analyzing trace with hash -1145211632, now seen corresponding path program 1 times [2023-11-23 08:19:19,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:19:19,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [402491153] [2023-11-23 08:19:19,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:19:19,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:19:19,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:19,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:19:19,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:19,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 08:19:19,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:19,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-23 08:19:19,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:19,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:19:19,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:19,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-23 08:19:19,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:19,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-23 08:19:19,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:19,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-23 08:19:19,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:19,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-23 08:19:19,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:19,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-23 08:19:19,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:19,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-23 08:19:19,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:19,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-23 08:19:19,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:19,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-23 08:19:19,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:19,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-23 08:19:19,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:19,786 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2023-11-23 08:19:19,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:19:19,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [402491153] [2023-11-23 08:19:19,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [402491153] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 08:19:19,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1985301192] [2023-11-23 08:19:19,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:19:19,788 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:19:19,788 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 08:19:19,803 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:19:19,813 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:19:20,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:20,216 INFO L262 TraceCheckSpWp]: Trace formula consists of 2616 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-23 08:19:20,219 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 08:19:20,299 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-11-23 08:19:20,299 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 08:19:20,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1985301192] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:19:20,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 08:19:20,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 11 [2023-11-23 08:19:20,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [793725533] [2023-11-23 08:19:20,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:19:20,300 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 08:19:20,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:19:20,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 08:19:20,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-11-23 08:19:20,301 INFO L87 Difference]: Start difference. First operand 120 states and 162 transitions. Second operand has 6 states, 5 states have (on average 8.6) internal successors, (43), 6 states have internal predecessors, (43), 4 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2023-11-23 08:19:20,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:19:20,699 INFO L93 Difference]: Finished difference Result 214 states and 289 transitions. [2023-11-23 08:19:20,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 08:19:20,700 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 8.6) internal successors, (43), 6 states have internal predecessors, (43), 4 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) Word has length 86 [2023-11-23 08:19:20,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:19:20,701 INFO L225 Difference]: With dead ends: 214 [2023-11-23 08:19:20,701 INFO L226 Difference]: Without dead ends: 120 [2023-11-23 08:19:20,702 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-11-23 08:19:20,702 INFO L413 NwaCegarLoop]: 133 mSDtfsCounter, 43 mSDsluCounter, 455 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 588 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 08:19:20,703 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 588 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 08:19:20,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2023-11-23 08:19:20,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 120. [2023-11-23 08:19:20,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120 states, 72 states have (on average 1.2361111111111112) internal successors, (89), 74 states have internal predecessors, (89), 35 states have call successors, (35), 11 states have call predecessors, (35), 12 states have return successors, (37), 34 states have call predecessors, (37), 34 states have call successors, (37) [2023-11-23 08:19:20,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 161 transitions. [2023-11-23 08:19:20,725 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 161 transitions. Word has length 86 [2023-11-23 08:19:20,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:19:20,725 INFO L495 AbstractCegarLoop]: Abstraction has 120 states and 161 transitions. [2023-11-23 08:19:20,725 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 8.6) internal successors, (43), 6 states have internal predecessors, (43), 4 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2023-11-23 08:19:20,726 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 161 transitions. [2023-11-23 08:19:20,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-23 08:19:20,727 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:19:20,727 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 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:19:20,757 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:19:20,936 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:19:20,937 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:19:20,937 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:19:20,937 INFO L85 PathProgramCache]: Analyzing trace with hash 288115333, now seen corresponding path program 2 times [2023-11-23 08:19:20,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:19:20,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195520391] [2023-11-23 08:19:20,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:19:20,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:19:20,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:21,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:19:21,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:21,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 08:19:21,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:21,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-23 08:19:21,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:21,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:19:21,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:21,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-23 08:19:21,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:21,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-23 08:19:21,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:21,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-23 08:19:21,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:21,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-23 08:19:21,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:21,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-23 08:19:21,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:21,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-23 08:19:21,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:21,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-23 08:19:21,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:21,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-23 08:19:21,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:21,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-23 08:19:21,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:21,513 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-11-23 08:19:21,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:19:21,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195520391] [2023-11-23 08:19:21,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1195520391] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 08:19:21,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [736458443] [2023-11-23 08:19:21,514 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-23 08:19:21,514 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:19:21,514 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 08:19:21,515 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:19:21,540 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:19:21,958 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-23 08:19:21,958 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 08:19:21,967 INFO L262 TraceCheckSpWp]: Trace formula consists of 2633 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-23 08:19:21,971 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 08:19:22,107 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-11-23 08:19:22,107 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 08:19:22,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [736458443] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:19:22,107 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 08:19:22,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [9] total 15 [2023-11-23 08:19:22,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888084374] [2023-11-23 08:19:22,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:19:22,110 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 08:19:22,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:19:22,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 08:19:22,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2023-11-23 08:19:22,112 INFO L87 Difference]: Start difference. First operand 120 states and 161 transitions. Second operand has 8 states, 8 states have (on average 4.75) internal successors, (38), 7 states have internal predecessors, (38), 5 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2023-11-23 08:19:22,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:19:22,529 INFO L93 Difference]: Finished difference Result 205 states and 276 transitions. [2023-11-23 08:19:22,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 08:19:22,530 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.75) internal successors, (38), 7 states have internal predecessors, (38), 5 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) Word has length 92 [2023-11-23 08:19:22,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:19:22,531 INFO L225 Difference]: With dead ends: 205 [2023-11-23 08:19:22,531 INFO L226 Difference]: Without dead ends: 118 [2023-11-23 08:19:22,532 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=224, Unknown=0, NotChecked=0, Total=272 [2023-11-23 08:19:22,533 INFO L413 NwaCegarLoop]: 130 mSDtfsCounter, 58 mSDsluCounter, 570 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 700 SdHoareTripleChecker+Invalid, 165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 08:19:22,533 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 700 Invalid, 165 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 08:19:22,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states. [2023-11-23 08:19:22,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 118. [2023-11-23 08:19:22,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118 states, 71 states have (on average 1.2253521126760563) internal successors, (87), 72 states have internal predecessors, (87), 35 states have call successors, (35), 11 states have call predecessors, (35), 11 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2023-11-23 08:19:22,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 156 transitions. [2023-11-23 08:19:22,540 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 156 transitions. Word has length 92 [2023-11-23 08:19:22,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:19:22,541 INFO L495 AbstractCegarLoop]: Abstraction has 118 states and 156 transitions. [2023-11-23 08:19:22,541 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.75) internal successors, (38), 7 states have internal predecessors, (38), 5 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2023-11-23 08:19:22,541 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 156 transitions. [2023-11-23 08:19:22,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-11-23 08:19:22,542 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:19:22,542 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 08:19:22,578 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:19:22,779 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:19:22,779 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:19:22,780 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:19:22,780 INFO L85 PathProgramCache]: Analyzing trace with hash -245706715, now seen corresponding path program 1 times [2023-11-23 08:19:22,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:19:22,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938874478] [2023-11-23 08:19:22,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:19:22,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:19:22,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:23,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:19:23,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:23,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 08:19:23,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:23,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-23 08:19:23,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:23,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:19:23,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:23,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-23 08:19:23,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:23,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-23 08:19:23,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:23,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-23 08:19:23,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:23,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-23 08:19:23,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:23,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-23 08:19:23,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:23,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-23 08:19:23,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:23,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-23 08:19:23,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:23,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-23 08:19:23,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:23,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-11-23 08:19:23,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:23,490 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2023-11-23 08:19:23,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:19:23,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [938874478] [2023-11-23 08:19:23,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [938874478] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:19:23,491 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 08:19:23,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-23 08:19:23,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1177709796] [2023-11-23 08:19:23,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:19:23,492 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-23 08:19:23,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:19:23,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-23 08:19:23,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-23 08:19:23,493 INFO L87 Difference]: Start difference. First operand 118 states and 156 transitions. Second operand has 9 states, 7 states have (on average 5.285714285714286) internal successors, (37), 6 states have internal predecessors, (37), 2 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-23 08:19:24,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:19:24,508 INFO L93 Difference]: Finished difference Result 129 states and 172 transitions. [2023-11-23 08:19:24,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 08:19:24,508 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 5.285714285714286) internal successors, (37), 6 states have internal predecessors, (37), 2 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) Word has length 104 [2023-11-23 08:19:24,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:19:24,510 INFO L225 Difference]: With dead ends: 129 [2023-11-23 08:19:24,510 INFO L226 Difference]: Without dead ends: 127 [2023-11-23 08:19:24,510 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2023-11-23 08:19:24,510 INFO L413 NwaCegarLoop]: 69 mSDtfsCounter, 98 mSDsluCounter, 317 mSDsCounter, 0 mSdLazyCounter, 738 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 386 SdHoareTripleChecker+Invalid, 763 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 738 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-23 08:19:24,511 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 386 Invalid, 763 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 738 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-23 08:19:24,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2023-11-23 08:19:24,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 126. [2023-11-23 08:19:24,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 126 states, 76 states have (on average 1.2105263157894737) internal successors, (92), 78 states have internal predecessors, (92), 36 states have call successors, (36), 12 states have call predecessors, (36), 13 states have return successors, (41), 35 states have call predecessors, (41), 35 states have call successors, (41) [2023-11-23 08:19:24,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 169 transitions. [2023-11-23 08:19:24,530 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 169 transitions. Word has length 104 [2023-11-23 08:19:24,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:19:24,532 INFO L495 AbstractCegarLoop]: Abstraction has 126 states and 169 transitions. [2023-11-23 08:19:24,532 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 5.285714285714286) internal successors, (37), 6 states have internal predecessors, (37), 2 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-23 08:19:24,532 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 169 transitions. [2023-11-23 08:19:24,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-11-23 08:19:24,540 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:19:24,540 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:19:24,541 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 08:19:24,541 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:19:24,541 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:19:24,541 INFO L85 PathProgramCache]: Analyzing trace with hash 997936029, now seen corresponding path program 1 times [2023-11-23 08:19:24,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:19:24,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1497115489] [2023-11-23 08:19:24,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:19:24,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:19:24,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:25,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:19:25,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:25,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 08:19:25,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:25,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-23 08:19:25,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:25,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:19:25,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:25,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-23 08:19:25,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:25,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-23 08:19:25,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:25,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-23 08:19:25,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:25,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-23 08:19:25,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:25,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-23 08:19:25,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:25,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-23 08:19:25,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:25,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-23 08:19:25,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:25,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-23 08:19:25,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:25,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-11-23 08:19:25,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:25,339 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2023-11-23 08:19:25,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:19:25,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1497115489] [2023-11-23 08:19:25,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1497115489] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:19:25,340 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 08:19:25,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 08:19:25,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577275499] [2023-11-23 08:19:25,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:19:25,341 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 08:19:25,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:19:25,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 08:19:25,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 08:19:25,342 INFO L87 Difference]: Start difference. First operand 126 states and 169 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 5 states have internal predecessors, (46), 2 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-23 08:19:25,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:19:25,939 INFO L93 Difference]: Finished difference Result 256 states and 361 transitions. [2023-11-23 08:19:25,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 08:19:25,939 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 5 states have internal predecessors, (46), 2 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) Word has length 108 [2023-11-23 08:19:25,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:19:25,940 INFO L225 Difference]: With dead ends: 256 [2023-11-23 08:19:25,940 INFO L226 Difference]: Without dead ends: 149 [2023-11-23 08:19:25,941 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2023-11-23 08:19:25,941 INFO L413 NwaCegarLoop]: 69 mSDtfsCounter, 145 mSDsluCounter, 114 mSDsCounter, 0 mSdLazyCounter, 346 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 162 SdHoareTripleChecker+Valid, 183 SdHoareTripleChecker+Invalid, 368 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 346 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 08:19:25,942 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [162 Valid, 183 Invalid, 368 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 346 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 08:19:25,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2023-11-23 08:19:25,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 131. [2023-11-23 08:19:25,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 81 states have (on average 1.2222222222222223) internal successors, (99), 83 states have internal predecessors, (99), 36 states have call successors, (36), 12 states have call predecessors, (36), 13 states have return successors, (41), 35 states have call predecessors, (41), 35 states have call successors, (41) [2023-11-23 08:19:25,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 176 transitions. [2023-11-23 08:19:25,957 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 176 transitions. Word has length 108 [2023-11-23 08:19:25,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:19:25,957 INFO L495 AbstractCegarLoop]: Abstraction has 131 states and 176 transitions. [2023-11-23 08:19:25,957 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 5 states have internal predecessors, (46), 2 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-23 08:19:25,957 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 176 transitions. [2023-11-23 08:19:25,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-11-23 08:19:25,958 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:19:25,958 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:19:25,958 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 08:19:25,959 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:19:25,959 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:19:25,959 INFO L85 PathProgramCache]: Analyzing trace with hash 1699000607, now seen corresponding path program 1 times [2023-11-23 08:19:25,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:19:25,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370517089] [2023-11-23 08:19:25,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:19:25,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:19:26,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:27,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:19:27,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:27,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 08:19:27,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:27,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-23 08:19:27,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:27,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:19:27,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:27,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-23 08:19:27,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:27,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-23 08:19:27,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:27,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-23 08:19:27,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:27,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-23 08:19:27,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:27,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-23 08:19:27,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:27,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-23 08:19:27,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:27,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-23 08:19:27,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:27,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-23 08:19:27,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:27,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-11-23 08:19:27,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:27,544 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2023-11-23 08:19:27,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:19:27,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1370517089] [2023-11-23 08:19:27,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1370517089] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 08:19:27,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1557131788] [2023-11-23 08:19:27,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:19:27,546 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:19:27,546 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 08:19:27,546 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:19:27,574 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:19:27,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:27,937 INFO L262 TraceCheckSpWp]: Trace formula consists of 2674 conjuncts, 40 conjunts are in the unsatisfiable core [2023-11-23 08:19:27,942 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 08:19:28,026 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:19:28,244 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 08:19:28,245 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 14 [2023-11-23 08:19:28,479 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-23 08:19:28,479 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 08:19:28,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1557131788] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:19:28,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 08:19:28,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [12] total 22 [2023-11-23 08:19:28,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666463851] [2023-11-23 08:19:28,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:19:28,480 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-23 08:19:28,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:19:28,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-23 08:19:28,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=388, Unknown=0, NotChecked=0, Total=462 [2023-11-23 08:19:28,481 INFO L87 Difference]: Start difference. First operand 131 states and 176 transitions. Second operand has 13 states, 11 states have (on average 5.7272727272727275) internal successors, (63), 12 states have internal predecessors, (63), 6 states have call successors, (15), 3 states have call predecessors, (15), 5 states have return successors, (13), 6 states have call predecessors, (13), 6 states have call successors, (13) [2023-11-23 08:19:31,438 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:19:33,465 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:19:35,621 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:19:37,671 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:19:39,681 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:19:41,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:19:43,775 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:19:45,812 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:19:47,845 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:19:49,869 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:19:51,884 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:19:53,913 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:19:53,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:19:53,944 INFO L93 Difference]: Finished difference Result 279 states and 372 transitions. [2023-11-23 08:19:53,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-23 08:19:53,945 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 5.7272727272727275) internal successors, (63), 12 states have internal predecessors, (63), 6 states have call successors, (15), 3 states have call predecessors, (15), 5 states have return successors, (13), 6 states have call predecessors, (13), 6 states have call successors, (13) Word has length 108 [2023-11-23 08:19:53,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:19:53,946 INFO L225 Difference]: With dead ends: 279 [2023-11-23 08:19:53,946 INFO L226 Difference]: Without dead ends: 164 [2023-11-23 08:19:53,947 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 118 SyntacticMatches, 4 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 216 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=123, Invalid=633, Unknown=0, NotChecked=0, Total=756 [2023-11-23 08:19:53,947 INFO L413 NwaCegarLoop]: 125 mSDtfsCounter, 92 mSDsluCounter, 524 mSDsCounter, 0 mSdLazyCounter, 392 mSolverCounterSat, 18 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 649 SdHoareTripleChecker+Invalid, 422 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 392 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.3s IncrementalHoareTripleChecker+Time [2023-11-23 08:19:53,947 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 649 Invalid, 422 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 392 Invalid, 12 Unknown, 0 Unchecked, 25.3s Time] [2023-11-23 08:19:53,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164 states. [2023-11-23 08:19:53,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164 to 159. [2023-11-23 08:19:53,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 159 states, 105 states have (on average 1.2285714285714286) internal successors, (129), 108 states have internal predecessors, (129), 38 states have call successors, (38), 14 states have call predecessors, (38), 15 states have return successors, (42), 36 states have call predecessors, (42), 37 states have call successors, (42) [2023-11-23 08:19:53,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 209 transitions. [2023-11-23 08:19:53,983 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 209 transitions. Word has length 108 [2023-11-23 08:19:53,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:19:53,984 INFO L495 AbstractCegarLoop]: Abstraction has 159 states and 209 transitions. [2023-11-23 08:19:53,984 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 5.7272727272727275) internal successors, (63), 12 states have internal predecessors, (63), 6 states have call successors, (15), 3 states have call predecessors, (15), 5 states have return successors, (13), 6 states have call predecessors, (13), 6 states have call successors, (13) [2023-11-23 08:19:53,984 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 209 transitions. [2023-11-23 08:19:54,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-11-23 08:19:54,015 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:19:54,016 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:19:54,036 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:19:54,231 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:19:54,231 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:19:54,231 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:19:54,232 INFO L85 PathProgramCache]: Analyzing trace with hash -1268070049, now seen corresponding path program 2 times [2023-11-23 08:19:54,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:19:54,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1004790874] [2023-11-23 08:19:54,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:19:54,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:19:54,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:54,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:19:54,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:54,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 08:19:54,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:54,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-23 08:19:54,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:54,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:19:54,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:54,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-23 08:19:54,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:54,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-23 08:19:54,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:54,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-23 08:19:54,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:54,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-23 08:19:54,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:54,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-23 08:19:54,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:54,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-23 08:19:54,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:55,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-23 08:19:55,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:55,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-11-23 08:19:55,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:55,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-11-23 08:19:55,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:19:55,018 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 6 proven. 20 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2023-11-23 08:19:55,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:19:55,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1004790874] [2023-11-23 08:19:55,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1004790874] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 08:19:55,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [48769075] [2023-11-23 08:19:55,019 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-23 08:19:55,019 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:19:55,019 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 08:19:55,032 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:19:55,087 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:19:55,457 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-23 08:19:55,457 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 08:19:55,466 INFO L262 TraceCheckSpWp]: Trace formula consists of 2688 conjuncts, 85 conjunts are in the unsatisfiable core [2023-11-23 08:19:55,471 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 08:19:55,553 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2023-11-23 08:19:55,744 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 08:19:55,745 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2023-11-23 08:19:56,425 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 08:19:56,426 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 14 [2023-11-23 08:19:56,453 INFO L349 Elim1Store]: treesize reduction 24, result has 52.9 percent of original size [2023-11-23 08:19:56,454 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 27 treesize of output 41 [2023-11-23 08:19:56,484 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-11-23 08:19:56,493 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-11-23 08:19:56,493 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 7 [2023-11-23 08:19:56,887 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 103 proven. 20 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-23 08:19:56,887 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 08:19:57,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [48769075] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 08:19:57,928 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 08:19:57,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 23] total 31 [2023-11-23 08:19:57,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [285863137] [2023-11-23 08:19:57,928 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 08:19:57,929 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2023-11-23 08:19:57,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:19:57,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2023-11-23 08:19:57,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=1741, Unknown=8, NotChecked=0, Total=1892 [2023-11-23 08:19:57,930 INFO L87 Difference]: Start difference. First operand 159 states and 209 transitions. Second operand has 31 states, 25 states have (on average 4.68) internal successors, (117), 26 states have internal predecessors, (117), 10 states have call successors, (28), 7 states have call predecessors, (28), 9 states have return successors, (25), 8 states have call predecessors, (25), 9 states have call successors, (25) [2023-11-23 08:20:02,941 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:20:05,094 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:20:07,135 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:20:10,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:20:13,568 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:20:15,575 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:20:17,578 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:20:19,632 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:20:21,676 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:20:25,034 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:20:27,883 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:20:29,971 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:20:32,028 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:20:34,108 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:20:36,156 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:20:38,591 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:20:40,980 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:20:43,088 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:20:45,110 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:20:47,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:20:49,230 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:20:51,262 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:20:53,285 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:20:53,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:20:53,410 INFO L93 Difference]: Finished difference Result 660 states and 890 transitions. [2023-11-23 08:20:53,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2023-11-23 08:20:53,411 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 25 states have (on average 4.68) internal successors, (117), 26 states have internal predecessors, (117), 10 states have call successors, (28), 7 states have call predecessors, (28), 9 states have return successors, (25), 8 states have call predecessors, (25), 9 states have call successors, (25) Word has length 116 [2023-11-23 08:20:53,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:20:53,414 INFO L225 Difference]: With dead ends: 660 [2023-11-23 08:20:53,414 INFO L226 Difference]: Without dead ends: 519 [2023-11-23 08:20:53,421 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 266 GetRequests, 162 SyntacticMatches, 7 SemanticMatches, 97 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2169 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=1047, Invalid=8647, Unknown=8, NotChecked=0, Total=9702 [2023-11-23 08:20:53,422 INFO L413 NwaCegarLoop]: 41 mSDtfsCounter, 655 mSDsluCounter, 651 mSDsCounter, 0 mSdLazyCounter, 4349 mSolverCounterSat, 404 mSolverCounterUnsat, 23 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 52.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 683 SdHoareTripleChecker+Valid, 692 SdHoareTripleChecker+Invalid, 4776 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 404 IncrementalHoareTripleChecker+Valid, 4349 IncrementalHoareTripleChecker+Invalid, 23 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 52.8s IncrementalHoareTripleChecker+Time [2023-11-23 08:20:53,422 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [683 Valid, 692 Invalid, 4776 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [404 Valid, 4349 Invalid, 23 Unknown, 0 Unchecked, 52.8s Time] [2023-11-23 08:20:53,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 519 states. [2023-11-23 08:20:53,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 519 to 465. [2023-11-23 08:20:53,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 465 states, 324 states have (on average 1.2438271604938271) internal successors, (403), 335 states have internal predecessors, (403), 97 states have call successors, (97), 36 states have call predecessors, (97), 43 states have return successors, (120), 93 states have call predecessors, (120), 94 states have call successors, (120) [2023-11-23 08:20:53,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 465 states to 465 states and 620 transitions. [2023-11-23 08:20:53,466 INFO L78 Accepts]: Start accepts. Automaton has 465 states and 620 transitions. Word has length 116 [2023-11-23 08:20:53,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:20:53,466 INFO L495 AbstractCegarLoop]: Abstraction has 465 states and 620 transitions. [2023-11-23 08:20:53,466 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 25 states have (on average 4.68) internal successors, (117), 26 states have internal predecessors, (117), 10 states have call successors, (28), 7 states have call predecessors, (28), 9 states have return successors, (25), 8 states have call predecessors, (25), 9 states have call successors, (25) [2023-11-23 08:20:53,467 INFO L276 IsEmpty]: Start isEmpty. Operand 465 states and 620 transitions. [2023-11-23 08:20:53,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-11-23 08:20:53,469 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:20:53,469 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 08:20:53,487 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:20:53,684 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:20:53,685 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:20:53,685 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:20:53,685 INFO L85 PathProgramCache]: Analyzing trace with hash 728759682, now seen corresponding path program 1 times [2023-11-23 08:20:53,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:20:53,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017186907] [2023-11-23 08:20:53,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:20:53,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:20:53,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:20:53,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:20:53,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:20:53,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 08:20:53,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:20:53,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-23 08:20:53,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:20:53,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:20:53,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:20:53,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-23 08:20:53,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:20:53,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-23 08:20:53,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:20:53,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-23 08:20:53,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:20:53,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-23 08:20:53,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:20:53,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-23 08:20:53,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:20:53,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-23 08:20:53,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:20:53,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-23 08:20:53,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:20:53,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-23 08:20:53,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:20:53,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-11-23 08:20:53,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:20:53,963 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2023-11-23 08:20:53,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:20:53,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017186907] [2023-11-23 08:20:53,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2017186907] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 08:20:53,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2069717700] [2023-11-23 08:20:53,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:20:53,964 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:20:53,964 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 08:20:53,965 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:20:53,966 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:20:54,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:20:54,407 INFO L262 TraceCheckSpWp]: Trace formula consists of 2688 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 08:20:54,409 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 08:20:54,416 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2023-11-23 08:20:54,417 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 08:20:54,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2069717700] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:20:54,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 08:20:54,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 5 [2023-11-23 08:20:54,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49402730] [2023-11-23 08:20:54,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:20:54,418 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 08:20:54,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:20:54,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 08:20:54,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 08:20:54,420 INFO L87 Difference]: Start difference. First operand 465 states and 620 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-23 08:20:54,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:20:54,626 INFO L93 Difference]: Finished difference Result 969 states and 1311 transitions. [2023-11-23 08:20:54,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 08:20:54,627 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 118 [2023-11-23 08:20:54,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:20:54,633 INFO L225 Difference]: With dead ends: 969 [2023-11-23 08:20:54,633 INFO L226 Difference]: Without dead ends: 523 [2023-11-23 08:20:54,635 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-23 08:20:54,636 INFO L413 NwaCegarLoop]: 141 mSDtfsCounter, 9 mSDsluCounter, 278 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 419 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 08:20:54,637 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 419 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 08:20:54,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 523 states. [2023-11-23 08:20:54,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 523 to 481. [2023-11-23 08:20:54,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 481 states, 340 states have (on average 1.2323529411764707) internal successors, (419), 351 states have internal predecessors, (419), 97 states have call successors, (97), 36 states have call predecessors, (97), 43 states have return successors, (120), 93 states have call predecessors, (120), 94 states have call successors, (120) [2023-11-23 08:20:54,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 481 states to 481 states and 636 transitions. [2023-11-23 08:20:54,672 INFO L78 Accepts]: Start accepts. Automaton has 481 states and 636 transitions. Word has length 118 [2023-11-23 08:20:54,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:20:54,673 INFO L495 AbstractCegarLoop]: Abstraction has 481 states and 636 transitions. [2023-11-23 08:20:54,673 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-23 08:20:54,673 INFO L276 IsEmpty]: Start isEmpty. Operand 481 states and 636 transitions. [2023-11-23 08:20:54,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-11-23 08:20:54,675 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:20:54,676 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 08:20:54,692 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:20:54,893 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:20:54,893 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:20:54,893 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:20:54,893 INFO L85 PathProgramCache]: Analyzing trace with hash 839944390, now seen corresponding path program 1 times [2023-11-23 08:20:54,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:20:54,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528255985] [2023-11-23 08:20:54,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:20:54,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:20:54,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:20:55,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:20:55,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:20:55,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 08:20:55,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:20:55,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-23 08:20:55,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:20:55,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:20:55,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:20:55,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-23 08:20:55,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:20:55,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-23 08:20:55,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:20:55,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-23 08:20:55,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:20:55,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-23 08:20:55,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:20:55,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-23 08:20:55,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:20:55,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-23 08:20:55,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:20:55,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-23 08:20:55,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:20:55,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-23 08:20:55,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:20:55,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-11-23 08:20:55,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:20:55,168 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2023-11-23 08:20:55,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:20:55,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528255985] [2023-11-23 08:20:55,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [528255985] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 08:20:55,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1069073690] [2023-11-23 08:20:55,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:20:55,169 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:20:55,169 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 08:20:55,193 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:20:55,206 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:20:55,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:20:55,588 INFO L262 TraceCheckSpWp]: Trace formula consists of 2690 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 08:20:55,591 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 08:20:55,598 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2023-11-23 08:20:55,598 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 08:20:55,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1069073690] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:20:55,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 08:20:55,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 5 [2023-11-23 08:20:55,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165134545] [2023-11-23 08:20:55,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:20:55,600 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 08:20:55,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:20:55,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 08:20:55,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 08:20:55,601 INFO L87 Difference]: Start difference. First operand 481 states and 636 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-23 08:20:55,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:20:55,730 INFO L93 Difference]: Finished difference Result 876 states and 1167 transitions. [2023-11-23 08:20:55,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 08:20:55,731 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 118 [2023-11-23 08:20:55,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:20:55,733 INFO L225 Difference]: With dead ends: 876 [2023-11-23 08:20:55,733 INFO L226 Difference]: Without dead ends: 462 [2023-11-23 08:20:55,735 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-23 08:20:55,735 INFO L413 NwaCegarLoop]: 158 mSDtfsCounter, 28 mSDsluCounter, 277 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 435 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 08:20:55,736 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 435 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 08:20:55,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 462 states. [2023-11-23 08:20:55,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 462 to 398. [2023-11-23 08:20:55,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 398 states, 274 states have (on average 1.2116788321167884) internal successors, (332), 282 states have internal predecessors, (332), 86 states have call successors, (86), 33 states have call predecessors, (86), 37 states have return successors, (100), 82 states have call predecessors, (100), 83 states have call successors, (100) [2023-11-23 08:20:55,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 398 states to 398 states and 518 transitions. [2023-11-23 08:20:55,764 INFO L78 Accepts]: Start accepts. Automaton has 398 states and 518 transitions. Word has length 118 [2023-11-23 08:20:55,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:20:55,764 INFO L495 AbstractCegarLoop]: Abstraction has 398 states and 518 transitions. [2023-11-23 08:20:55,765 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-23 08:20:55,765 INFO L276 IsEmpty]: Start isEmpty. Operand 398 states and 518 transitions. [2023-11-23 08:20:55,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-11-23 08:20:55,766 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:20:55,767 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 08:20:55,798 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:20:55,976 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:20:55,977 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:20:55,977 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:20:55,977 INFO L85 PathProgramCache]: Analyzing trace with hash -1100637624, now seen corresponding path program 2 times [2023-11-23 08:20:55,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:20:55,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159042376] [2023-11-23 08:20:55,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:20:55,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:20:56,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:20:56,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:20:56,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:20:56,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 08:20:56,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:20:56,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-23 08:20:56,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:20:56,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:20:56,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:20:56,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-23 08:20:56,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:20:56,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-23 08:20:56,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:20:56,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-23 08:20:56,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:20:56,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-23 08:20:56,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:20:56,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-23 08:20:56,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:20:56,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-23 08:20:56,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:20:56,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-23 08:20:56,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:20:56,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-23 08:20:56,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:20:56,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-11-23 08:20:56,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:20:56,669 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 13 proven. 13 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2023-11-23 08:20:56,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:20:56,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159042376] [2023-11-23 08:20:56,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [159042376] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 08:20:56,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1767401320] [2023-11-23 08:20:56,670 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-23 08:20:56,670 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:20:56,670 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 08:20:56,671 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:20:56,716 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:20:57,302 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-23 08:20:57,302 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 08:20:57,312 INFO L262 TraceCheckSpWp]: Trace formula consists of 2685 conjuncts, 84 conjunts are in the unsatisfiable core [2023-11-23 08:20:57,316 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 08:20:57,390 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 15 treesize of output 1 [2023-11-23 08:20:57,531 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 08:20:57,532 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 12 [2023-11-23 08:20:58,031 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 08:20:58,033 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-11-23 08:20:58,033 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 23 [2023-11-23 08:20:58,042 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-11-23 08:20:58,042 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 18 [2023-11-23 08:20:58,298 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 112 proven. 7 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-23 08:20:58,298 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 08:20:58,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1767401320] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 08:20:58,857 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 08:20:58,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 21] total 29 [2023-11-23 08:20:58,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1414716159] [2023-11-23 08:20:58,858 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 08:20:58,858 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-11-23 08:20:58,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:20:58,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-11-23 08:20:58,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=1584, Unknown=4, NotChecked=0, Total=1722 [2023-11-23 08:20:58,859 INFO L87 Difference]: Start difference. First operand 398 states and 518 transitions. Second operand has 29 states, 23 states have (on average 5.3478260869565215) internal successors, (123), 25 states have internal predecessors, (123), 10 states have call successors, (28), 6 states have call predecessors, (28), 9 states have return successors, (25), 8 states have call predecessors, (25), 9 states have call successors, (25) [2023-11-23 08:21:01,735 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:21:05,885 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:21:07,994 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:21:10,154 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:21:13,437 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:21:15,461 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:21:17,467 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:21:19,497 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:21:21,615 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:21:23,622 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:21:25,641 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:21:27,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:21:29,846 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:21:31,854 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:21:34,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:21:40,202 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:21:42,205 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:21:44,296 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:21:46,303 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:21:48,368 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:21:50,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:21:52,454 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:21:54,459 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:21:56,560 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:21:58,567 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:22:00,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:22:02,650 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:22:04,751 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:22:06,758 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:22:08,984 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:22:09,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:22:09,582 INFO L93 Difference]: Finished difference Result 753 states and 989 transitions. [2023-11-23 08:22:09,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2023-11-23 08:22:09,582 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 23 states have (on average 5.3478260869565215) internal successors, (123), 25 states have internal predecessors, (123), 10 states have call successors, (28), 6 states have call predecessors, (28), 9 states have return successors, (25), 8 states have call predecessors, (25), 9 states have call successors, (25) Word has length 118 [2023-11-23 08:22:09,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:22:09,584 INFO L225 Difference]: With dead ends: 753 [2023-11-23 08:22:09,584 INFO L226 Difference]: Without dead ends: 396 [2023-11-23 08:22:09,588 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 275 GetRequests, 159 SyntacticMatches, 8 SemanticMatches, 108 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2722 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=1375, Invalid=10610, Unknown=5, NotChecked=0, Total=11990 [2023-11-23 08:22:09,589 INFO L413 NwaCegarLoop]: 44 mSDtfsCounter, 454 mSDsluCounter, 565 mSDsCounter, 0 mSdLazyCounter, 4906 mSolverCounterSat, 232 mSolverCounterUnsat, 30 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 67.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 481 SdHoareTripleChecker+Valid, 609 SdHoareTripleChecker+Invalid, 5168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 232 IncrementalHoareTripleChecker+Valid, 4906 IncrementalHoareTripleChecker+Invalid, 30 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 67.6s IncrementalHoareTripleChecker+Time [2023-11-23 08:22:09,589 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [481 Valid, 609 Invalid, 5168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [232 Valid, 4906 Invalid, 30 Unknown, 0 Unchecked, 67.6s Time] [2023-11-23 08:22:09,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 396 states. [2023-11-23 08:22:09,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 396 to 361. [2023-11-23 08:22:09,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 361 states, 243 states have (on average 1.1975308641975309) internal successors, (291), 252 states have internal predecessors, (291), 81 states have call successors, (81), 30 states have call predecessors, (81), 36 states have return successors, (98), 78 states have call predecessors, (98), 78 states have call successors, (98) [2023-11-23 08:22:09,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 361 states to 361 states and 470 transitions. [2023-11-23 08:22:09,607 INFO L78 Accepts]: Start accepts. Automaton has 361 states and 470 transitions. Word has length 118 [2023-11-23 08:22:09,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:22:09,607 INFO L495 AbstractCegarLoop]: Abstraction has 361 states and 470 transitions. [2023-11-23 08:22:09,608 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 23 states have (on average 5.3478260869565215) internal successors, (123), 25 states have internal predecessors, (123), 10 states have call successors, (28), 6 states have call predecessors, (28), 9 states have return successors, (25), 8 states have call predecessors, (25), 9 states have call successors, (25) [2023-11-23 08:22:09,608 INFO L276 IsEmpty]: Start isEmpty. Operand 361 states and 470 transitions. [2023-11-23 08:22:09,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-11-23 08:22:09,609 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:22:09,609 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 08:22:09,625 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-23 08:22:09,828 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,SelfDestructingSolverStorable10 [2023-11-23 08:22:09,828 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:22:09,829 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:22:09,829 INFO L85 PathProgramCache]: Analyzing trace with hash 2045013190, now seen corresponding path program 1 times [2023-11-23 08:22:09,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:22:09,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [614673319] [2023-11-23 08:22:09,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:22:09,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:22:10,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:22:11,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:22:11,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:22:11,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 08:22:11,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:22:11,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-23 08:22:11,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:22:11,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:22:11,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:22:11,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-23 08:22:11,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:22:11,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-23 08:22:11,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:22:11,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-23 08:22:11,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:22:11,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-23 08:22:11,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:22:11,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-23 08:22:11,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:22:11,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-23 08:22:11,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:22:11,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-11-23 08:22:11,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:22:11,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-23 08:22:11,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:22:11,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-23 08:22:11,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:22:11,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-11-23 08:22:11,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:22:11,884 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 9 proven. 18 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2023-11-23 08:22:11,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:22:11,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [614673319] [2023-11-23 08:22:11,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [614673319] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 08:22:11,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1294714536] [2023-11-23 08:22:11,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:22:11,884 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:22:11,884 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 08:22:11,885 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 08:22:11,886 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-23 08:22:12,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:22:12,319 INFO L262 TraceCheckSpWp]: Trace formula consists of 2728 conjuncts, 97 conjunts are in the unsatisfiable core [2023-11-23 08:22:12,323 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 08:22:12,410 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 15 treesize of output 1 [2023-11-23 08:22:16,607 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 5 [2023-11-23 08:22:16,611 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 08:22:16,612 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 1 [2023-11-23 08:22:16,650 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-11-23 08:22:16,651 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 17 treesize of output 16 [2023-11-23 08:22:16,757 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2023-11-23 08:22:16,758 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 20 [2023-11-23 08:22:16,823 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 08:22:16,827 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 24 [2023-11-23 08:22:16,837 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-23 08:22:16,838 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 26 treesize of output 44 [2023-11-23 08:22:17,164 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-23 08:22:18,407 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 67 proven. 73 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-23 08:22:18,407 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 08:22:18,732 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 10 treesize of output 4 [2023-11-23 08:22:18,931 INFO L349 Elim1Store]: treesize reduction 4, result has 63.6 percent of original size [2023-11-23 08:22:18,931 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 15 [2023-11-23 08:22:19,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1294714536] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 08:22:19,124 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 08:22:19,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 32] total 45 [2023-11-23 08:22:19,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615197756] [2023-11-23 08:22:19,124 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 08:22:19,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2023-11-23 08:22:19,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:22:19,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2023-11-23 08:22:19,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=217, Invalid=3077, Unknown=12, NotChecked=0, Total=3306 [2023-11-23 08:22:19,128 INFO L87 Difference]: Start difference. First operand 361 states and 470 transitions. Second operand has 45 states, 38 states have (on average 3.4210526315789473) internal successors, (130), 41 states have internal predecessors, (130), 16 states have call successors, (31), 8 states have call predecessors, (31), 11 states have return successors, (28), 13 states have call predecessors, (28), 15 states have call successors, (28) [2023-11-23 08:22:25,514 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:22:28,951 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:22:32,544 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:22:36,107 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:22:38,146 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:22:40,211 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:22:42,253 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:22:44,444 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:22:46,460 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:22:48,502 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:22:51,081 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:22:53,685 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:22:55,933 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:22:55,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:22:55,973 INFO L93 Difference]: Finished difference Result 1017 states and 1263 transitions. [2023-11-23 08:22:55,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 109 states. [2023-11-23 08:22:55,973 INFO L78 Accepts]: Start accepts. Automaton has has 45 states, 38 states have (on average 3.4210526315789473) internal successors, (130), 41 states have internal predecessors, (130), 16 states have call successors, (31), 8 states have call predecessors, (31), 11 states have return successors, (28), 13 states have call predecessors, (28), 15 states have call successors, (28) Word has length 120 [2023-11-23 08:22:55,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:22:55,976 INFO L225 Difference]: With dead ends: 1017 [2023-11-23 08:22:55,976 INFO L226 Difference]: Without dead ends: 871 [2023-11-23 08:22:55,982 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 326 GetRequests, 153 SyntacticMatches, 12 SemanticMatches, 161 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9282 ImplicationChecksByTransitivity, 10.3s TimeCoverageRelationStatistics Valid=3018, Invalid=23376, Unknown=12, NotChecked=0, Total=26406 [2023-11-23 08:22:55,983 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 1279 mSDsluCounter, 523 mSDsCounter, 0 mSdLazyCounter, 4776 mSolverCounterSat, 493 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1292 SdHoareTripleChecker+Valid, 559 SdHoareTripleChecker+Invalid, 5282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 493 IncrementalHoareTripleChecker+Valid, 4776 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.2s IncrementalHoareTripleChecker+Time [2023-11-23 08:22:55,983 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1292 Valid, 559 Invalid, 5282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [493 Valid, 4776 Invalid, 13 Unknown, 0 Unchecked, 32.2s Time] [2023-11-23 08:22:55,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 871 states. [2023-11-23 08:22:56,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 871 to 529. [2023-11-23 08:22:56,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 529 states, 383 states have (on average 1.206266318537859) internal successors, (462), 394 states have internal predecessors, (462), 92 states have call successors, (92), 48 states have call predecessors, (92), 53 states have return successors, (109), 86 states have call predecessors, (109), 89 states have call successors, (109) [2023-11-23 08:22:56,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 529 states to 529 states and 663 transitions. [2023-11-23 08:22:56,038 INFO L78 Accepts]: Start accepts. Automaton has 529 states and 663 transitions. Word has length 120 [2023-11-23 08:22:56,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:22:56,038 INFO L495 AbstractCegarLoop]: Abstraction has 529 states and 663 transitions. [2023-11-23 08:22:56,038 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 38 states have (on average 3.4210526315789473) internal successors, (130), 41 states have internal predecessors, (130), 16 states have call successors, (31), 8 states have call predecessors, (31), 11 states have return successors, (28), 13 states have call predecessors, (28), 15 states have call successors, (28) [2023-11-23 08:22:56,038 INFO L276 IsEmpty]: Start isEmpty. Operand 529 states and 663 transitions. [2023-11-23 08:22:56,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-11-23 08:22:56,040 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:22:56,040 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 08:22:56,059 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-23 08:22:56,256 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:22:56,257 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:22:56,257 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:22:56,257 INFO L85 PathProgramCache]: Analyzing trace with hash 1713168194, now seen corresponding path program 2 times [2023-11-23 08:22:56,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:22:56,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820576376] [2023-11-23 08:22:56,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:22:56,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:22:56,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:22:56,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:22:56,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:22:56,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 08:22:56,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:22:56,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-23 08:22:56,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:22:56,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:22:56,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:22:56,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-23 08:22:56,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:22:56,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-23 08:22:56,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:22:56,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-23 08:22:56,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:22:56,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-23 08:22:56,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:22:56,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-23 08:22:56,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:22:56,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-23 08:22:56,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:22:56,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-11-23 08:22:56,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:22:56,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-23 08:22:56,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:22:56,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-23 08:22:56,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:22:56,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-11-23 08:22:56,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:22:56,605 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 5 proven. 10 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2023-11-23 08:22:56,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:22:56,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820576376] [2023-11-23 08:22:56,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [820576376] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 08:22:56,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [871908689] [2023-11-23 08:22:56,606 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-23 08:22:56,606 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:22:56,606 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 08:22:56,607 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 08:22:56,610 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-23 08:22:57,225 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-23 08:22:57,225 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 08:22:57,234 INFO L262 TraceCheckSpWp]: Trace formula consists of 2718 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 08:22:57,237 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 08:22:57,285 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 91 proven. 0 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2023-11-23 08:22:57,286 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 08:22:57,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [871908689] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:22:57,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 08:22:57,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 5 [2023-11-23 08:22:57,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1340033455] [2023-11-23 08:22:57,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:22:57,287 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 08:22:57,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:22:57,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 08:22:57,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 08:22:57,288 INFO L87 Difference]: Start difference. First operand 529 states and 663 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-23 08:22:57,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:22:57,644 INFO L93 Difference]: Finished difference Result 695 states and 872 transitions. [2023-11-23 08:22:57,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 08:22:57,645 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 120 [2023-11-23 08:22:57,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:22:57,673 INFO L225 Difference]: With dead ends: 695 [2023-11-23 08:22:57,673 INFO L226 Difference]: Without dead ends: 429 [2023-11-23 08:22:57,674 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-23 08:22:57,675 INFO L413 NwaCegarLoop]: 144 mSDtfsCounter, 22 mSDsluCounter, 266 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 410 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 08:22:57,675 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 410 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 08:22:57,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 429 states. [2023-11-23 08:22:57,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 429 to 398. [2023-11-23 08:22:57,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 398 states, 290 states have (on average 1.1827586206896552) internal successors, (343), 296 states have internal predecessors, (343), 70 states have call successors, (70), 35 states have call predecessors, (70), 37 states have return successors, (78), 66 states have call predecessors, (78), 67 states have call successors, (78) [2023-11-23 08:22:57,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 398 states to 398 states and 491 transitions. [2023-11-23 08:22:57,709 INFO L78 Accepts]: Start accepts. Automaton has 398 states and 491 transitions. Word has length 120 [2023-11-23 08:22:57,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:22:57,709 INFO L495 AbstractCegarLoop]: Abstraction has 398 states and 491 transitions. [2023-11-23 08:22:57,709 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-23 08:22:57,709 INFO L276 IsEmpty]: Start isEmpty. Operand 398 states and 491 transitions. [2023-11-23 08:22:57,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-11-23 08:22:57,713 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:22:57,713 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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:22:57,729 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-23 08:22:57,929 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-23 08:22:57,929 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:22:57,929 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:22:57,929 INFO L85 PathProgramCache]: Analyzing trace with hash 6795781, now seen corresponding path program 1 times [2023-11-23 08:22:57,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:22:57,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [302951828] [2023-11-23 08:22:57,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:22:57,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:22:58,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:22:58,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:22:58,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:22:58,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 08:22:58,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:22:58,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-23 08:22:58,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:22:58,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:22:58,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:22:58,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-23 08:22:58,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:22:58,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-23 08:22:58,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:22:58,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-23 08:22:58,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:22:58,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-23 08:22:58,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:22:58,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-23 08:22:58,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:22:58,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-11-23 08:22:58,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:22:58,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-23 08:22:58,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:22:58,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-11-23 08:22:58,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:22:58,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-23 08:22:58,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:22:58,662 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 20 proven. 7 refuted. 0 times theorem prover too weak. 119 trivial. 0 not checked. [2023-11-23 08:22:58,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:22:58,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [302951828] [2023-11-23 08:22:58,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [302951828] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 08:22:58,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [778529869] [2023-11-23 08:22:58,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:22:58,664 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:22:58,664 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 08:22:58,665 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 08:22:58,691 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-23 08:22:59,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:22:59,094 INFO L262 TraceCheckSpWp]: Trace formula consists of 2699 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-23 08:22:59,096 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 08:22:59,116 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 82 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-11-23 08:22:59,117 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 08:22:59,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [778529869] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:22:59,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 08:22:59,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10] total 11 [2023-11-23 08:22:59,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194711796] [2023-11-23 08:22:59,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:22:59,118 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-23 08:22:59,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:22:59,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-23 08:22:59,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-11-23 08:22:59,119 INFO L87 Difference]: Start difference. First operand 398 states and 491 transitions. Second operand has 9 states, 7 states have (on average 9.428571428571429) internal successors, (66), 8 states have internal predecessors, (66), 3 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-23 08:22:59,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:22:59,761 INFO L93 Difference]: Finished difference Result 675 states and 838 transitions. [2023-11-23 08:22:59,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 08:22:59,761 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 9.428571428571429) internal successors, (66), 8 states have internal predecessors, (66), 3 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 124 [2023-11-23 08:22:59,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:22:59,763 INFO L225 Difference]: With dead ends: 675 [2023-11-23 08:22:59,764 INFO L226 Difference]: Without dead ends: 367 [2023-11-23 08:22:59,767 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2023-11-23 08:22:59,767 INFO L413 NwaCegarLoop]: 138 mSDtfsCounter, 13 mSDsluCounter, 917 mSDsCounter, 0 mSdLazyCounter, 235 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 1055 SdHoareTripleChecker+Invalid, 236 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 235 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 08:22:59,767 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 1055 Invalid, 236 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 235 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 08:22:59,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 367 states. [2023-11-23 08:22:59,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 367 to 350. [2023-11-23 08:22:59,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 350 states, 253 states have (on average 1.1778656126482214) internal successors, (298), 259 states have internal predecessors, (298), 62 states have call successors, (62), 31 states have call predecessors, (62), 34 states have return successors, (69), 59 states have call predecessors, (69), 59 states have call successors, (69) [2023-11-23 08:22:59,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350 states to 350 states and 429 transitions. [2023-11-23 08:22:59,783 INFO L78 Accepts]: Start accepts. Automaton has 350 states and 429 transitions. Word has length 124 [2023-11-23 08:22:59,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:22:59,783 INFO L495 AbstractCegarLoop]: Abstraction has 350 states and 429 transitions. [2023-11-23 08:22:59,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 9.428571428571429) internal successors, (66), 8 states have internal predecessors, (66), 3 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-23 08:22:59,784 INFO L276 IsEmpty]: Start isEmpty. Operand 350 states and 429 transitions. [2023-11-23 08:22:59,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-11-23 08:22:59,785 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:22:59,785 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 08:22:59,806 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-23 08:22:59,999 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-23 08:23:00,000 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:23:00,000 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:23:00,000 INFO L85 PathProgramCache]: Analyzing trace with hash -234529675, now seen corresponding path program 3 times [2023-11-23 08:23:00,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:23:00,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1574812260] [2023-11-23 08:23:00,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:23:00,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:23:00,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:23:02,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:23:02,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:23:02,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 08:23:02,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:23:02,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-23 08:23:02,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:23:02,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:23:02,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:23:02,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-23 08:23:02,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:23:02,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-23 08:23:02,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:23:02,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-23 08:23:02,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:23:02,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-23 08:23:02,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:23:02,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-23 08:23:02,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:23:02,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-11-23 08:23:02,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:23:02,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-23 08:23:02,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:23:02,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-23 08:23:02,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:23:02,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-11-23 08:23:02,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:23:02,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-11-23 08:23:02,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:23:02,363 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2023-11-23 08:23:02,363 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:23:02,363 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1574812260] [2023-11-23 08:23:02,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1574812260] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:23:02,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 08:23:02,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [] total 22 [2023-11-23 08:23:02,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [295240001] [2023-11-23 08:23:02,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:23:02,363 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-23 08:23:02,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:23:02,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-23 08:23:02,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=402, Unknown=0, NotChecked=0, Total=462 [2023-11-23 08:23:02,364 INFO L87 Difference]: Start difference. First operand 350 states and 429 transitions. Second operand has 22 states, 19 states have (on average 3.0) internal successors, (57), 19 states have internal predecessors, (57), 9 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2023-11-23 08:23:04,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:23:04,123 INFO L93 Difference]: Finished difference Result 519 states and 643 transitions. [2023-11-23 08:23:04,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-23 08:23:04,124 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 19 states have (on average 3.0) internal successors, (57), 19 states have internal predecessors, (57), 9 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) Word has length 126 [2023-11-23 08:23:04,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:23:04,125 INFO L225 Difference]: With dead ends: 519 [2023-11-23 08:23:04,125 INFO L226 Difference]: Without dead ends: 386 [2023-11-23 08:23:04,126 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 270 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=153, Invalid=969, Unknown=0, NotChecked=0, Total=1122 [2023-11-23 08:23:04,126 INFO L413 NwaCegarLoop]: 50 mSDtfsCounter, 252 mSDsluCounter, 266 mSDsCounter, 0 mSdLazyCounter, 1290 mSolverCounterSat, 142 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 274 SdHoareTripleChecker+Valid, 316 SdHoareTripleChecker+Invalid, 1432 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 142 IncrementalHoareTripleChecker+Valid, 1290 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-23 08:23:04,126 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [274 Valid, 316 Invalid, 1432 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [142 Valid, 1290 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-23 08:23:04,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 386 states. [2023-11-23 08:23:04,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 386 to 351. [2023-11-23 08:23:04,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 351 states, 255 states have (on average 1.1764705882352942) internal successors, (300), 262 states have internal predecessors, (300), 61 states have call successors, (61), 30 states have call predecessors, (61), 34 states have return successors, (67), 58 states have call predecessors, (67), 58 states have call successors, (67) [2023-11-23 08:23:04,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 351 states and 428 transitions. [2023-11-23 08:23:04,143 INFO L78 Accepts]: Start accepts. Automaton has 351 states and 428 transitions. Word has length 126 [2023-11-23 08:23:04,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:23:04,144 INFO L495 AbstractCegarLoop]: Abstraction has 351 states and 428 transitions. [2023-11-23 08:23:04,144 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 19 states have (on average 3.0) internal successors, (57), 19 states have internal predecessors, (57), 9 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2023-11-23 08:23:04,144 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 428 transitions. [2023-11-23 08:23:04,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-11-23 08:23:04,145 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:23:04,145 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:04,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-23 08:23:04,145 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:23:04,146 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:23:04,146 INFO L85 PathProgramCache]: Analyzing trace with hash -1416987472, now seen corresponding path program 2 times [2023-11-23 08:23:04,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:23:04,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1048026342] [2023-11-23 08:23:04,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:23:04,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:23:04,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:23:05,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:23:05,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:23:05,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 08:23:05,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:23:05,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-23 08:23:05,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:23:05,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:23:05,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:23:05,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-23 08:23:05,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:23:05,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-23 08:23:05,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:23:05,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-23 08:23:05,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:23:05,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-23 08:23:05,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:23:05,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-23 08:23:05,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:23:05,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-11-23 08:23:05,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:23:05,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-23 08:23:05,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:23:05,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-11-23 08:23:05,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:23:05,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-11-23 08:23:05,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:23:05,574 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 56 proven. 12 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2023-11-23 08:23:05,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:23:05,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1048026342] [2023-11-23 08:23:05,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1048026342] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 08:23:05,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1084605530] [2023-11-23 08:23:05,575 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-23 08:23:05,575 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:23:05,575 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 08:23:05,588 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 08:23:05,615 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-23 08:23:06,181 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-23 08:23:06,181 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 08:23:06,191 INFO L262 TraceCheckSpWp]: Trace formula consists of 2701 conjuncts, 54 conjunts are in the unsatisfiable core [2023-11-23 08:23:06,195 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 08:23:06,978 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-23 08:23:06,979 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2023-11-23 08:23:10,376 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 97 proven. 27 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-23 08:23:10,376 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 08:23:12,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1084605530] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 08:23:12,878 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 08:23:12,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 28 [2023-11-23 08:23:12,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516037642] [2023-11-23 08:23:12,878 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 08:23:12,878 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-11-23 08:23:12,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:23:12,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-11-23 08:23:12,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=1080, Unknown=1, NotChecked=0, Total=1190 [2023-11-23 08:23:12,879 INFO L87 Difference]: Start difference. First operand 351 states and 428 transitions. Second operand has 28 states, 25 states have (on average 5.2) internal successors, (130), 25 states have internal predecessors, (130), 11 states have call successors, (28), 6 states have call predecessors, (28), 6 states have return successors, (25), 8 states have call predecessors, (25), 9 states have call successors, (25) [2023-11-23 08:23:15,429 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:23:18,841 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:23:20,904 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:23:22,922 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:23:28,283 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-23 08:23:31,484 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] Killed by 15