./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/aws-c-common/aws_byte_buf_from_c_str_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_from_c_str_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 926c219674f55200b40d9809e5b1fdaded5b761814321598aab4b2039c1325ea --preprocessor.use.memory.slicer false --- Real Ultimate output --- This is Ultimate 0.2.3-?-abd6749-m [2023-11-23 08:13:46,141 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 08:13:46,222 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-23 08:13:46,226 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 08:13:46,227 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 08:13:46,247 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 08:13:46,247 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 08:13:46,248 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 08:13:46,248 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 08:13:46,251 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 08:13:46,251 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 08:13:46,252 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 08:13:46,253 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 08:13:46,253 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 08:13:46,254 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 08:13:46,254 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 08:13:46,254 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 08:13:46,254 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 08:13:46,254 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 08:13:46,255 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 08:13:46,256 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 08:13:46,256 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 08:13:46,256 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 08:13:46,256 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 08:13:46,257 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 08:13:46,257 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 08:13:46,257 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 08:13:46,257 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 08:13:46,258 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 08:13:46,258 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 08:13:46,259 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 08:13:46,259 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 08:13:46,259 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 08:13:46,259 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 08:13:46,259 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 08:13:46,260 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 08:13:46,260 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 08:13:46,260 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 08:13:46,260 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 08:13:46,260 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 -> 926c219674f55200b40d9809e5b1fdaded5b761814321598aab4b2039c1325ea Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.preprocessor: Use memory slicer -> false [2023-11-23 08:13:46,451 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 08:13:46,468 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 08:13:46,471 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 08:13:46,472 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 08:13:46,472 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 08:13:46,473 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_from_c_str_harness.i [2023-11-23 08:13:47,522 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 08:13:47,872 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 08:13:47,873 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/aws-c-common/aws_byte_buf_from_c_str_harness.i [2023-11-23 08:13:47,917 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/755066849/2e313650a7f442faa5957521bf4e2342/FLAG8fde503d8 [2023-11-23 08:13:47,932 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/755066849/2e313650a7f442faa5957521bf4e2342 [2023-11-23 08:13:47,935 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 08:13:47,937 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 08:13:47,940 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 08:13:47,940 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 08:13:47,945 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 08:13:47,945 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:13:47" (1/1) ... [2023-11-23 08:13:47,946 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@46a6127b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:13:47, skipping insertion in model container [2023-11-23 08:13:47,946 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:13:47" (1/1) ... [2023-11-23 08:13:48,032 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 08:13:48,260 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_from_c_str_harness.i[4497,4510] [2023-11-23 08:13:48,270 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_from_c_str_harness.i[4557,4570] [2023-11-23 08:13:48,874 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:13:48,881 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:13:48,881 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:13:48,882 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:13:48,883 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:13:48,893 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:13:48,894 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:13:48,896 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:13:48,896 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:13:49,225 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 08:13:49,226 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 08:13:49,227 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 08:13:49,228 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 08:13:49,229 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 08:13:49,229 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 08:13:49,230 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 08:13:49,230 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 08:13:49,231 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 08:13:49,231 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 08:13:49,440 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:13:49,441 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:13:49,501 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 08:13:49,540 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 08:13:49,555 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_from_c_str_harness.i[4497,4510] [2023-11-23 08:13:49,556 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_from_c_str_harness.i[4557,4570] [2023-11-23 08:13:49,586 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:13:49,586 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:13:49,586 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:13:49,587 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:13:49,587 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:13:49,596 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:13:49,596 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:13:49,599 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:13:49,599 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:13:49,622 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 08:13:49,623 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 08:13:49,623 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 08:13:49,624 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 08:13:49,624 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 08:13:49,624 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 08:13:49,626 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 08:13:49,627 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 08:13:49,627 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 08:13:49,627 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 08:13:49,687 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8269] [2023-11-23 08:13:49,688 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:13:49,689 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 08:13:49,696 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8755-8766] [2023-11-23 08:13:49,714 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 08:13:49,932 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:13:49,933 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:13:49,933 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:13:49,933 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:13:49,934 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:13:49,934 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:13:49,934 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:13:49,934 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:13:49,934 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:13:49,934 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:13:49,935 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:13:49,935 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:13:49,935 WARN L675 CHandler]: The function predicate is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:13:49,935 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:13:49,936 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:13:49,936 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:13:49,936 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:13:49,936 WARN L675 CHandler]: The function memchr is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 08:13:49,942 INFO L206 MainTranslator]: Completed translation [2023-11-23 08:13:49,943 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:13:49 WrapperNode [2023-11-23 08:13:49,943 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 08:13:49,944 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 08:13:49,944 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 08:13:49,944 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 08:13:49,950 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:13:49" (1/1) ... [2023-11-23 08:13:50,032 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:13:49" (1/1) ... [2023-11-23 08:13:50,096 INFO L138 Inliner]: procedures = 689, calls = 2625, calls flagged for inlining = 60, calls inlined = 6, statements flattened = 823 [2023-11-23 08:13:50,097 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 08:13:50,098 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 08:13:50,098 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 08:13:50,098 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 08:13:50,106 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:13:49" (1/1) ... [2023-11-23 08:13:50,106 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:13:49" (1/1) ... [2023-11-23 08:13:50,125 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:13:49" (1/1) ... [2023-11-23 08:13:50,126 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:13:49" (1/1) ... [2023-11-23 08:13:50,148 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:13:49" (1/1) ... [2023-11-23 08:13:50,151 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:13:49" (1/1) ... [2023-11-23 08:13:50,155 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:13:49" (1/1) ... [2023-11-23 08:13:50,159 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:13:49" (1/1) ... [2023-11-23 08:13:50,167 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 08:13:50,168 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 08:13:50,168 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 08:13:50,168 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 08:13:50,169 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:13:49" (1/1) ... [2023-11-23 08:13:50,188 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 08:13:50,199 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 08:13:50,245 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:13:50,252 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:13:50,292 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2023-11-23 08:13:50,292 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2023-11-23 08:13:50,293 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 08:13:50,293 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-23 08:13:50,293 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-23 08:13:50,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 08:13:50,293 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-23 08:13:50,293 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-23 08:13:50,294 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 08:13:50,294 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 08:13:50,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 08:13:50,294 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 08:13:50,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 08:13:50,295 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-23 08:13:50,295 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-23 08:13:50,295 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 08:13:50,295 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 08:13:50,296 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 08:13:50,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 08:13:50,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 08:13:50,296 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2023-11-23 08:13:50,296 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2023-11-23 08:13:50,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 08:13:50,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 08:13:50,537 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 08:13:50,540 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 08:13:51,213 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 08:13:51,284 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 08:13:51,285 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-23 08:13:51,285 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:13:51 BoogieIcfgContainer [2023-11-23 08:13:51,285 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 08:13:51,286 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 08:13:51,287 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 08:13:51,289 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 08:13:51,289 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 08:13:47" (1/3) ... [2023-11-23 08:13:51,290 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33a82858 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:13:51, skipping insertion in model container [2023-11-23 08:13:51,290 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:13:49" (2/3) ... [2023-11-23 08:13:51,290 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33a82858 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:13:51, skipping insertion in model container [2023-11-23 08:13:51,290 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:13:51" (3/3) ... [2023-11-23 08:13:51,291 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_byte_buf_from_c_str_harness.i [2023-11-23 08:13:51,303 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 08:13:51,303 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 08:13:51,333 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 08:13:51,338 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;@61c6b1e2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 08:13:51,338 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 08:13:51,341 INFO L276 IsEmpty]: Start isEmpty. Operand has 77 states, 49 states have (on average 1.2857142857142858) internal successors, (63), 50 states have internal predecessors, (63), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2023-11-23 08:13:51,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2023-11-23 08:13:51,346 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:13:51,347 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 08:13:51,347 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:13:51,350 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:13:51,350 INFO L85 PathProgramCache]: Analyzing trace with hash -1130678814, now seen corresponding path program 1 times [2023-11-23 08:13:51,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:13:51,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [524301265] [2023-11-23 08:13:51,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:13:51,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:13:51,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:13:52,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:13:52,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:13:52,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 08:13:52,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:13:52,237 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 08:13:52,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:13:52,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [524301265] [2023-11-23 08:13:52,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [524301265] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:13:52,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 08:13:52,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 08:13:52,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738706932] [2023-11-23 08:13:52,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:13:52,255 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 08:13:52,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:13:52,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 08:13:52,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 08:13:52,283 INFO L87 Difference]: Start difference. First operand has 77 states, 49 states have (on average 1.2857142857142858) internal successors, (63), 50 states have internal predecessors, (63), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 5 states have internal predecessors, (10), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 08:13:52,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:13:52,413 INFO L93 Difference]: Finished difference Result 148 states and 213 transitions. [2023-11-23 08:13:52,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 08:13:52,415 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.5) internal successors, (10), 5 states have internal predecessors, (10), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 15 [2023-11-23 08:13:52,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:13:52,423 INFO L225 Difference]: With dead ends: 148 [2023-11-23 08:13:52,423 INFO L226 Difference]: Without dead ends: 74 [2023-11-23 08:13:52,426 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 08:13:52,432 INFO L413 NwaCegarLoop]: 90 mSDtfsCounter, 18 mSDsluCounter, 243 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 333 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 08:13:52,433 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 333 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 08:13:52,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2023-11-23 08:13:52,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 74. [2023-11-23 08:13:52,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 46 states have (on average 1.2391304347826086) internal successors, (57), 49 states have internal predecessors, (57), 20 states have call successors, (20), 6 states have call predecessors, (20), 7 states have return successors, (19), 18 states have call predecessors, (19), 18 states have call successors, (19) [2023-11-23 08:13:52,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 96 transitions. [2023-11-23 08:13:52,477 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 96 transitions. Word has length 15 [2023-11-23 08:13:52,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:13:52,478 INFO L495 AbstractCegarLoop]: Abstraction has 74 states and 96 transitions. [2023-11-23 08:13:52,478 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.5) internal successors, (10), 5 states have internal predecessors, (10), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 08:13:52,479 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 96 transitions. [2023-11-23 08:13:52,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-11-23 08:13:52,481 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:13:52,481 INFO L195 NwaCegarLoop]: trace histogram [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:13:52,481 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 08:13:52,481 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:13:52,487 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:13:52,487 INFO L85 PathProgramCache]: Analyzing trace with hash 331385527, now seen corresponding path program 1 times [2023-11-23 08:13:52,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:13:52,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1284929737] [2023-11-23 08:13:52,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:13:52,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:13:52,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:13:53,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:13:53,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:13:53,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 08:13:53,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:13:53,267 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 08:13:53,267 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:13:53,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1284929737] [2023-11-23 08:13:53,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1284929737] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:13:53,268 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 08:13:53,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 08:13:53,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1084426950] [2023-11-23 08:13:53,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:13:53,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 08:13:53,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:13:53,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 08:13:53,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-23 08:13:53,272 INFO L87 Difference]: Start difference. First operand 74 states and 96 transitions. Second operand has 8 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 6 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-23 08:13:53,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:13:53,417 INFO L93 Difference]: Finished difference Result 85 states and 108 transitions. [2023-11-23 08:13:53,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 08:13:53,418 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 6 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 21 [2023-11-23 08:13:53,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:13:53,421 INFO L225 Difference]: With dead ends: 85 [2023-11-23 08:13:53,421 INFO L226 Difference]: Without dead ends: 83 [2023-11-23 08:13:53,421 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-11-23 08:13:53,426 INFO L413 NwaCegarLoop]: 84 mSDtfsCounter, 23 mSDsluCounter, 470 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 554 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 08:13:53,427 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 554 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 08:13:53,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2023-11-23 08:13:53,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 82. [2023-11-23 08:13:53,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82 states, 51 states have (on average 1.2156862745098038) internal successors, (62), 55 states have internal predecessors, (62), 21 states have call successors, (21), 7 states have call predecessors, (21), 9 states have return successors, (22), 19 states have call predecessors, (22), 19 states have call successors, (22) [2023-11-23 08:13:53,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 105 transitions. [2023-11-23 08:13:53,436 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 105 transitions. Word has length 21 [2023-11-23 08:13:53,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:13:53,436 INFO L495 AbstractCegarLoop]: Abstraction has 82 states and 105 transitions. [2023-11-23 08:13:53,436 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 6 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-23 08:13:53,436 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 105 transitions. [2023-11-23 08:13:53,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-11-23 08:13:53,437 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:13:53,437 INFO L195 NwaCegarLoop]: trace histogram [1, 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:13:53,437 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 08:13:53,437 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:13:53,438 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:13:53,438 INFO L85 PathProgramCache]: Analyzing trace with hash 849683951, now seen corresponding path program 1 times [2023-11-23 08:13:53,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:13:53,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789329765] [2023-11-23 08:13:53,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:13:53,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:13:53,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:13:54,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:13:54,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:13:54,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 08:13:54,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:13:54,607 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 08:13:54,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:13:54,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789329765] [2023-11-23 08:13:54,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1789329765] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:13:54,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 08:13:54,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-23 08:13:54,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622571913] [2023-11-23 08:13:54,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:13:54,609 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-23 08:13:54,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:13:54,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-23 08:13:54,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-11-23 08:13:54,612 INFO L87 Difference]: Start difference. First operand 82 states and 105 transitions. Second operand has 9 states, 8 states have (on average 2.5) internal successors, (20), 9 states have internal predecessors, (20), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 08:13:54,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:13:54,868 INFO L93 Difference]: Finished difference Result 157 states and 204 transitions. [2023-11-23 08:13:54,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 08:13:54,868 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.5) internal successors, (20), 9 states have internal predecessors, (20), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 25 [2023-11-23 08:13:54,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:13:54,872 INFO L225 Difference]: With dead ends: 157 [2023-11-23 08:13:54,873 INFO L226 Difference]: Without dead ends: 98 [2023-11-23 08:13:54,875 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156 [2023-11-23 08:13:54,877 INFO L413 NwaCegarLoop]: 76 mSDtfsCounter, 39 mSDsluCounter, 380 mSDsCounter, 0 mSdLazyCounter, 181 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 456 SdHoareTripleChecker+Invalid, 182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 08:13:54,878 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 456 Invalid, 182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 181 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 08:13:54,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2023-11-23 08:13:54,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 90. [2023-11-23 08:13:54,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 57 states have (on average 1.2105263157894737) internal successors, (69), 63 states have internal predecessors, (69), 22 states have call successors, (22), 7 states have call predecessors, (22), 10 states have return successors, (26), 19 states have call predecessors, (26), 20 states have call successors, (26) [2023-11-23 08:13:54,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 117 transitions. [2023-11-23 08:13:54,900 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 117 transitions. Word has length 25 [2023-11-23 08:13:54,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:13:54,901 INFO L495 AbstractCegarLoop]: Abstraction has 90 states and 117 transitions. [2023-11-23 08:13:54,901 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 2.5) internal successors, (20), 9 states have internal predecessors, (20), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 08:13:54,901 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 117 transitions. [2023-11-23 08:13:54,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-11-23 08:13:54,902 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:13:54,902 INFO L195 NwaCegarLoop]: trace histogram [1, 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:13:54,902 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 08:13:54,902 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:13:54,903 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:13:54,903 INFO L85 PathProgramCache]: Analyzing trace with hash 1550748529, now seen corresponding path program 1 times [2023-11-23 08:13:54,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:13:54,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1516581419] [2023-11-23 08:13:54,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:13:54,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:13:55,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:13:55,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:13:55,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:13:55,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 08:13:55,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:13:56,060 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 08:13:56,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:13:56,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1516581419] [2023-11-23 08:13:56,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1516581419] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:13:56,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 08:13:56,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 08:13:56,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973766295] [2023-11-23 08:13:56,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:13:56,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 08:13:56,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:13:56,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 08:13:56,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-23 08:13:56,063 INFO L87 Difference]: Start difference. First operand 90 states and 117 transitions. Second operand has 8 states, 7 states have (on average 2.857142857142857) internal successors, (20), 8 states have internal predecessors, (20), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 08:13:56,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:13:56,408 INFO L93 Difference]: Finished difference Result 177 states and 231 transitions. [2023-11-23 08:13:56,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-23 08:13:56,408 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.857142857142857) internal successors, (20), 8 states have internal predecessors, (20), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 25 [2023-11-23 08:13:56,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:13:56,409 INFO L225 Difference]: With dead ends: 177 [2023-11-23 08:13:56,409 INFO L226 Difference]: Without dead ends: 112 [2023-11-23 08:13:56,410 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2023-11-23 08:13:56,410 INFO L413 NwaCegarLoop]: 75 mSDtfsCounter, 64 mSDsluCounter, 401 mSDsCounter, 0 mSdLazyCounter, 185 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 476 SdHoareTripleChecker+Invalid, 186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 185 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 08:13:56,411 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 476 Invalid, 186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 185 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 08:13:56,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112 states. [2023-11-23 08:13:56,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112 to 97. [2023-11-23 08:13:56,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97 states, 64 states have (on average 1.25) internal successors, (80), 70 states have internal predecessors, (80), 22 states have call successors, (22), 7 states have call predecessors, (22), 10 states have return successors, (26), 19 states have call predecessors, (26), 20 states have call successors, (26) [2023-11-23 08:13:56,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 128 transitions. [2023-11-23 08:13:56,417 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 128 transitions. Word has length 25 [2023-11-23 08:13:56,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:13:56,418 INFO L495 AbstractCegarLoop]: Abstraction has 97 states and 128 transitions. [2023-11-23 08:13:56,418 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.857142857142857) internal successors, (20), 8 states have internal predecessors, (20), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 08:13:56,418 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 128 transitions. [2023-11-23 08:13:56,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-11-23 08:13:56,419 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:13:56,419 INFO L195 NwaCegarLoop]: trace histogram [1, 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:13:56,419 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 08:13:56,419 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:13:56,419 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:13:56,420 INFO L85 PathProgramCache]: Analyzing trace with hash 539631279, now seen corresponding path program 1 times [2023-11-23 08:13:56,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:13:56,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [139415545] [2023-11-23 08:13:56,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:13:56,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:13:56,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:13:57,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:13:57,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:13:57,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 08:13:57,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:13:57,175 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 08:13:57,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:13:57,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [139415545] [2023-11-23 08:13:57,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [139415545] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:13:57,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 08:13:57,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-23 08:13:57,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115056303] [2023-11-23 08:13:57,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:13:57,176 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-23 08:13:57,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:13:57,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-23 08:13:57,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-23 08:13:57,177 INFO L87 Difference]: Start difference. First operand 97 states and 128 transitions. Second operand has 9 states, 8 states have (on average 2.5) internal successors, (20), 9 states have internal predecessors, (20), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 08:13:57,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:13:57,386 INFO L93 Difference]: Finished difference Result 211 states and 280 transitions. [2023-11-23 08:13:57,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 08:13:57,387 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.5) internal successors, (20), 9 states have internal predecessors, (20), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 25 [2023-11-23 08:13:57,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:13:57,388 INFO L225 Difference]: With dead ends: 211 [2023-11-23 08:13:57,388 INFO L226 Difference]: Without dead ends: 134 [2023-11-23 08:13:57,388 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2023-11-23 08:13:57,389 INFO L413 NwaCegarLoop]: 84 mSDtfsCounter, 63 mSDsluCounter, 472 mSDsCounter, 0 mSdLazyCounter, 237 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 556 SdHoareTripleChecker+Invalid, 237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 08:13:57,389 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 556 Invalid, 237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 237 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 08:13:57,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2023-11-23 08:13:57,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 104. [2023-11-23 08:13:57,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 70 states have (on average 1.2571428571428571) internal successors, (88), 77 states have internal predecessors, (88), 22 states have call successors, (22), 7 states have call predecessors, (22), 11 states have return successors, (28), 19 states have call predecessors, (28), 20 states have call successors, (28) [2023-11-23 08:13:57,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 138 transitions. [2023-11-23 08:13:57,396 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 138 transitions. Word has length 25 [2023-11-23 08:13:57,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:13:57,396 INFO L495 AbstractCegarLoop]: Abstraction has 104 states and 138 transitions. [2023-11-23 08:13:57,396 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 2.5) internal successors, (20), 9 states have internal predecessors, (20), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 08:13:57,396 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 138 transitions. [2023-11-23 08:13:57,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-11-23 08:13:57,397 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:13:57,397 INFO L195 NwaCegarLoop]: trace histogram [1, 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:13:57,397 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 08:13:57,398 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:13:57,398 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:13:57,398 INFO L85 PathProgramCache]: Analyzing trace with hash -481437075, now seen corresponding path program 1 times [2023-11-23 08:13:57,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:13:57,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2114355433] [2023-11-23 08:13:57,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:13:57,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:13:57,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:13:57,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:13:57,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:13:57,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 08:13:57,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:13:57,737 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 08:13:57,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:13:57,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2114355433] [2023-11-23 08:13:57,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2114355433] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:13:57,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 08:13:57,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 08:13:57,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2099117877] [2023-11-23 08:13:57,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:13:57,739 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 08:13:57,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:13:57,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 08:13:57,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 08:13:57,739 INFO L87 Difference]: Start difference. First operand 104 states and 138 transitions. Second operand has 5 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-23 08:13:57,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:13:57,843 INFO L93 Difference]: Finished difference Result 195 states and 263 transitions. [2023-11-23 08:13:57,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 08:13:57,843 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 25 [2023-11-23 08:13:57,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:13:57,844 INFO L225 Difference]: With dead ends: 195 [2023-11-23 08:13:57,844 INFO L226 Difference]: Without dead ends: 116 [2023-11-23 08:13:57,845 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-11-23 08:13:57,845 INFO L413 NwaCegarLoop]: 97 mSDtfsCounter, 13 mSDsluCounter, 231 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 328 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 08:13:57,845 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 328 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 08:13:57,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2023-11-23 08:13:57,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 105. [2023-11-23 08:13:57,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 71 states have (on average 1.2394366197183098) internal successors, (88), 78 states have internal predecessors, (88), 22 states have call successors, (22), 7 states have call predecessors, (22), 11 states have return successors, (28), 19 states have call predecessors, (28), 20 states have call successors, (28) [2023-11-23 08:13:57,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 138 transitions. [2023-11-23 08:13:57,851 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 138 transitions. Word has length 25 [2023-11-23 08:13:57,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:13:57,851 INFO L495 AbstractCegarLoop]: Abstraction has 105 states and 138 transitions. [2023-11-23 08:13:57,851 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-23 08:13:57,851 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 138 transitions. [2023-11-23 08:13:57,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-11-23 08:13:57,852 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:13:57,852 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 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:13:57,852 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 08:13:57,852 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:13:57,853 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:13:57,853 INFO L85 PathProgramCache]: Analyzing trace with hash 1148935686, now seen corresponding path program 1 times [2023-11-23 08:13:57,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:13:57,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929852078] [2023-11-23 08:13:57,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:13:57,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:13:57,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:13:58,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:13:58,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:13:58,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 08:13:58,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:13:58,355 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 08:13:58,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:13:58,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929852078] [2023-11-23 08:13:58,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [929852078] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:13:58,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 08:13:58,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-23 08:13:58,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1975973730] [2023-11-23 08:13:58,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:13:58,356 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-23 08:13:58,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:13:58,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-23 08:13:58,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-11-23 08:13:58,357 INFO L87 Difference]: Start difference. First operand 105 states and 138 transitions. Second operand has 10 states, 8 states have (on average 2.75) internal successors, (22), 8 states have internal predecessors, (22), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-23 08:13:58,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:13:58,493 INFO L93 Difference]: Finished difference Result 123 states and 159 transitions. [2023-11-23 08:13:58,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-23 08:13:58,494 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 2.75) internal successors, (22), 8 states have internal predecessors, (22), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 27 [2023-11-23 08:13:58,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:13:58,494 INFO L225 Difference]: With dead ends: 123 [2023-11-23 08:13:58,494 INFO L226 Difference]: Without dead ends: 121 [2023-11-23 08:13:58,495 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2023-11-23 08:13:58,495 INFO L413 NwaCegarLoop]: 83 mSDtfsCounter, 31 mSDsluCounter, 622 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 705 SdHoareTripleChecker+Invalid, 156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 08:13:58,495 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 705 Invalid, 156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 08:13:58,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2023-11-23 08:13:58,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 109. [2023-11-23 08:13:58,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109 states, 75 states have (on average 1.2266666666666666) internal successors, (92), 82 states have internal predecessors, (92), 22 states have call successors, (22), 7 states have call predecessors, (22), 11 states have return successors, (28), 19 states have call predecessors, (28), 20 states have call successors, (28) [2023-11-23 08:13:58,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 142 transitions. [2023-11-23 08:13:58,500 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 142 transitions. Word has length 27 [2023-11-23 08:13:58,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:13:58,500 INFO L495 AbstractCegarLoop]: Abstraction has 109 states and 142 transitions. [2023-11-23 08:13:58,500 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 2.75) internal successors, (22), 8 states have internal predecessors, (22), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-23 08:13:58,500 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 142 transitions. [2023-11-23 08:13:58,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-11-23 08:13:58,501 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:13:58,502 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 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:13:58,502 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 08:13:58,502 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:13:58,502 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:13:58,502 INFO L85 PathProgramCache]: Analyzing trace with hash 755908676, now seen corresponding path program 1 times [2023-11-23 08:13:58,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:13:58,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [54023076] [2023-11-23 08:13:58,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:13:58,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:13:58,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:13:59,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:13:59,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:13:59,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 08:13:59,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:13:59,274 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 08:13:59,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:13:59,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [54023076] [2023-11-23 08:13:59,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [54023076] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:13:59,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 08:13:59,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 08:13:59,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1703385450] [2023-11-23 08:13:59,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:13:59,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 08:13:59,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:13:59,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 08:13:59,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-23 08:13:59,278 INFO L87 Difference]: Start difference. First operand 109 states and 142 transitions. Second operand has 8 states, 7 states have (on average 3.142857142857143) internal successors, (22), 8 states have internal predecessors, (22), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 08:13:59,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:13:59,465 INFO L93 Difference]: Finished difference Result 203 states and 260 transitions. [2023-11-23 08:13:59,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 08:13:59,465 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.142857142857143) internal successors, (22), 8 states have internal predecessors, (22), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 27 [2023-11-23 08:13:59,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:13:59,466 INFO L225 Difference]: With dead ends: 203 [2023-11-23 08:13:59,466 INFO L226 Difference]: Without dead ends: 119 [2023-11-23 08:13:59,466 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2023-11-23 08:13:59,467 INFO L413 NwaCegarLoop]: 80 mSDtfsCounter, 20 mSDsluCounter, 391 mSDsCounter, 0 mSdLazyCounter, 176 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 471 SdHoareTripleChecker+Invalid, 177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 176 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 08:13:59,467 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 471 Invalid, 177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 176 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 08:13:59,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2023-11-23 08:13:59,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 104. [2023-11-23 08:13:59,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 71 states have (on average 1.2394366197183098) internal successors, (88), 77 states have internal predecessors, (88), 22 states have call successors, (22), 7 states have call predecessors, (22), 10 states have return successors, (25), 19 states have call predecessors, (25), 20 states have call successors, (25) [2023-11-23 08:13:59,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 135 transitions. [2023-11-23 08:13:59,471 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 135 transitions. Word has length 27 [2023-11-23 08:13:59,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:13:59,471 INFO L495 AbstractCegarLoop]: Abstraction has 104 states and 135 transitions. [2023-11-23 08:13:59,471 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 3.142857142857143) internal successors, (22), 8 states have internal predecessors, (22), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 08:13:59,471 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 135 transitions. [2023-11-23 08:13:59,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-11-23 08:13:59,473 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:13:59,474 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 08:13:59,474 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-23 08:13:59,474 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:13:59,474 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:13:59,474 INFO L85 PathProgramCache]: Analyzing trace with hash -1315646232, now seen corresponding path program 1 times [2023-11-23 08:13:59,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:13:59,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1817316700] [2023-11-23 08:13:59,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:13:59,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:13:59,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:13:59,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:13:59,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:13:59,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 08:13:59,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:13:59,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-23 08:13:59,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:13:59,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-23 08:13:59,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:13:59,677 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 08:13:59,677 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:13:59,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1817316700] [2023-11-23 08:13:59,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1817316700] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:13:59,677 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 08:13:59,677 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 08:13:59,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1943720637] [2023-11-23 08:13:59,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:13:59,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 08:13:59,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:13:59,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 08:13:59,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 08:13:59,679 INFO L87 Difference]: Start difference. First operand 104 states and 135 transitions. Second operand has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-23 08:13:59,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:13:59,733 INFO L93 Difference]: Finished difference Result 139 states and 178 transitions. [2023-11-23 08:13:59,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 08:13:59,734 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) Word has length 32 [2023-11-23 08:13:59,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:13:59,735 INFO L225 Difference]: With dead ends: 139 [2023-11-23 08:13:59,736 INFO L226 Difference]: Without dead ends: 102 [2023-11-23 08:13:59,736 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 08:13:59,737 INFO L413 NwaCegarLoop]: 78 mSDtfsCounter, 32 mSDsluCounter, 132 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 210 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 08:13:59,738 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 210 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 08:13:59,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2023-11-23 08:13:59,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 102. [2023-11-23 08:13:59,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102 states, 70 states have (on average 1.2285714285714286) internal successors, (86), 75 states have internal predecessors, (86), 22 states have call successors, (22), 7 states have call predecessors, (22), 9 states have return successors, (24), 19 states have call predecessors, (24), 20 states have call successors, (24) [2023-11-23 08:13:59,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 132 transitions. [2023-11-23 08:13:59,744 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 132 transitions. Word has length 32 [2023-11-23 08:13:59,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:13:59,745 INFO L495 AbstractCegarLoop]: Abstraction has 102 states and 132 transitions. [2023-11-23 08:13:59,745 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-23 08:13:59,745 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 132 transitions. [2023-11-23 08:13:59,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-11-23 08:13:59,747 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:13:59,747 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 08:13:59,747 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-23 08:13:59,748 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:13:59,748 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:13:59,748 INFO L85 PathProgramCache]: Analyzing trace with hash -1045566147, now seen corresponding path program 1 times [2023-11-23 08:13:59,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:13:59,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755812794] [2023-11-23 08:13:59,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:13:59,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:13:59,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:00,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:14:00,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:00,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 08:14:00,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:00,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-23 08:14:00,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:00,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-23 08:14:00,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:00,169 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-23 08:14:00,169 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:14:00,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755812794] [2023-11-23 08:14:00,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755812794] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:14:00,169 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 08:14:00,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 08:14:00,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [888059502] [2023-11-23 08:14:00,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:14:00,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 08:14:00,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:14:00,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 08:14:00,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-23 08:14:00,171 INFO L87 Difference]: Start difference. First operand 102 states and 132 transitions. Second operand has 8 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 6 states have internal predecessors, (23), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-23 08:14:00,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:14:00,261 INFO L93 Difference]: Finished difference Result 116 states and 149 transitions. [2023-11-23 08:14:00,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 08:14:00,261 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 6 states have internal predecessors, (23), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 38 [2023-11-23 08:14:00,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:14:00,262 INFO L225 Difference]: With dead ends: 116 [2023-11-23 08:14:00,262 INFO L226 Difference]: Without dead ends: 114 [2023-11-23 08:14:00,262 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-11-23 08:14:00,263 INFO L413 NwaCegarLoop]: 85 mSDtfsCounter, 23 mSDsluCounter, 471 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 556 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 08:14:00,263 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 556 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 08:14:00,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states. [2023-11-23 08:14:00,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 113. [2023-11-23 08:14:00,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 77 states have (on average 1.2077922077922079) internal successors, (93), 84 states have internal predecessors, (93), 23 states have call successors, (23), 8 states have call predecessors, (23), 12 states have return successors, (30), 20 states have call predecessors, (30), 21 states have call successors, (30) [2023-11-23 08:14:00,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 146 transitions. [2023-11-23 08:14:00,268 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 146 transitions. Word has length 38 [2023-11-23 08:14:00,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:14:00,270 INFO L495 AbstractCegarLoop]: Abstraction has 113 states and 146 transitions. [2023-11-23 08:14:00,270 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 6 states have internal predecessors, (23), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-23 08:14:00,270 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 146 transitions. [2023-11-23 08:14:00,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-11-23 08:14:00,271 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:14:00,271 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 08:14:00,272 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-23 08:14:00,272 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:14:00,272 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:14:00,272 INFO L85 PathProgramCache]: Analyzing trace with hash -1642752651, now seen corresponding path program 1 times [2023-11-23 08:14:00,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:14:00,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [639755320] [2023-11-23 08:14:00,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:14:00,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:14:00,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:01,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:14:01,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:01,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 08:14:01,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:01,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-23 08:14:01,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:01,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-23 08:14:01,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:01,362 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 08:14:01,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:14:01,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [639755320] [2023-11-23 08:14:01,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [639755320] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:14:01,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 08:14:01,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-23 08:14:01,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1796474890] [2023-11-23 08:14:01,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:14:01,363 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-23 08:14:01,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:14:01,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-23 08:14:01,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-11-23 08:14:01,364 INFO L87 Difference]: Start difference. First operand 113 states and 146 transitions. Second operand has 10 states, 9 states have (on average 3.6666666666666665) internal successors, (33), 10 states have internal predecessors, (33), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-23 08:14:01,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:14:01,691 INFO L93 Difference]: Finished difference Result 190 states and 253 transitions. [2023-11-23 08:14:01,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-23 08:14:01,692 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 3.6666666666666665) internal successors, (33), 10 states have internal predecessors, (33), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 42 [2023-11-23 08:14:01,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:14:01,693 INFO L225 Difference]: With dead ends: 190 [2023-11-23 08:14:01,693 INFO L226 Difference]: Without dead ends: 155 [2023-11-23 08:14:01,694 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2023-11-23 08:14:01,694 INFO L413 NwaCegarLoop]: 67 mSDtfsCounter, 52 mSDsluCounter, 325 mSDsCounter, 0 mSdLazyCounter, 341 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 392 SdHoareTripleChecker+Invalid, 342 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 341 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 08:14:01,694 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 392 Invalid, 342 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 341 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 08:14:01,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2023-11-23 08:14:01,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 122. [2023-11-23 08:14:01,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122 states, 83 states have (on average 1.2048192771084338) internal successors, (100), 91 states have internal predecessors, (100), 25 states have call successors, (25), 8 states have call predecessors, (25), 13 states have return successors, (38), 22 states have call predecessors, (38), 23 states have call successors, (38) [2023-11-23 08:14:01,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 163 transitions. [2023-11-23 08:14:01,701 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 163 transitions. Word has length 42 [2023-11-23 08:14:01,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:14:01,701 INFO L495 AbstractCegarLoop]: Abstraction has 122 states and 163 transitions. [2023-11-23 08:14:01,701 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 3.6666666666666665) internal successors, (33), 10 states have internal predecessors, (33), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-23 08:14:01,702 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 163 transitions. [2023-11-23 08:14:01,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-11-23 08:14:01,702 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:14:01,702 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 08:14:01,703 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-23 08:14:01,703 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:14:01,703 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:14:01,703 INFO L85 PathProgramCache]: Analyzing trace with hash -941688073, now seen corresponding path program 1 times [2023-11-23 08:14:01,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:14:01,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1889110656] [2023-11-23 08:14:01,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:14:01,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:14:01,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:02,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:14:02,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:02,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 08:14:02,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:02,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-23 08:14:02,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:02,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-23 08:14:02,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:02,860 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 08:14:02,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:14:02,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1889110656] [2023-11-23 08:14:02,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1889110656] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:14:02,861 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 08:14:02,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-23 08:14:02,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733719286] [2023-11-23 08:14:02,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:14:02,862 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-23 08:14:02,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:14:02,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-23 08:14:02,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-23 08:14:02,863 INFO L87 Difference]: Start difference. First operand 122 states and 163 transitions. Second operand has 9 states, 8 states have (on average 4.125) internal successors, (33), 9 states have internal predecessors, (33), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-23 08:14:03,327 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:14:03,327 INFO L93 Difference]: Finished difference Result 203 states and 273 transitions. [2023-11-23 08:14:03,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-23 08:14:03,328 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 4.125) internal successors, (33), 9 states have internal predecessors, (33), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 42 [2023-11-23 08:14:03,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:14:03,329 INFO L225 Difference]: With dead ends: 203 [2023-11-23 08:14:03,329 INFO L226 Difference]: Without dead ends: 168 [2023-11-23 08:14:03,330 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2023-11-23 08:14:03,330 INFO L413 NwaCegarLoop]: 67 mSDtfsCounter, 80 mSDsluCounter, 337 mSDsCounter, 0 mSdLazyCounter, 342 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 404 SdHoareTripleChecker+Invalid, 343 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 342 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 08:14:03,330 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [90 Valid, 404 Invalid, 343 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 342 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 08:14:03,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 168 states. [2023-11-23 08:14:03,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 168 to 132. [2023-11-23 08:14:03,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132 states, 92 states have (on average 1.2173913043478262) internal successors, (112), 101 states have internal predecessors, (112), 25 states have call successors, (25), 8 states have call predecessors, (25), 14 states have return successors, (40), 22 states have call predecessors, (40), 23 states have call successors, (40) [2023-11-23 08:14:03,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 177 transitions. [2023-11-23 08:14:03,338 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 177 transitions. Word has length 42 [2023-11-23 08:14:03,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:14:03,338 INFO L495 AbstractCegarLoop]: Abstraction has 132 states and 177 transitions. [2023-11-23 08:14:03,338 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 4.125) internal successors, (33), 9 states have internal predecessors, (33), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-23 08:14:03,338 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 177 transitions. [2023-11-23 08:14:03,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-11-23 08:14:03,339 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:14:03,339 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 08:14:03,339 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-23 08:14:03,339 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:14:03,340 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:14:03,340 INFO L85 PathProgramCache]: Analyzing trace with hash -1952805323, now seen corresponding path program 1 times [2023-11-23 08:14:03,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:14:03,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1290334470] [2023-11-23 08:14:03,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:14:03,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:14:03,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:04,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:14:04,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:04,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 08:14:04,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:04,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-23 08:14:04,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:04,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-23 08:14:04,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:04,264 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 08:14:04,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:14:04,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1290334470] [2023-11-23 08:14:04,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1290334470] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:14:04,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 08:14:04,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-23 08:14:04,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109554851] [2023-11-23 08:14:04,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:14:04,265 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-23 08:14:04,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:14:04,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-23 08:14:04,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-11-23 08:14:04,266 INFO L87 Difference]: Start difference. First operand 132 states and 177 transitions. Second operand has 10 states, 9 states have (on average 3.6666666666666665) internal successors, (33), 10 states have internal predecessors, (33), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-23 08:14:04,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:14:04,531 INFO L93 Difference]: Finished difference Result 218 states and 288 transitions. [2023-11-23 08:14:04,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 08:14:04,531 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 3.6666666666666665) internal successors, (33), 10 states have internal predecessors, (33), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 42 [2023-11-23 08:14:04,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:14:04,532 INFO L225 Difference]: With dead ends: 218 [2023-11-23 08:14:04,532 INFO L226 Difference]: Without dead ends: 178 [2023-11-23 08:14:04,533 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2023-11-23 08:14:04,533 INFO L413 NwaCegarLoop]: 75 mSDtfsCounter, 89 mSDsluCounter, 356 mSDsCounter, 0 mSdLazyCounter, 362 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 431 SdHoareTripleChecker+Invalid, 362 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 362 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 08:14:04,533 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 431 Invalid, 362 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 362 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 08:14:04,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178 states. [2023-11-23 08:14:04,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178 to 121. [2023-11-23 08:14:04,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121 states, 82 states have (on average 1.1951219512195121) internal successors, (98), 90 states have internal predecessors, (98), 25 states have call successors, (25), 8 states have call predecessors, (25), 13 states have return successors, (36), 22 states have call predecessors, (36), 23 states have call successors, (36) [2023-11-23 08:14:04,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 159 transitions. [2023-11-23 08:14:04,548 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 159 transitions. Word has length 42 [2023-11-23 08:14:04,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:14:04,549 INFO L495 AbstractCegarLoop]: Abstraction has 121 states and 159 transitions. [2023-11-23 08:14:04,549 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 3.6666666666666665) internal successors, (33), 10 states have internal predecessors, (33), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-23 08:14:04,549 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 159 transitions. [2023-11-23 08:14:04,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-11-23 08:14:04,549 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:14:04,550 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 08:14:04,550 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-23 08:14:04,550 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:14:04,550 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:14:04,550 INFO L85 PathProgramCache]: Analyzing trace with hash -1719193578, now seen corresponding path program 1 times [2023-11-23 08:14:04,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:14:04,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [438762486] [2023-11-23 08:14:04,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:14:04,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:14:04,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:05,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:14:05,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:05,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 08:14:05,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:05,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-23 08:14:05,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:05,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-23 08:14:05,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:05,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-23 08:14:05,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:05,139 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-23 08:14:05,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:14:05,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [438762486] [2023-11-23 08:14:05,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [438762486] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:14:05,139 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 08:14:05,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 08:14:05,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [749790659] [2023-11-23 08:14:05,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:14:05,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 08:14:05,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:14:05,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 08:14:05,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-23 08:14:05,141 INFO L87 Difference]: Start difference. First operand 121 states and 159 transitions. Second operand has 7 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 4 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-23 08:14:05,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:14:05,278 INFO L93 Difference]: Finished difference Result 127 states and 164 transitions. [2023-11-23 08:14:05,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 08:14:05,278 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 4 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 44 [2023-11-23 08:14:05,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:14:05,279 INFO L225 Difference]: With dead ends: 127 [2023-11-23 08:14:05,279 INFO L226 Difference]: Without dead ends: 125 [2023-11-23 08:14:05,280 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-23 08:14:05,280 INFO L413 NwaCegarLoop]: 79 mSDtfsCounter, 19 mSDsluCounter, 316 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 395 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 08:14:05,281 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 395 Invalid, 146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 08:14:05,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125 states. [2023-11-23 08:14:05,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125 to 125. [2023-11-23 08:14:05,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125 states, 85 states have (on average 1.188235294117647) internal successors, (101), 93 states have internal predecessors, (101), 25 states have call successors, (25), 9 states have call predecessors, (25), 14 states have return successors, (36), 22 states have call predecessors, (36), 23 states have call successors, (36) [2023-11-23 08:14:05,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 162 transitions. [2023-11-23 08:14:05,288 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 162 transitions. Word has length 44 [2023-11-23 08:14:05,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:14:05,288 INFO L495 AbstractCegarLoop]: Abstraction has 125 states and 162 transitions. [2023-11-23 08:14:05,289 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 4 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-23 08:14:05,289 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 162 transitions. [2023-11-23 08:14:05,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-11-23 08:14:05,289 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:14:05,289 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 08:14:05,290 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-23 08:14:05,290 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:14:05,290 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:14:05,290 INFO L85 PathProgramCache]: Analyzing trace with hash -1151605748, now seen corresponding path program 1 times [2023-11-23 08:14:05,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:14:05,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [897482293] [2023-11-23 08:14:05,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:14:05,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:14:05,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:05,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:14:05,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:05,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 08:14:05,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:05,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-23 08:14:05,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:05,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-23 08:14:05,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:05,736 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-23 08:14:05,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:14:05,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [897482293] [2023-11-23 08:14:05,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [897482293] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:14:05,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 08:14:05,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-23 08:14:05,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190800205] [2023-11-23 08:14:05,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:14:05,738 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-23 08:14:05,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:14:05,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-23 08:14:05,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-11-23 08:14:05,739 INFO L87 Difference]: Start difference. First operand 125 states and 162 transitions. Second operand has 10 states, 8 states have (on average 3.875) internal successors, (31), 8 states have internal predecessors, (31), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-23 08:14:05,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:14:05,864 INFO L93 Difference]: Finished difference Result 133 states and 170 transitions. [2023-11-23 08:14:05,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-23 08:14:05,865 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 3.875) internal successors, (31), 8 states have internal predecessors, (31), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 44 [2023-11-23 08:14:05,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:14:05,867 INFO L225 Difference]: With dead ends: 133 [2023-11-23 08:14:05,867 INFO L226 Difference]: Without dead ends: 131 [2023-11-23 08:14:05,868 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2023-11-23 08:14:05,869 INFO L413 NwaCegarLoop]: 84 mSDtfsCounter, 31 mSDsluCounter, 625 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 709 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 08:14:05,869 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 709 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 08:14:05,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2023-11-23 08:14:05,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 119. [2023-11-23 08:14:05,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 81 states have (on average 1.1975308641975309) internal successors, (97), 87 states have internal predecessors, (97), 25 states have call successors, (25), 9 states have call predecessors, (25), 12 states have return successors, (30), 22 states have call predecessors, (30), 23 states have call successors, (30) [2023-11-23 08:14:05,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 152 transitions. [2023-11-23 08:14:05,875 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 152 transitions. Word has length 44 [2023-11-23 08:14:05,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:14:05,875 INFO L495 AbstractCegarLoop]: Abstraction has 119 states and 152 transitions. [2023-11-23 08:14:05,875 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 3.875) internal successors, (31), 8 states have internal predecessors, (31), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-23 08:14:05,875 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 152 transitions. [2023-11-23 08:14:05,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-11-23 08:14:05,876 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:14:05,876 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 08:14:05,876 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-23 08:14:05,876 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:14:05,877 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:14:05,877 INFO L85 PathProgramCache]: Analyzing trace with hash -1544632758, now seen corresponding path program 1 times [2023-11-23 08:14:05,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:14:05,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [545757801] [2023-11-23 08:14:05,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:14:05,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:14:05,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:06,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:14:06,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:06,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 08:14:06,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:06,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-23 08:14:06,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:06,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-23 08:14:06,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:06,810 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 08:14:06,811 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:14:06,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [545757801] [2023-11-23 08:14:06,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [545757801] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:14:06,812 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 08:14:06,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-23 08:14:06,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350332036] [2023-11-23 08:14:06,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:14:06,813 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-23 08:14:06,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:14:06,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-23 08:14:06,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-23 08:14:06,814 INFO L87 Difference]: Start difference. First operand 119 states and 152 transitions. Second operand has 9 states, 8 states have (on average 4.375) internal successors, (35), 9 states have internal predecessors, (35), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-23 08:14:07,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:14:07,064 INFO L93 Difference]: Finished difference Result 189 states and 241 transitions. [2023-11-23 08:14:07,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 08:14:07,065 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 4.375) internal successors, (35), 9 states have internal predecessors, (35), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 44 [2023-11-23 08:14:07,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:14:07,065 INFO L225 Difference]: With dead ends: 189 [2023-11-23 08:14:07,065 INFO L226 Difference]: Without dead ends: 150 [2023-11-23 08:14:07,066 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2023-11-23 08:14:07,066 INFO L413 NwaCegarLoop]: 71 mSDtfsCounter, 33 mSDsluCounter, 337 mSDsCounter, 0 mSdLazyCounter, 336 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 408 SdHoareTripleChecker+Invalid, 337 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 336 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 08:14:07,066 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 408 Invalid, 337 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 336 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 08:14:07,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2023-11-23 08:14:07,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 114. [2023-11-23 08:14:07,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 114 states, 77 states have (on average 1.2077922077922079) internal successors, (93), 82 states have internal predecessors, (93), 25 states have call successors, (25), 9 states have call predecessors, (25), 11 states have return successors, (27), 22 states have call predecessors, (27), 23 states have call successors, (27) [2023-11-23 08:14:07,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 145 transitions. [2023-11-23 08:14:07,071 INFO L78 Accepts]: Start accepts. Automaton has 114 states and 145 transitions. Word has length 44 [2023-11-23 08:14:07,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:14:07,072 INFO L495 AbstractCegarLoop]: Abstraction has 114 states and 145 transitions. [2023-11-23 08:14:07,072 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 4.375) internal successors, (35), 9 states have internal predecessors, (35), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-23 08:14:07,073 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 145 transitions. [2023-11-23 08:14:07,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-23 08:14:07,073 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:14:07,074 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 08:14:07,074 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-23 08:14:07,074 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:14:07,074 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:14:07,074 INFO L85 PathProgramCache]: Analyzing trace with hash 864142525, now seen corresponding path program 1 times [2023-11-23 08:14:07,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:14:07,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627428845] [2023-11-23 08:14:07,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:14:07,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:14:07,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:07,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:14:07,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:07,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 08:14:07,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:07,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 08:14:07,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:07,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-23 08:14:07,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:07,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:14:07,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:07,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-23 08:14:07,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:07,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 08:14:07,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:07,579 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 08:14:07,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:14:07,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627428845] [2023-11-23 08:14:07,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [627428845] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:14:07,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 08:14:07,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 08:14:07,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [437476354] [2023-11-23 08:14:07,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:14:07,580 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 08:14:07,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:14:07,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 08:14:07,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 08:14:07,581 INFO L87 Difference]: Start difference. First operand 114 states and 145 transitions. Second operand has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 5 states have internal predecessors, (29), 2 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-23 08:14:07,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:14:07,800 INFO L93 Difference]: Finished difference Result 223 states and 285 transitions. [2023-11-23 08:14:07,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 08:14:07,801 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 5 states have internal predecessors, (29), 2 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 50 [2023-11-23 08:14:07,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:14:07,801 INFO L225 Difference]: With dead ends: 223 [2023-11-23 08:14:07,801 INFO L226 Difference]: Without dead ends: 132 [2023-11-23 08:14:07,802 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2023-11-23 08:14:07,802 INFO L413 NwaCegarLoop]: 57 mSDtfsCounter, 85 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 210 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 183 SdHoareTripleChecker+Invalid, 229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 210 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 08:14:07,802 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [86 Valid, 183 Invalid, 229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 210 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 08:14:07,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2023-11-23 08:14:07,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 114. [2023-11-23 08:14:07,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 114 states, 77 states have (on average 1.1948051948051948) internal successors, (92), 82 states have internal predecessors, (92), 25 states have call successors, (25), 9 states have call predecessors, (25), 11 states have return successors, (27), 22 states have call predecessors, (27), 23 states have call successors, (27) [2023-11-23 08:14:07,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 144 transitions. [2023-11-23 08:14:07,808 INFO L78 Accepts]: Start accepts. Automaton has 114 states and 144 transitions. Word has length 50 [2023-11-23 08:14:07,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:14:07,808 INFO L495 AbstractCegarLoop]: Abstraction has 114 states and 144 transitions. [2023-11-23 08:14:07,808 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 5 states have internal predecessors, (29), 2 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-23 08:14:07,808 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 144 transitions. [2023-11-23 08:14:07,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-23 08:14:07,809 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:14:07,809 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 08:14:07,809 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-23 08:14:07,809 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:14:07,809 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:14:07,809 INFO L85 PathProgramCache]: Analyzing trace with hash 1565207103, now seen corresponding path program 1 times [2023-11-23 08:14:07,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:14:07,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1179897697] [2023-11-23 08:14:07,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:14:07,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:14:08,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:08,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:14:08,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:08,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 08:14:08,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:08,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 08:14:08,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:08,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-23 08:14:08,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:08,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:14:08,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:08,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-23 08:14:08,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:08,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 08:14:08,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:09,170 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 08:14:09,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:14:09,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1179897697] [2023-11-23 08:14:09,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1179897697] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:14:09,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 08:14:09,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-23 08:14:09,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [803669652] [2023-11-23 08:14:09,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:14:09,172 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-23 08:14:09,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:14:09,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-23 08:14:09,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-11-23 08:14:09,173 INFO L87 Difference]: Start difference. First operand 114 states and 144 transitions. Second operand has 10 states, 9 states have (on average 3.2222222222222223) internal successors, (29), 9 states have internal predecessors, (29), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 08:14:09,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:14:09,628 INFO L93 Difference]: Finished difference Result 222 states and 278 transitions. [2023-11-23 08:14:09,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-23 08:14:09,629 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 3.2222222222222223) internal successors, (29), 9 states have internal predecessors, (29), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 50 [2023-11-23 08:14:09,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:14:09,629 INFO L225 Difference]: With dead ends: 222 [2023-11-23 08:14:09,629 INFO L226 Difference]: Without dead ends: 131 [2023-11-23 08:14:09,630 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=79, Invalid=161, Unknown=0, NotChecked=0, Total=240 [2023-11-23 08:14:09,630 INFO L413 NwaCegarLoop]: 55 mSDtfsCounter, 108 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 362 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 228 SdHoareTripleChecker+Invalid, 384 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 362 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 08:14:09,631 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 228 Invalid, 384 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 362 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 08:14:09,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2023-11-23 08:14:09,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 128. [2023-11-23 08:14:09,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128 states, 89 states have (on average 1.1910112359550562) internal successors, (106), 96 states have internal predecessors, (106), 25 states have call successors, (25), 9 states have call predecessors, (25), 13 states have return successors, (29), 22 states have call predecessors, (29), 23 states have call successors, (29) [2023-11-23 08:14:09,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 160 transitions. [2023-11-23 08:14:09,640 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 160 transitions. Word has length 50 [2023-11-23 08:14:09,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:14:09,640 INFO L495 AbstractCegarLoop]: Abstraction has 128 states and 160 transitions. [2023-11-23 08:14:09,640 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 3.2222222222222223) internal successors, (29), 9 states have internal predecessors, (29), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 08:14:09,640 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 160 transitions. [2023-11-23 08:14:09,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-23 08:14:09,641 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:14:09,641 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 08:14:09,641 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-23 08:14:09,642 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:14:09,642 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:14:09,642 INFO L85 PathProgramCache]: Analyzing trace with hash 554089853, now seen corresponding path program 1 times [2023-11-23 08:14:09,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:14:09,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1150807716] [2023-11-23 08:14:09,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:14:09,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:14:09,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:10,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:14:10,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:10,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 08:14:10,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:10,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 08:14:10,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:10,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-23 08:14:10,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:10,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:14:10,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:10,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-23 08:14:10,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:10,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 08:14:10,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:10,914 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 08:14:10,914 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:14:10,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1150807716] [2023-11-23 08:14:10,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1150807716] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:14:10,914 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 08:14:10,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-23 08:14:10,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426202309] [2023-11-23 08:14:10,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:14:10,916 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-23 08:14:10,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:14:10,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-23 08:14:10,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-23 08:14:10,917 INFO L87 Difference]: Start difference. First operand 128 states and 160 transitions. Second operand has 10 states, 9 states have (on average 3.2222222222222223) internal successors, (29), 9 states have internal predecessors, (29), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 08:14:11,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:14:11,331 INFO L93 Difference]: Finished difference Result 254 states and 313 transitions. [2023-11-23 08:14:11,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 08:14:11,331 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 3.2222222222222223) internal successors, (29), 9 states have internal predecessors, (29), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 50 [2023-11-23 08:14:11,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:14:11,332 INFO L225 Difference]: With dead ends: 254 [2023-11-23 08:14:11,332 INFO L226 Difference]: Without dead ends: 149 [2023-11-23 08:14:11,332 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=68, Invalid=142, Unknown=0, NotChecked=0, Total=210 [2023-11-23 08:14:11,333 INFO L413 NwaCegarLoop]: 55 mSDtfsCounter, 138 mSDsluCounter, 119 mSDsCounter, 0 mSdLazyCounter, 287 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 174 SdHoareTripleChecker+Invalid, 307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 08:14:11,333 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 174 Invalid, 307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 287 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 08:14:11,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2023-11-23 08:14:11,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 119. [2023-11-23 08:14:11,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 81 states have (on average 1.1851851851851851) internal successors, (96), 87 states have internal predecessors, (96), 25 states have call successors, (25), 9 states have call predecessors, (25), 12 states have return successors, (27), 22 states have call predecessors, (27), 23 states have call successors, (27) [2023-11-23 08:14:11,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 148 transitions. [2023-11-23 08:14:11,339 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 148 transitions. Word has length 50 [2023-11-23 08:14:11,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:14:11,340 INFO L495 AbstractCegarLoop]: Abstraction has 119 states and 148 transitions. [2023-11-23 08:14:11,340 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 3.2222222222222223) internal successors, (29), 9 states have internal predecessors, (29), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 08:14:11,340 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 148 transitions. [2023-11-23 08:14:11,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-23 08:14:11,340 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:14:11,340 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 08:14:11,340 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-11-23 08:14:11,340 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:14:11,341 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:14:11,341 INFO L85 PathProgramCache]: Analyzing trace with hash -1168043079, now seen corresponding path program 1 times [2023-11-23 08:14:11,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:14:11,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648257422] [2023-11-23 08:14:11,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:14:11,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:14:11,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:12,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:14:12,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:12,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 08:14:12,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:12,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 08:14:12,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:12,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-23 08:14:12,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:12,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:14:12,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:12,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-23 08:14:12,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:12,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 08:14:12,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:12,590 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 08:14:12,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:14:12,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [648257422] [2023-11-23 08:14:12,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [648257422] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:14:12,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 08:14:12,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 08:14:12,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1238180119] [2023-11-23 08:14:12,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:14:12,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 08:14:12,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:14:12,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 08:14:12,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-11-23 08:14:12,592 INFO L87 Difference]: Start difference. First operand 119 states and 148 transitions. Second operand has 8 states, 7 states have (on average 4.142857142857143) internal successors, (29), 7 states have internal predecessors, (29), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 08:14:12,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:14:12,962 INFO L93 Difference]: Finished difference Result 231 states and 282 transitions. [2023-11-23 08:14:12,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 08:14:12,963 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.142857142857143) internal successors, (29), 7 states have internal predecessors, (29), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 50 [2023-11-23 08:14:12,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:14:12,963 INFO L225 Difference]: With dead ends: 231 [2023-11-23 08:14:12,963 INFO L226 Difference]: Without dead ends: 140 [2023-11-23 08:14:12,964 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=51, Invalid=105, Unknown=0, NotChecked=0, Total=156 [2023-11-23 08:14:12,964 INFO L413 NwaCegarLoop]: 55 mSDtfsCounter, 55 mSDsluCounter, 149 mSDsCounter, 0 mSdLazyCounter, 306 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 204 SdHoareTripleChecker+Invalid, 326 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 306 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 08:14:12,964 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 204 Invalid, 326 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 306 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 08:14:12,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2023-11-23 08:14:12,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 119. [2023-11-23 08:14:12,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 81 states have (on average 1.1851851851851851) internal successors, (96), 87 states have internal predecessors, (96), 25 states have call successors, (25), 9 states have call predecessors, (25), 12 states have return successors, (27), 22 states have call predecessors, (27), 23 states have call successors, (27) [2023-11-23 08:14:12,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 148 transitions. [2023-11-23 08:14:12,971 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 148 transitions. Word has length 50 [2023-11-23 08:14:12,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:14:12,972 INFO L495 AbstractCegarLoop]: Abstraction has 119 states and 148 transitions. [2023-11-23 08:14:12,972 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.142857142857143) internal successors, (29), 7 states have internal predecessors, (29), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 08:14:12,972 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 148 transitions. [2023-11-23 08:14:12,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-11-23 08:14:12,973 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:14:12,973 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 08:14:12,973 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-11-23 08:14:12,973 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:14:12,973 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:14:12,974 INFO L85 PathProgramCache]: Analyzing trace with hash 1848802744, now seen corresponding path program 1 times [2023-11-23 08:14:12,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:14:12,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1801066424] [2023-11-23 08:14:12,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:14:12,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:14:13,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:13,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:14:13,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:13,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 08:14:13,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:13,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-23 08:14:13,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:13,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-23 08:14:13,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:13,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-23 08:14:13,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:13,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-23 08:14:13,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:13,679 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-23 08:14:13,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:14:13,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1801066424] [2023-11-23 08:14:13,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1801066424] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:14:13,680 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 08:14:13,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 08:14:13,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014999555] [2023-11-23 08:14:13,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:14:13,681 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 08:14:13,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:14:13,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 08:14:13,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 08:14:13,682 INFO L87 Difference]: Start difference. First operand 119 states and 148 transitions. Second operand has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 6 states have internal predecessors, (23), 4 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-23 08:14:13,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:14:13,826 INFO L93 Difference]: Finished difference Result 154 states and 191 transitions. [2023-11-23 08:14:13,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 08:14:13,826 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 6 states have internal predecessors, (23), 4 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 51 [2023-11-23 08:14:13,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:14:13,827 INFO L225 Difference]: With dead ends: 154 [2023-11-23 08:14:13,827 INFO L226 Difference]: Without dead ends: 131 [2023-11-23 08:14:13,827 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-23 08:14:13,828 INFO L413 NwaCegarLoop]: 80 mSDtfsCounter, 7 mSDsluCounter, 288 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 368 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 08:14:13,828 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 368 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 08:14:13,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2023-11-23 08:14:13,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 124. [2023-11-23 08:14:13,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124 states, 84 states have (on average 1.1785714285714286) internal successors, (99), 89 states have internal predecessors, (99), 27 states have call successors, (27), 9 states have call predecessors, (27), 12 states have return successors, (29), 25 states have call predecessors, (29), 25 states have call successors, (29) [2023-11-23 08:14:13,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 155 transitions. [2023-11-23 08:14:13,835 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 155 transitions. Word has length 51 [2023-11-23 08:14:13,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:14:13,836 INFO L495 AbstractCegarLoop]: Abstraction has 124 states and 155 transitions. [2023-11-23 08:14:13,836 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 6 states have internal predecessors, (23), 4 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-23 08:14:13,836 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 155 transitions. [2023-11-23 08:14:13,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-11-23 08:14:13,837 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:14:13,837 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 08:14:13,837 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-11-23 08:14:13,837 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:14:13,837 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:14:13,837 INFO L85 PathProgramCache]: Analyzing trace with hash 1765696402, now seen corresponding path program 1 times [2023-11-23 08:14:13,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:14:13,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968280963] [2023-11-23 08:14:13,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:14:13,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:14:14,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:15,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:14:15,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:15,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 08:14:15,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:15,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 08:14:15,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:15,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-23 08:14:15,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:15,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:14:15,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:15,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-23 08:14:15,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:15,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 08:14:15,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:15,703 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 08:14:15,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:14:15,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968280963] [2023-11-23 08:14:15,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968280963] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:14:15,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 08:14:15,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2023-11-23 08:14:15,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1374377808] [2023-11-23 08:14:15,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:14:15,704 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-23 08:14:15,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:14:15,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-23 08:14:15,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=304, Unknown=0, NotChecked=0, Total=342 [2023-11-23 08:14:15,705 INFO L87 Difference]: Start difference. First operand 124 states and 155 transitions. Second operand has 19 states, 15 states have (on average 2.066666666666667) internal successors, (31), 15 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-23 08:14:17,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:14:17,150 INFO L93 Difference]: Finished difference Result 158 states and 193 transitions. [2023-11-23 08:14:17,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-23 08:14:17,150 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 15 states have (on average 2.066666666666667) internal successors, (31), 15 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) Word has length 52 [2023-11-23 08:14:17,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:14:17,152 INFO L225 Difference]: With dead ends: 158 [2023-11-23 08:14:17,152 INFO L226 Difference]: Without dead ends: 156 [2023-11-23 08:14:17,153 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=157, Invalid=835, Unknown=0, NotChecked=0, Total=992 [2023-11-23 08:14:17,153 INFO L413 NwaCegarLoop]: 57 mSDtfsCounter, 73 mSDsluCounter, 548 mSDsCounter, 0 mSdLazyCounter, 1352 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 605 SdHoareTripleChecker+Invalid, 1376 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 1352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-23 08:14:17,153 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 605 Invalid, 1376 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 1352 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-23 08:14:17,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2023-11-23 08:14:17,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 131. [2023-11-23 08:14:17,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 89 states have (on average 1.1685393258426966) internal successors, (104), 95 states have internal predecessors, (104), 27 states have call successors, (27), 10 states have call predecessors, (27), 14 states have return successors, (33), 25 states have call predecessors, (33), 25 states have call successors, (33) [2023-11-23 08:14:17,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 164 transitions. [2023-11-23 08:14:17,161 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 164 transitions. Word has length 52 [2023-11-23 08:14:17,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:14:17,161 INFO L495 AbstractCegarLoop]: Abstraction has 131 states and 164 transitions. [2023-11-23 08:14:17,161 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 15 states have (on average 2.066666666666667) internal successors, (31), 15 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-23 08:14:17,161 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 164 transitions. [2023-11-23 08:14:17,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-11-23 08:14:17,162 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:14:17,162 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 08:14:17,162 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-11-23 08:14:17,162 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:14:17,163 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:14:17,163 INFO L85 PathProgramCache]: Analyzing trace with hash 2006025220, now seen corresponding path program 1 times [2023-11-23 08:14:17,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:14:17,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593039333] [2023-11-23 08:14:17,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:14:17,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:14:17,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:17,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:14:17,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:17,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 08:14:17,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:17,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-23 08:14:17,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:17,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-23 08:14:17,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:17,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-23 08:14:17,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:17,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-23 08:14:17,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:17,360 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-23 08:14:17,360 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:14:17,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593039333] [2023-11-23 08:14:17,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [593039333] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:14:17,361 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 08:14:17,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 08:14:17,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [203661837] [2023-11-23 08:14:17,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:14:17,362 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 08:14:17,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:14:17,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 08:14:17,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 08:14:17,363 INFO L87 Difference]: Start difference. First operand 131 states and 164 transitions. Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-23 08:14:17,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:14:17,477 INFO L93 Difference]: Finished difference Result 148 states and 184 transitions. [2023-11-23 08:14:17,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 08:14:17,477 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 52 [2023-11-23 08:14:17,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:14:17,478 INFO L225 Difference]: With dead ends: 148 [2023-11-23 08:14:17,478 INFO L226 Difference]: Without dead ends: 136 [2023-11-23 08:14:17,478 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 08:14:17,479 INFO L413 NwaCegarLoop]: 84 mSDtfsCounter, 3 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 249 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 08:14:17,479 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 249 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 08:14:17,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2023-11-23 08:14:17,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 132. [2023-11-23 08:14:17,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132 states, 90 states have (on average 1.1666666666666667) internal successors, (105), 96 states have internal predecessors, (105), 27 states have call successors, (27), 10 states have call predecessors, (27), 14 states have return successors, (33), 25 states have call predecessors, (33), 25 states have call successors, (33) [2023-11-23 08:14:17,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 165 transitions. [2023-11-23 08:14:17,487 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 165 transitions. Word has length 52 [2023-11-23 08:14:17,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:14:17,487 INFO L495 AbstractCegarLoop]: Abstraction has 132 states and 165 transitions. [2023-11-23 08:14:17,487 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-23 08:14:17,488 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 165 transitions. [2023-11-23 08:14:17,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-11-23 08:14:17,488 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:14:17,488 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 08:14:17,488 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2023-11-23 08:14:17,489 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:14:17,489 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:14:17,489 INFO L85 PathProgramCache]: Analyzing trace with hash 2121406720, now seen corresponding path program 1 times [2023-11-23 08:14:17,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:14:17,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [886780249] [2023-11-23 08:14:17,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:14:17,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:14:17,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:18,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:14:18,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:18,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 08:14:18,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:18,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-23 08:14:18,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:18,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-23 08:14:18,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:18,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-23 08:14:18,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:18,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-23 08:14:18,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:18,253 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-23 08:14:18,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:14:18,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [886780249] [2023-11-23 08:14:18,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [886780249] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:14:18,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 08:14:18,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 08:14:18,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [757065432] [2023-11-23 08:14:18,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:14:18,255 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 08:14:18,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:14:18,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 08:14:18,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-23 08:14:18,255 INFO L87 Difference]: Start difference. First operand 132 states and 165 transitions. Second operand has 8 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 7 states have internal predecessors, (25), 4 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-23 08:14:18,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:14:18,418 INFO L93 Difference]: Finished difference Result 142 states and 175 transitions. [2023-11-23 08:14:18,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 08:14:18,418 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 7 states have internal predecessors, (25), 4 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 53 [2023-11-23 08:14:18,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:14:18,419 INFO L225 Difference]: With dead ends: 142 [2023-11-23 08:14:18,419 INFO L226 Difference]: Without dead ends: 140 [2023-11-23 08:14:18,419 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-11-23 08:14:18,419 INFO L413 NwaCegarLoop]: 81 mSDtfsCounter, 7 mSDsluCounter, 432 mSDsCounter, 0 mSdLazyCounter, 152 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 513 SdHoareTripleChecker+Invalid, 154 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 152 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 08:14:18,420 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 513 Invalid, 154 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 152 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 08:14:18,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2023-11-23 08:14:18,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 138. [2023-11-23 08:14:18,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138 states, 94 states have (on average 1.1595744680851063) internal successors, (109), 101 states have internal predecessors, (109), 28 states have call successors, (28), 11 states have call predecessors, (28), 15 states have return successors, (34), 25 states have call predecessors, (34), 26 states have call successors, (34) [2023-11-23 08:14:18,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 171 transitions. [2023-11-23 08:14:18,431 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 171 transitions. Word has length 53 [2023-11-23 08:14:18,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:14:18,431 INFO L495 AbstractCegarLoop]: Abstraction has 138 states and 171 transitions. [2023-11-23 08:14:18,431 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 7 states have internal predecessors, (25), 4 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-23 08:14:18,431 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 171 transitions. [2023-11-23 08:14:18,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-11-23 08:14:18,432 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:14:18,432 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 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] [2023-11-23 08:14:18,432 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2023-11-23 08:14:18,433 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:14:18,433 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:14:18,433 INFO L85 PathProgramCache]: Analyzing trace with hash -883362407, now seen corresponding path program 1 times [2023-11-23 08:14:18,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:14:18,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337019530] [2023-11-23 08:14:18,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:14:18,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:14:18,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:19,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:14:19,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:19,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 08:14:19,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:19,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-23 08:14:19,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:19,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-23 08:14:19,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:19,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-23 08:14:19,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:19,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-23 08:14:19,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:19,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-23 08:14:19,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:19,159 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-11-23 08:14:19,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:14:19,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337019530] [2023-11-23 08:14:19,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1337019530] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 08:14:19,160 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 08:14:19,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 08:14:19,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811373206] [2023-11-23 08:14:19,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 08:14:19,161 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 08:14:19,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 08:14:19,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 08:14:19,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-23 08:14:19,161 INFO L87 Difference]: Start difference. First operand 138 states and 171 transitions. Second operand has 8 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 7 states have internal predecessors, (26), 4 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-23 08:14:19,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 08:14:19,325 INFO L93 Difference]: Finished difference Result 146 states and 178 transitions. [2023-11-23 08:14:19,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 08:14:19,326 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 7 states have internal predecessors, (26), 4 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 59 [2023-11-23 08:14:19,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 08:14:19,326 INFO L225 Difference]: With dead ends: 146 [2023-11-23 08:14:19,326 INFO L226 Difference]: Without dead ends: 121 [2023-11-23 08:14:19,327 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-11-23 08:14:19,327 INFO L413 NwaCegarLoop]: 82 mSDtfsCounter, 6 mSDsluCounter, 435 mSDsCounter, 0 mSdLazyCounter, 148 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 517 SdHoareTripleChecker+Invalid, 148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 148 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 08:14:19,327 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 517 Invalid, 148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 148 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 08:14:19,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2023-11-23 08:14:19,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 113. [2023-11-23 08:14:19,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 79 states have (on average 1.1772151898734178) internal successors, (93), 84 states have internal predecessors, (93), 21 states have call successors, (21), 9 states have call predecessors, (21), 12 states have return successors, (23), 19 states have call predecessors, (23), 19 states have call successors, (23) [2023-11-23 08:14:19,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 137 transitions. [2023-11-23 08:14:19,335 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 137 transitions. Word has length 59 [2023-11-23 08:14:19,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 08:14:19,335 INFO L495 AbstractCegarLoop]: Abstraction has 113 states and 137 transitions. [2023-11-23 08:14:19,335 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 7 states have internal predecessors, (26), 4 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-23 08:14:19,335 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 137 transitions. [2023-11-23 08:14:19,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-11-23 08:14:19,336 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 08:14:19,336 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 08:14:19,336 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2023-11-23 08:14:19,337 INFO L420 AbstractCegarLoop]: === Iteration 26 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 08:14:19,337 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 08:14:19,337 INFO L85 PathProgramCache]: Analyzing trace with hash 1366692329, now seen corresponding path program 1 times [2023-11-23 08:14:19,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 08:14:19,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1206917516] [2023-11-23 08:14:19,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:14:19,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 08:14:19,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:20,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:14:20,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:20,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 08:14:20,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:20,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 08:14:20,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:20,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-23 08:14:20,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:20,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 08:14:20,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:20,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-23 08:14:20,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:20,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-23 08:14:20,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:20,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-23 08:14:20,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:20,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-23 08:14:20,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:20,819 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-23 08:14:20,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 08:14:20,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1206917516] [2023-11-23 08:14:20,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1206917516] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 08:14:20,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [983850746] [2023-11-23 08:14:20,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 08:14:20,820 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 08:14:20,820 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 08:14:20,821 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:14:20,822 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:14:21,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 08:14:21,663 INFO L262 TraceCheckSpWp]: Trace formula consists of 2512 conjuncts, 52 conjunts are in the unsatisfiable core [2023-11-23 08:14:21,672 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 08:14:21,828 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 61 [2023-11-23 08:14:21,845 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 89 [2023-11-23 08:14:21,860 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 100 treesize of output 85 [2023-11-23 08:14:21,878 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 85 treesize of output 105 [2023-11-23 08:14:21,942 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 150 treesize of output 166 [2023-11-23 08:14:22,000 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 298 treesize of output 334 [2023-11-23 08:14:22,026 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 74 treesize of output 25 [2023-11-23 08:14:22,187 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 25 [2023-11-23 08:14:22,214 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2023-11-23 08:14:22,225 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 30 treesize of output 1 [2023-11-23 08:14:23,352 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-23 08:14:23,352 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 262 treesize of output 490 Killed by 15