./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_list_clean_up_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4a390ef5 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 /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_list_clean_up_harness.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 5ba879a31f48d1f1f7d1dc7f928910bfb7ed0629fadb04ed483f94e60bfd5ef0 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 12:41:22,418 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 12:41:22,455 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-24 12:41:22,458 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 12:41:22,458 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 12:41:22,483 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 12:41:22,484 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 12:41:22,484 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 12:41:22,485 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 12:41:22,486 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 12:41:22,486 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 12:41:22,487 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 12:41:22,487 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 12:41:22,487 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 12:41:22,487 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 12:41:22,488 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 12:41:22,489 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-24 12:41:22,489 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 12:41:22,489 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 12:41:22,490 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-24 12:41:22,490 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 12:41:22,493 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-24 12:41:22,493 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 12:41:22,493 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-24 12:41:22,493 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 12:41:22,494 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 12:41:22,494 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 12:41:22,494 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 12:41:22,494 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 12:41:22,494 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 12:41:22,494 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 12:41:22,494 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 12:41:22,495 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-24 12:41:22,495 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-24 12:41:22,495 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-24 12:41:22,495 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 12:41:22,495 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 12:41:22,495 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 12:41:22,496 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 12:41:22,496 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 -> 5ba879a31f48d1f1f7d1dc7f928910bfb7ed0629fadb04ed483f94e60bfd5ef0 [2024-10-24 12:41:22,686 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 12:41:22,706 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 12:41:22,709 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 12:41:22,710 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 12:41:22,710 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 12:41:22,711 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_list_clean_up_harness.i [2024-10-24 12:41:23,965 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 12:41:24,342 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 12:41:24,343 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_list_clean_up_harness.i [2024-10-24 12:41:24,369 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e88ba12b2/a3ca9e1122dc452abf39c5460f4ae284/FLAGd9392b1c6 [2024-10-24 12:41:24,541 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e88ba12b2/a3ca9e1122dc452abf39c5460f4ae284 [2024-10-24 12:41:24,543 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 12:41:24,544 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 12:41:24,546 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 12:41:24,546 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 12:41:24,550 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 12:41:24,551 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 12:41:24" (1/1) ... [2024-10-24 12:41:24,551 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68139daf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:41:24, skipping insertion in model container [2024-10-24 12:41:24,551 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 12:41:24" (1/1) ... [2024-10-24 12:41:24,623 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 12:41:24,876 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_list_clean_up_harness.i[4497,4510] [2024-10-24 12:41:24,884 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_list_clean_up_harness.i[4557,4570] [2024-10-24 12:41:25,407 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:41:25,410 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:41:25,411 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:41:25,411 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:41:25,413 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:41:25,426 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:41:25,428 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:41:25,430 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:41:25,431 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:41:25,432 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:41:25,433 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:41:25,434 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:41:25,435 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:41:25,712 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:41:25,718 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:41:25,781 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 12:41:25,816 INFO L200 MainTranslator]: Completed pre-run [2024-10-24 12:41:25,831 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_list_clean_up_harness.i[4497,4510] [2024-10-24 12:41:25,832 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_array_list_clean_up_harness.i[4557,4570] [2024-10-24 12:41:25,887 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:41:25,891 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:41:25,892 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:41:25,892 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:41:25,893 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:41:25,901 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:41:25,902 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:41:25,904 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:41:25,904 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:41:25,905 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:41:25,906 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:41:25,906 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:41:25,906 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:41:25,957 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:41:25,963 WARN L1660 CHandler]: Possible shadowing of function index [2024-10-24 12:41:25,968 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7529-7540] [2024-10-24 12:41:25,988 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 12:41:26,167 INFO L204 MainTranslator]: Completed translation [2024-10-24 12:41:26,168 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:41:26 WrapperNode [2024-10-24 12:41:26,168 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 12:41:26,169 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-24 12:41:26,170 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-24 12:41:26,170 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-24 12:41:26,175 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:41:26" (1/1) ... [2024-10-24 12:41:26,233 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:41:26" (1/1) ... [2024-10-24 12:41:26,291 INFO L138 Inliner]: procedures = 679, calls = 1536, calls flagged for inlining = 48, calls inlined = 7, statements flattened = 574 [2024-10-24 12:41:26,292 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-24 12:41:26,292 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-24 12:41:26,296 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-24 12:41:26,296 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-24 12:41:26,308 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:41:26" (1/1) ... [2024-10-24 12:41:26,308 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:41:26" (1/1) ... [2024-10-24 12:41:26,317 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:41:26" (1/1) ... [2024-10-24 12:41:26,387 INFO L175 MemorySlicer]: Split 275 memory accesses to 5 slices as follows [2, 236, 6, 3, 28]. 86 percent of accesses are in the largest equivalence class. The 249 initializations are split as follows [2, 236, 5, 1, 5]. The 5 writes are split as follows [0, 0, 0, 1, 4]. [2024-10-24 12:41:26,389 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:41:26" (1/1) ... [2024-10-24 12:41:26,389 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:41:26" (1/1) ... [2024-10-24 12:41:26,417 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:41:26" (1/1) ... [2024-10-24 12:41:26,459 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:41:26" (1/1) ... [2024-10-24 12:41:26,476 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:41:26" (1/1) ... [2024-10-24 12:41:26,480 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:41:26" (1/1) ... [2024-10-24 12:41:26,487 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-24 12:41:26,488 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-24 12:41:26,488 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-24 12:41:26,488 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-24 12:41:26,489 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:41:26" (1/1) ... [2024-10-24 12:41:26,497 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 12:41:26,507 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:41:26,522 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-24 12:41:26,529 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-24 12:41:26,572 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2024-10-24 12:41:26,572 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2024-10-24 12:41:26,572 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-24 12:41:26,573 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2024-10-24 12:41:26,573 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2024-10-24 12:41:26,573 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2024-10-24 12:41:26,573 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2024-10-24 12:41:26,573 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-10-24 12:41:26,574 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-10-24 12:41:26,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-24 12:41:26,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-24 12:41:26,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-24 12:41:26,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-24 12:41:26,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-24 12:41:26,575 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-10-24 12:41:26,575 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-10-24 12:41:26,575 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-10-24 12:41:26,575 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-10-24 12:41:26,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-24 12:41:26,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-24 12:41:26,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-24 12:41:26,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-24 12:41:26,576 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-24 12:41:26,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-24 12:41:26,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-24 12:41:26,577 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-24 12:41:26,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-24 12:41:26,578 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-10-24 12:41:26,578 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-10-24 12:41:26,578 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-10-24 12:41:26,578 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-10-24 12:41:26,578 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2024-10-24 12:41:26,578 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2024-10-24 12:41:26,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-10-24 12:41:26,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-10-24 12:41:26,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-10-24 12:41:26,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-10-24 12:41:26,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-10-24 12:41:26,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-10-24 12:41:26,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-10-24 12:41:26,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-10-24 12:41:26,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-10-24 12:41:26,579 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-10-24 12:41:26,579 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-10-24 12:41:26,579 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-10-24 12:41:26,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-24 12:41:26,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-24 12:41:26,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-24 12:41:26,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-24 12:41:26,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-24 12:41:26,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-24 12:41:26,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-24 12:41:26,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-24 12:41:26,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-24 12:41:26,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-24 12:41:26,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-24 12:41:26,580 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-10-24 12:41:26,580 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-10-24 12:41:26,582 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-10-24 12:41:26,582 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-10-24 12:41:26,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-24 12:41:26,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-24 12:41:26,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-24 12:41:26,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-24 12:41:26,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-24 12:41:26,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-24 12:41:26,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-24 12:41:26,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-24 12:41:26,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-24 12:41:26,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-24 12:41:26,830 INFO L238 CfgBuilder]: Building ICFG [2024-10-24 12:41:26,832 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-24 12:41:27,430 INFO L? ?]: Removed 97 outVars from TransFormulas that were not future-live. [2024-10-24 12:41:27,431 INFO L287 CfgBuilder]: Performing block encoding [2024-10-24 12:41:27,536 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-24 12:41:27,536 INFO L314 CfgBuilder]: Removed 3 assume(true) statements. [2024-10-24 12:41:27,537 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 12:41:27 BoogieIcfgContainer [2024-10-24 12:41:27,537 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-24 12:41:27,539 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-24 12:41:27,540 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-24 12:41:27,542 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-24 12:41:27,543 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 12:41:24" (1/3) ... [2024-10-24 12:41:27,543 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72139f55 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 12:41:27, skipping insertion in model container [2024-10-24 12:41:27,543 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 12:41:26" (2/3) ... [2024-10-24 12:41:27,545 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72139f55 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 12:41:27, skipping insertion in model container [2024-10-24 12:41:27,545 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 12:41:27" (3/3) ... [2024-10-24 12:41:27,546 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_array_list_clean_up_harness.i [2024-10-24 12:41:27,560 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-24 12:41:27,561 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-24 12:41:27,619 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 12:41:27,625 INFO L333 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, 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;@2223097f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 12:41:27,626 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-24 12:41:27,630 INFO L276 IsEmpty]: Start isEmpty. Operand has 100 states, 64 states have (on average 1.3125) internal successors, (84), 64 states have internal predecessors, (84), 22 states have call successors, (22), 13 states have call predecessors, (22), 13 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2024-10-24 12:41:27,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-10-24 12:41:27,658 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 12:41:27,659 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:41:27,660 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 12:41:27,664 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:41:27,665 INFO L85 PathProgramCache]: Analyzing trace with hash -1493812300, now seen corresponding path program 1 times [2024-10-24 12:41:27,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:41:27,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139449702] [2024-10-24 12:41:27,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:41:27,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:41:27,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:28,119 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:41:28,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:28,141 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-24 12:41:28,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:28,159 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-24 12:41:28,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:28,170 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-24 12:41:28,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:28,204 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-24 12:41:28,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:28,217 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-10-24 12:41:28,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:28,227 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-10-24 12:41:28,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:28,238 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-10-24 12:41:28,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:28,248 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-10-24 12:41:28,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:28,258 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-10-24 12:41:28,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:41:28,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2139449702] [2024-10-24 12:41:28,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2139449702] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 12:41:28,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 12:41:28,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 12:41:28,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973984461] [2024-10-24 12:41:28,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:41:28,268 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 12:41:28,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:41:28,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 12:41:28,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 12:41:28,289 INFO L87 Difference]: Start difference. First operand has 100 states, 64 states have (on average 1.3125) internal successors, (84), 64 states have internal predecessors, (84), 22 states have call successors, (22), 13 states have call predecessors, (22), 13 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-10-24 12:41:28,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 12:41:28,730 INFO L93 Difference]: Finished difference Result 199 states and 267 transitions. [2024-10-24 12:41:28,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 12:41:28,734 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 62 [2024-10-24 12:41:28,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 12:41:28,741 INFO L225 Difference]: With dead ends: 199 [2024-10-24 12:41:28,741 INFO L226 Difference]: Without dead ends: 100 [2024-10-24 12:41:28,744 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 12:41:28,747 INFO L432 NwaCegarLoop]: 78 mSDtfsCounter, 33 mSDsluCounter, 39 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 117 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-10-24 12:41:28,748 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 117 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-10-24 12:41:28,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2024-10-24 12:41:28,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 96. [2024-10-24 12:41:28,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96 states, 61 states have (on average 1.2459016393442623) internal successors, (76), 61 states have internal predecessors, (76), 22 states have call successors, (22), 13 states have call predecessors, (22), 12 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2024-10-24 12:41:28,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 119 transitions. [2024-10-24 12:41:28,788 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 119 transitions. Word has length 62 [2024-10-24 12:41:28,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 12:41:28,788 INFO L471 AbstractCegarLoop]: Abstraction has 96 states and 119 transitions. [2024-10-24 12:41:28,788 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-10-24 12:41:28,789 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 119 transitions. [2024-10-24 12:41:28,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-10-24 12:41:28,791 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 12:41:28,791 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:41:28,792 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-24 12:41:28,792 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 12:41:28,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:41:28,792 INFO L85 PathProgramCache]: Analyzing trace with hash 59467130, now seen corresponding path program 1 times [2024-10-24 12:41:28,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:41:28,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [132864616] [2024-10-24 12:41:28,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:41:28,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:41:28,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:29,201 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:41:29,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:29,222 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-24 12:41:29,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:29,240 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-24 12:41:29,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:29,255 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-24 12:41:29,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:29,279 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-24 12:41:29,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:29,316 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-10-24 12:41:29,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:29,323 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-10-24 12:41:29,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:29,330 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-10-24 12:41:29,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:29,348 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-10-24 12:41:29,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:29,357 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-24 12:41:29,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:29,366 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-10-24 12:41:29,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:41:29,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [132864616] [2024-10-24 12:41:29,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [132864616] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 12:41:29,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 12:41:29,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-24 12:41:29,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1077639859] [2024-10-24 12:41:29,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:41:29,368 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 12:41:29,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:41:29,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 12:41:29,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-24 12:41:29,369 INFO L87 Difference]: Start difference. First operand 96 states and 119 transitions. Second operand has 7 states, 7 states have (on average 4.714285714285714) internal successors, (33), 5 states have internal predecessors, (33), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-10-24 12:41:30,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 12:41:30,171 INFO L93 Difference]: Finished difference Result 169 states and 209 transitions. [2024-10-24 12:41:30,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-24 12:41:30,171 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.714285714285714) internal successors, (33), 5 states have internal predecessors, (33), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 67 [2024-10-24 12:41:30,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 12:41:30,173 INFO L225 Difference]: With dead ends: 169 [2024-10-24 12:41:30,173 INFO L226 Difference]: Without dead ends: 102 [2024-10-24 12:41:30,173 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2024-10-24 12:41:30,174 INFO L432 NwaCegarLoop]: 56 mSDtfsCounter, 112 mSDsluCounter, 135 mSDsCounter, 0 mSdLazyCounter, 347 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 191 SdHoareTripleChecker+Invalid, 401 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 347 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-10-24 12:41:30,174 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [125 Valid, 191 Invalid, 401 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 347 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-10-24 12:41:30,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2024-10-24 12:41:30,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 98. [2024-10-24 12:41:30,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98 states, 62 states have (on average 1.2419354838709677) internal successors, (77), 63 states have internal predecessors, (77), 22 states have call successors, (22), 13 states have call predecessors, (22), 13 states have return successors, (22), 21 states have call predecessors, (22), 21 states have call successors, (22) [2024-10-24 12:41:30,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 121 transitions. [2024-10-24 12:41:30,196 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 121 transitions. Word has length 67 [2024-10-24 12:41:30,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 12:41:30,196 INFO L471 AbstractCegarLoop]: Abstraction has 98 states and 121 transitions. [2024-10-24 12:41:30,196 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.714285714285714) internal successors, (33), 5 states have internal predecessors, (33), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-10-24 12:41:30,197 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 121 transitions. [2024-10-24 12:41:30,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-10-24 12:41:30,199 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 12:41:30,199 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:41:30,199 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-24 12:41:30,199 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 12:41:30,199 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:41:30,200 INFO L85 PathProgramCache]: Analyzing trace with hash 2057600032, now seen corresponding path program 1 times [2024-10-24 12:41:30,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:41:30,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525300042] [2024-10-24 12:41:30,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:41:30,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:41:30,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:30,841 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:41:30,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:30,851 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-24 12:41:30,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:30,859 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-24 12:41:30,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:30,867 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-24 12:41:30,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:30,891 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-24 12:41:30,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:30,922 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 12:41:30,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:30,934 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:41:30,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:30,940 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 12:41:30,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:30,949 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-24 12:41:30,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:30,956 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-24 12:41:30,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:30,975 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-10-24 12:41:30,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:30,982 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-10-24 12:41:30,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:31,017 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-10-24 12:41:31,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:41:31,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525300042] [2024-10-24 12:41:31,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [525300042] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 12:41:31,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 12:41:31,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-10-24 12:41:31,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362288162] [2024-10-24 12:41:31,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:41:31,020 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-24 12:41:31,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:41:31,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-24 12:41:31,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-10-24 12:41:31,021 INFO L87 Difference]: Start difference. First operand 98 states and 121 transitions. Second operand has 9 states, 8 states have (on average 5.5) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) [2024-10-24 12:41:31,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 12:41:31,968 INFO L93 Difference]: Finished difference Result 109 states and 133 transitions. [2024-10-24 12:41:31,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-24 12:41:31,969 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.5) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) Word has length 80 [2024-10-24 12:41:31,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 12:41:31,970 INFO L225 Difference]: With dead ends: 109 [2024-10-24 12:41:31,970 INFO L226 Difference]: Without dead ends: 104 [2024-10-24 12:41:31,971 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2024-10-24 12:41:31,971 INFO L432 NwaCegarLoop]: 59 mSDtfsCounter, 90 mSDsluCounter, 242 mSDsCounter, 0 mSdLazyCounter, 475 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 301 SdHoareTripleChecker+Invalid, 529 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 475 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-10-24 12:41:31,972 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [90 Valid, 301 Invalid, 529 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 475 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-10-24 12:41:31,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2024-10-24 12:41:31,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 100. [2024-10-24 12:41:31,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 63 states have (on average 1.2380952380952381) internal successors, (78), 65 states have internal predecessors, (78), 22 states have call successors, (22), 13 states have call predecessors, (22), 14 states have return successors, (23), 21 states have call predecessors, (23), 21 states have call successors, (23) [2024-10-24 12:41:31,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 123 transitions. [2024-10-24 12:41:31,982 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 123 transitions. Word has length 80 [2024-10-24 12:41:31,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 12:41:31,982 INFO L471 AbstractCegarLoop]: Abstraction has 100 states and 123 transitions. [2024-10-24 12:41:31,983 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.5) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 1 states have call successors, (12) [2024-10-24 12:41:31,983 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 123 transitions. [2024-10-24 12:41:31,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-10-24 12:41:31,984 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 12:41:31,984 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:41:31,985 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-24 12:41:31,985 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 12:41:31,985 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:41:31,985 INFO L85 PathProgramCache]: Analyzing trace with hash -669305065, now seen corresponding path program 1 times [2024-10-24 12:41:31,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:41:31,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [425370439] [2024-10-24 12:41:31,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:41:31,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:41:32,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:32,366 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:41:32,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:32,374 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-24 12:41:32,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:32,379 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-24 12:41:32,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:32,385 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-24 12:41:32,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:32,401 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-24 12:41:32,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:32,427 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 12:41:32,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:32,437 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:41:32,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:32,443 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 12:41:32,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:32,448 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-24 12:41:32,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:32,538 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-24 12:41:32,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:32,558 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-10-24 12:41:32,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:32,565 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-10-24 12:41:32,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:32,576 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-10-24 12:41:32,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:41:32,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [425370439] [2024-10-24 12:41:32,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [425370439] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:41:32,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1579295663] [2024-10-24 12:41:32,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:41:32,578 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:41:32,578 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:41:32,580 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) [2024-10-24 12:41:32,581 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-24 12:41:32,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:32,946 INFO L255 TraceCheckSpWp]: Trace formula consists of 2065 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-24 12:41:32,955 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:41:32,993 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-10-24 12:41:32,994 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 12:41:32,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1579295663] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 12:41:32,994 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-24 12:41:32,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 9 [2024-10-24 12:41:32,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [813476772] [2024-10-24 12:41:32,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:41:32,994 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 12:41:32,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:41:32,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 12:41:32,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-10-24 12:41:32,997 INFO L87 Difference]: Start difference. First operand 100 states and 123 transitions. Second operand has 4 states, 3 states have (on average 15.333333333333334) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-10-24 12:41:33,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 12:41:33,106 INFO L93 Difference]: Finished difference Result 119 states and 143 transitions. [2024-10-24 12:41:33,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 12:41:33,107 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 15.333333333333334) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 80 [2024-10-24 12:41:33,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 12:41:33,109 INFO L225 Difference]: With dead ends: 119 [2024-10-24 12:41:33,110 INFO L226 Difference]: Without dead ends: 101 [2024-10-24 12:41:33,110 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-10-24 12:41:33,111 INFO L432 NwaCegarLoop]: 108 mSDtfsCounter, 0 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 322 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-24 12:41:33,111 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 322 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-24 12:41:33,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states. [2024-10-24 12:41:33,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 101. [2024-10-24 12:41:33,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 64 states have (on average 1.234375) internal successors, (79), 66 states have internal predecessors, (79), 22 states have call successors, (22), 13 states have call predecessors, (22), 14 states have return successors, (23), 21 states have call predecessors, (23), 21 states have call successors, (23) [2024-10-24 12:41:33,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 124 transitions. [2024-10-24 12:41:33,128 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 124 transitions. Word has length 80 [2024-10-24 12:41:33,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 12:41:33,129 INFO L471 AbstractCegarLoop]: Abstraction has 101 states and 124 transitions. [2024-10-24 12:41:33,129 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 15.333333333333334) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-10-24 12:41:33,129 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 124 transitions. [2024-10-24 12:41:33,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-10-24 12:41:33,133 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 12:41:33,133 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:41:33,155 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-24 12:41:33,334 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:41:33,335 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 12:41:33,335 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:41:33,335 INFO L85 PathProgramCache]: Analyzing trace with hash 1569170884, now seen corresponding path program 1 times [2024-10-24 12:41:33,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:41:33,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1497711085] [2024-10-24 12:41:33,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:41:33,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:41:33,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:33,682 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:41:33,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:33,690 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-24 12:41:33,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:33,702 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-24 12:41:33,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:33,708 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-24 12:41:33,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:33,746 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-24 12:41:33,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:33,781 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 12:41:33,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:33,793 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:41:33,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:33,799 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 12:41:33,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:33,806 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-24 12:41:33,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:33,892 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-24 12:41:33,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:33,925 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-10-24 12:41:33,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:33,947 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 12:41:33,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:33,964 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-10-24 12:41:33,965 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:41:33,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1497711085] [2024-10-24 12:41:33,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1497711085] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:41:33,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [303301736] [2024-10-24 12:41:33,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:41:33,970 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:41:33,970 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:41:33,971 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:41:33,972 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-24 12:41:34,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:34,336 INFO L255 TraceCheckSpWp]: Trace formula consists of 2084 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-24 12:41:34,339 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:41:34,376 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-10-24 12:41:34,376 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 12:41:34,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [303301736] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 12:41:34,377 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-24 12:41:34,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 9 [2024-10-24 12:41:34,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2098105173] [2024-10-24 12:41:34,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:41:34,377 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 12:41:34,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:41:34,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 12:41:34,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-10-24 12:41:34,378 INFO L87 Difference]: Start difference. First operand 101 states and 124 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-10-24 12:41:34,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 12:41:34,565 INFO L93 Difference]: Finished difference Result 177 states and 215 transitions. [2024-10-24 12:41:34,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 12:41:34,566 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 81 [2024-10-24 12:41:34,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 12:41:34,567 INFO L225 Difference]: With dead ends: 177 [2024-10-24 12:41:34,567 INFO L226 Difference]: Without dead ends: 105 [2024-10-24 12:41:34,567 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-10-24 12:41:34,568 INFO L432 NwaCegarLoop]: 106 mSDtfsCounter, 3 mSDsluCounter, 205 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 311 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-24 12:41:34,568 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 311 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-24 12:41:34,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2024-10-24 12:41:34,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 102. [2024-10-24 12:41:34,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102 states, 65 states have (on average 1.2307692307692308) internal successors, (80), 67 states have internal predecessors, (80), 22 states have call successors, (22), 13 states have call predecessors, (22), 14 states have return successors, (23), 21 states have call predecessors, (23), 21 states have call successors, (23) [2024-10-24 12:41:34,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 125 transitions. [2024-10-24 12:41:34,583 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 125 transitions. Word has length 81 [2024-10-24 12:41:34,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 12:41:34,583 INFO L471 AbstractCegarLoop]: Abstraction has 102 states and 125 transitions. [2024-10-24 12:41:34,583 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-10-24 12:41:34,583 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 125 transitions. [2024-10-24 12:41:34,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-10-24 12:41:34,586 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 12:41:34,587 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:41:34,604 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-10-24 12:41:34,787 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:41:34,788 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 12:41:34,788 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:41:34,788 INFO L85 PathProgramCache]: Analyzing trace with hash -611669061, now seen corresponding path program 1 times [2024-10-24 12:41:34,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:41:34,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1528726389] [2024-10-24 12:41:34,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:41:34,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:41:34,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:35,109 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:41:35,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:35,115 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-24 12:41:35,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:35,120 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-24 12:41:35,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:35,125 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-24 12:41:35,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:35,142 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-24 12:41:35,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:35,166 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 12:41:35,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:35,175 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:41:35,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:35,180 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 12:41:35,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:35,185 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-24 12:41:35,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:35,210 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-24 12:41:35,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:35,225 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-10-24 12:41:35,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:35,233 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 12:41:35,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:35,240 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-10-24 12:41:35,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:41:35,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1528726389] [2024-10-24 12:41:35,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1528726389] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:41:35,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1418940569] [2024-10-24 12:41:35,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:41:35,241 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:41:35,241 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:41:35,243 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:41:35,244 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-24 12:41:35,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:35,598 INFO L255 TraceCheckSpWp]: Trace formula consists of 2087 conjuncts, 72 conjuncts are in the unsatisfiable core [2024-10-24 12:41:35,607 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:41:35,773 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-10-24 12:41:35,994 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 14 proven. 1 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-10-24 12:41:35,995 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:41:36,380 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 23 [2024-10-24 12:41:36,457 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 12 [2024-10-24 12:41:36,460 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 14 [2024-10-24 12:41:36,648 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 13 proven. 1 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-10-24 12:41:36,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1418940569] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:41:36,649 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:41:36,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 15, 14] total 32 [2024-10-24 12:41:36,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [513341849] [2024-10-24 12:41:36,649 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:41:36,649 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-10-24 12:41:36,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:41:36,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-10-24 12:41:36,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=905, Unknown=0, NotChecked=0, Total=992 [2024-10-24 12:41:36,650 INFO L87 Difference]: Start difference. First operand 102 states and 125 transitions. Second operand has 32 states, 30 states have (on average 2.8666666666666667) internal successors, (86), 26 states have internal predecessors, (86), 7 states have call successors, (22), 7 states have call predecessors, (22), 9 states have return successors, (20), 6 states have call predecessors, (20), 7 states have call successors, (20) [2024-10-24 12:41:39,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 12:41:39,768 INFO L93 Difference]: Finished difference Result 165 states and 198 transitions. [2024-10-24 12:41:39,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-10-24 12:41:39,768 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 30 states have (on average 2.8666666666666667) internal successors, (86), 26 states have internal predecessors, (86), 7 states have call successors, (22), 7 states have call predecessors, (22), 9 states have return successors, (20), 6 states have call predecessors, (20), 7 states have call successors, (20) Word has length 81 [2024-10-24 12:41:39,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 12:41:39,769 INFO L225 Difference]: With dead ends: 165 [2024-10-24 12:41:39,769 INFO L226 Difference]: Without dead ends: 119 [2024-10-24 12:41:39,772 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 370 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=314, Invalid=2442, Unknown=0, NotChecked=0, Total=2756 [2024-10-24 12:41:39,773 INFO L432 NwaCegarLoop]: 47 mSDtfsCounter, 123 mSDsluCounter, 674 mSDsCounter, 0 mSdLazyCounter, 1988 mSolverCounterSat, 63 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 129 SdHoareTripleChecker+Valid, 721 SdHoareTripleChecker+Invalid, 2054 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 1988 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-10-24 12:41:39,773 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [129 Valid, 721 Invalid, 2054 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 1988 Invalid, 3 Unknown, 0 Unchecked, 2.2s Time] [2024-10-24 12:41:39,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2024-10-24 12:41:39,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 111. [2024-10-24 12:41:39,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111 states, 73 states have (on average 1.2191780821917808) internal successors, (89), 74 states have internal predecessors, (89), 22 states have call successors, (22), 14 states have call predecessors, (22), 15 states have return successors, (23), 22 states have call predecessors, (23), 21 states have call successors, (23) [2024-10-24 12:41:39,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 134 transitions. [2024-10-24 12:41:39,789 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 134 transitions. Word has length 81 [2024-10-24 12:41:39,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 12:41:39,790 INFO L471 AbstractCegarLoop]: Abstraction has 111 states and 134 transitions. [2024-10-24 12:41:39,790 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 30 states have (on average 2.8666666666666667) internal successors, (86), 26 states have internal predecessors, (86), 7 states have call successors, (22), 7 states have call predecessors, (22), 9 states have return successors, (20), 6 states have call predecessors, (20), 7 states have call successors, (20) [2024-10-24 12:41:39,790 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 134 transitions. [2024-10-24 12:41:39,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-10-24 12:41:39,791 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 12:41:39,791 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:41:39,809 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-24 12:41:39,992 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:41:39,992 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 12:41:39,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:41:39,993 INFO L85 PathProgramCache]: Analyzing trace with hash -311094080, now seen corresponding path program 1 times [2024-10-24 12:41:39,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:41:39,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649918974] [2024-10-24 12:41:39,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:41:39,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:41:40,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:40,362 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:41:40,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:40,369 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-24 12:41:40,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:40,374 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-24 12:41:40,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:40,378 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-24 12:41:40,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:40,392 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-24 12:41:40,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:40,414 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 12:41:40,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:40,421 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:41:40,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:40,425 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 12:41:40,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:40,430 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-24 12:41:40,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:40,510 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-24 12:41:40,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:40,525 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-10-24 12:41:40,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:40,533 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-10-24 12:41:40,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:40,565 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-10-24 12:41:40,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:41:40,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1649918974] [2024-10-24 12:41:40,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1649918974] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:41:40,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1413692442] [2024-10-24 12:41:40,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:41:40,565 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:41:40,565 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:41:40,567 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:41:40,568 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-24 12:41:40,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:40,904 INFO L255 TraceCheckSpWp]: Trace formula consists of 2098 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-10-24 12:41:40,908 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:41:40,954 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 21 proven. 1 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-10-24 12:41:40,954 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:41:41,063 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-10-24 12:41:41,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1413692442] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:41:41,063 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:41:41,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5] total 13 [2024-10-24 12:41:41,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830525595] [2024-10-24 12:41:41,064 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:41:41,064 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-24 12:41:41,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:41:41,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-24 12:41:41,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2024-10-24 12:41:41,065 INFO L87 Difference]: Start difference. First operand 111 states and 134 transitions. Second operand has 13 states, 13 states have (on average 5.6923076923076925) internal successors, (74), 10 states have internal predecessors, (74), 2 states have call successors, (19), 5 states have call predecessors, (19), 4 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-10-24 12:41:41,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 12:41:41,791 INFO L93 Difference]: Finished difference Result 208 states and 251 transitions. [2024-10-24 12:41:41,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-24 12:41:41,791 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 5.6923076923076925) internal successors, (74), 10 states have internal predecessors, (74), 2 states have call successors, (19), 5 states have call predecessors, (19), 4 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 85 [2024-10-24 12:41:41,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 12:41:41,793 INFO L225 Difference]: With dead ends: 208 [2024-10-24 12:41:41,793 INFO L226 Difference]: Without dead ends: 134 [2024-10-24 12:41:41,793 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 190 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=122, Invalid=298, Unknown=0, NotChecked=0, Total=420 [2024-10-24 12:41:41,794 INFO L432 NwaCegarLoop]: 57 mSDtfsCounter, 201 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 340 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 201 SdHoareTripleChecker+Valid, 183 SdHoareTripleChecker+Invalid, 419 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 340 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-10-24 12:41:41,794 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [201 Valid, 183 Invalid, 419 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 340 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-10-24 12:41:41,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2024-10-24 12:41:41,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 117. [2024-10-24 12:41:41,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 79 states have (on average 1.240506329113924) internal successors, (98), 80 states have internal predecessors, (98), 22 states have call successors, (22), 14 states have call predecessors, (22), 15 states have return successors, (23), 22 states have call predecessors, (23), 21 states have call successors, (23) [2024-10-24 12:41:41,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 143 transitions. [2024-10-24 12:41:41,811 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 143 transitions. Word has length 85 [2024-10-24 12:41:41,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 12:41:41,811 INFO L471 AbstractCegarLoop]: Abstraction has 117 states and 143 transitions. [2024-10-24 12:41:41,811 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 5.6923076923076925) internal successors, (74), 10 states have internal predecessors, (74), 2 states have call successors, (19), 5 states have call predecessors, (19), 4 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-10-24 12:41:41,812 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 143 transitions. [2024-10-24 12:41:41,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-10-24 12:41:41,812 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 12:41:41,812 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:41:41,830 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-24 12:41:42,016 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:41:42,017 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 12:41:42,017 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:41:42,017 INFO L85 PathProgramCache]: Analyzing trace with hash -67455560, now seen corresponding path program 1 times [2024-10-24 12:41:42,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:41:42,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797173054] [2024-10-24 12:41:42,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:41:42,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:41:42,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:42,405 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:41:42,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:42,413 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-24 12:41:42,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:42,420 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-24 12:41:42,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:42,426 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-24 12:41:42,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:42,445 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-24 12:41:42,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:42,556 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 12:41:42,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:42,570 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:41:42,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:42,575 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 12:41:42,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:42,582 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-24 12:41:42,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:42,591 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-24 12:41:42,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:42,618 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-24 12:41:42,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:42,636 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-10-24 12:41:42,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:42,644 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-10-24 12:41:42,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:42,651 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-10-24 12:41:42,652 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:41:42,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797173054] [2024-10-24 12:41:42,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797173054] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:41:42,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [33860201] [2024-10-24 12:41:42,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:41:42,652 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:41:42,652 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:41:42,654 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:41:42,655 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-24 12:41:42,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:42,982 INFO L255 TraceCheckSpWp]: Trace formula consists of 2128 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-24 12:41:42,985 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:41:43,046 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-10-24 12:41:43,046 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 12:41:43,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [33860201] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 12:41:43,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-24 12:41:43,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [12] total 16 [2024-10-24 12:41:43,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [432194716] [2024-10-24 12:41:43,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 12:41:43,047 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 12:41:43,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:41:43,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 12:41:43,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2024-10-24 12:41:43,048 INFO L87 Difference]: Start difference. First operand 117 states and 143 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2024-10-24 12:41:43,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 12:41:43,324 INFO L93 Difference]: Finished difference Result 157 states and 189 transitions. [2024-10-24 12:41:43,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 12:41:43,324 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 89 [2024-10-24 12:41:43,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 12:41:43,326 INFO L225 Difference]: With dead ends: 157 [2024-10-24 12:41:43,326 INFO L226 Difference]: Without dead ends: 115 [2024-10-24 12:41:43,326 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=230, Unknown=0, NotChecked=0, Total=272 [2024-10-24 12:41:43,327 INFO L432 NwaCegarLoop]: 97 mSDtfsCounter, 41 mSDsluCounter, 323 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 420 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-10-24 12:41:43,327 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 420 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-10-24 12:41:43,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2024-10-24 12:41:43,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 115. [2024-10-24 12:41:43,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 78 states have (on average 1.2307692307692308) internal successors, (96), 78 states have internal predecessors, (96), 22 states have call successors, (22), 14 states have call predecessors, (22), 14 states have return successors, (22), 22 states have call predecessors, (22), 21 states have call successors, (22) [2024-10-24 12:41:43,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 140 transitions. [2024-10-24 12:41:43,344 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 140 transitions. Word has length 89 [2024-10-24 12:41:43,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 12:41:43,345 INFO L471 AbstractCegarLoop]: Abstraction has 115 states and 140 transitions. [2024-10-24 12:41:43,345 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2024-10-24 12:41:43,345 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 140 transitions. [2024-10-24 12:41:43,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-10-24 12:41:43,346 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 12:41:43,346 INFO L215 NwaCegarLoop]: trace histogram [6, 5, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:41:43,367 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-24 12:41:43,546 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:41:43,547 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 12:41:43,547 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:41:43,547 INFO L85 PathProgramCache]: Analyzing trace with hash 1924698042, now seen corresponding path program 2 times [2024-10-24 12:41:43,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:41:43,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372662178] [2024-10-24 12:41:43,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:41:43,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:41:43,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:44,033 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:41:44,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:44,039 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-24 12:41:44,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:44,044 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-24 12:41:44,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:44,048 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-24 12:41:44,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:44,063 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-24 12:41:44,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:44,086 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 12:41:44,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:44,094 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:41:44,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:44,099 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 12:41:44,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:44,103 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-24 12:41:44,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:44,322 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-10-24 12:41:44,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:44,338 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-24 12:41:44,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:44,351 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-10-24 12:41:44,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:44,359 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-10-24 12:41:44,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:41:44,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [372662178] [2024-10-24 12:41:44,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [372662178] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:41:44,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [446963001] [2024-10-24 12:41:44,360 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 12:41:44,360 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:41:44,360 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:41:44,361 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:41:44,363 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-24 12:41:44,884 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-24 12:41:44,884 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:41:44,891 INFO L255 TraceCheckSpWp]: Trace formula consists of 2119 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-24 12:41:44,894 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:41:44,931 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 21 proven. 1 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-10-24 12:41:44,931 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:41:45,054 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-10-24 12:41:45,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [446963001] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:41:45,054 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:41:45,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 5, 5] total 17 [2024-10-24 12:41:45,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126497954] [2024-10-24 12:41:45,055 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:41:45,055 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-10-24 12:41:45,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:41:45,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-10-24 12:41:45,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=226, Unknown=0, NotChecked=0, Total=272 [2024-10-24 12:41:45,056 INFO L87 Difference]: Start difference. First operand 115 states and 140 transitions. Second operand has 17 states, 15 states have (on average 5.066666666666666) internal successors, (76), 14 states have internal predecessors, (76), 2 states have call successors, (18), 5 states have call predecessors, (18), 5 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-10-24 12:41:46,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 12:41:46,432 INFO L93 Difference]: Finished difference Result 220 states and 266 transitions. [2024-10-24 12:41:46,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-10-24 12:41:46,432 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 15 states have (on average 5.066666666666666) internal successors, (76), 14 states have internal predecessors, (76), 2 states have call successors, (18), 5 states have call predecessors, (18), 5 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 91 [2024-10-24 12:41:46,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 12:41:46,433 INFO L225 Difference]: With dead ends: 220 [2024-10-24 12:41:46,433 INFO L226 Difference]: Without dead ends: 149 [2024-10-24 12:41:46,434 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 198 SyntacticMatches, 1 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 115 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=169, Invalid=761, Unknown=0, NotChecked=0, Total=930 [2024-10-24 12:41:46,434 INFO L432 NwaCegarLoop]: 57 mSDtfsCounter, 208 mSDsluCounter, 334 mSDsCounter, 0 mSdLazyCounter, 785 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 208 SdHoareTripleChecker+Valid, 391 SdHoareTripleChecker+Invalid, 863 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 785 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-10-24 12:41:46,435 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [208 Valid, 391 Invalid, 863 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 785 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-10-24 12:41:46,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2024-10-24 12:41:46,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 120. [2024-10-24 12:41:46,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120 states, 83 states have (on average 1.2289156626506024) internal successors, (102), 83 states have internal predecessors, (102), 22 states have call successors, (22), 14 states have call predecessors, (22), 14 states have return successors, (22), 22 states have call predecessors, (22), 21 states have call successors, (22) [2024-10-24 12:41:46,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 146 transitions. [2024-10-24 12:41:46,446 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 146 transitions. Word has length 91 [2024-10-24 12:41:46,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 12:41:46,446 INFO L471 AbstractCegarLoop]: Abstraction has 120 states and 146 transitions. [2024-10-24 12:41:46,446 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 15 states have (on average 5.066666666666666) internal successors, (76), 14 states have internal predecessors, (76), 2 states have call successors, (18), 5 states have call predecessors, (18), 5 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-10-24 12:41:46,446 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 146 transitions. [2024-10-24 12:41:46,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-10-24 12:41:46,447 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 12:41:46,447 INFO L215 NwaCegarLoop]: trace histogram [7, 6, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:41:46,465 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-10-24 12:41:46,647 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:41:46,648 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 12:41:46,648 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:41:46,648 INFO L85 PathProgramCache]: Analyzing trace with hash 681844703, now seen corresponding path program 3 times [2024-10-24 12:41:46,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:41:46,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [156477966] [2024-10-24 12:41:46,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:41:46,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:41:46,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:47,154 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:41:47,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:47,160 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-24 12:41:47,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:47,165 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-24 12:41:47,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:47,169 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-24 12:41:47,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:47,184 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-24 12:41:47,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:47,207 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 12:41:47,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:47,215 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:41:47,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:47,222 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 12:41:47,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:47,228 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-24 12:41:47,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:47,438 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-10-24 12:41:47,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:47,463 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-10-24 12:41:47,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:47,487 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-10-24 12:41:47,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:47,495 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 0 proven. 49 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-10-24 12:41:47,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:41:47,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [156477966] [2024-10-24 12:41:47,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [156477966] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:41:47,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [680179585] [2024-10-24 12:41:47,496 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-24 12:41:47,497 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:41:47,498 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:41:47,499 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:41:47,500 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-24 12:41:48,235 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-10-24 12:41:48,235 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:41:48,245 INFO L255 TraceCheckSpWp]: Trace formula consists of 2126 conjuncts, 80 conjuncts are in the unsatisfiable core [2024-10-24 12:41:48,249 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:41:48,328 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-10-24 12:41:48,346 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 21 treesize of output 20 [2024-10-24 12:41:48,377 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 12:41:48,377 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 32 [2024-10-24 12:41:48,409 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 12:41:48,410 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2024-10-24 12:41:48,841 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 23 proven. 14 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-10-24 12:41:48,841 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:41:49,462 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 95 treesize of output 89 [2024-10-24 12:41:49,914 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 32 [2024-10-24 12:41:49,916 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 49 [2024-10-24 12:41:49,924 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 32 [2024-10-24 12:41:49,927 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 45 [2024-10-24 12:41:49,938 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 30 [2024-10-24 12:41:49,941 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 53 [2024-10-24 12:41:49,949 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 32 [2024-10-24 12:41:49,952 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 41 [2024-10-24 12:41:50,241 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 30 proven. 6 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-10-24 12:41:50,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [680179585] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:41:50,241 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:41:50,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 17, 18] total 43 [2024-10-24 12:41:50,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071133857] [2024-10-24 12:41:50,242 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:41:50,242 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2024-10-24 12:41:50,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:41:50,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2024-10-24 12:41:50,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=147, Invalid=1659, Unknown=0, NotChecked=0, Total=1806 [2024-10-24 12:41:50,244 INFO L87 Difference]: Start difference. First operand 120 states and 146 transitions. Second operand has 43 states, 42 states have (on average 2.5714285714285716) internal successors, (108), 35 states have internal predecessors, (108), 7 states have call successors, (24), 7 states have call predecessors, (24), 7 states have return successors, (20), 9 states have call predecessors, (20), 6 states have call successors, (20) [2024-10-24 12:41:55,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 12:41:55,013 INFO L93 Difference]: Finished difference Result 231 states and 277 transitions. [2024-10-24 12:41:55,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-10-24 12:41:55,013 INFO L78 Accepts]: Start accepts. Automaton has has 43 states, 42 states have (on average 2.5714285714285716) internal successors, (108), 35 states have internal predecessors, (108), 7 states have call successors, (24), 7 states have call predecessors, (24), 7 states have return successors, (20), 9 states have call predecessors, (20), 6 states have call successors, (20) Word has length 96 [2024-10-24 12:41:55,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 12:41:55,014 INFO L225 Difference]: With dead ends: 231 [2024-10-24 12:41:55,015 INFO L226 Difference]: Without dead ends: 157 [2024-10-24 12:41:55,017 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 254 GetRequests, 184 SyntacticMatches, 1 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 809 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=496, Invalid=4474, Unknown=0, NotChecked=0, Total=4970 [2024-10-24 12:41:55,018 INFO L432 NwaCegarLoop]: 53 mSDtfsCounter, 268 mSDsluCounter, 656 mSDsCounter, 0 mSdLazyCounter, 2524 mSolverCounterSat, 95 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 284 SdHoareTripleChecker+Valid, 709 SdHoareTripleChecker+Invalid, 2624 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 2524 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-10-24 12:41:55,018 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [284 Valid, 709 Invalid, 2624 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 2524 Invalid, 5 Unknown, 0 Unchecked, 3.2s Time] [2024-10-24 12:41:55,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2024-10-24 12:41:55,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 124. [2024-10-24 12:41:55,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124 states, 87 states have (on average 1.2183908045977012) internal successors, (106), 87 states have internal predecessors, (106), 22 states have call successors, (22), 14 states have call predecessors, (22), 14 states have return successors, (22), 22 states have call predecessors, (22), 21 states have call successors, (22) [2024-10-24 12:41:55,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 150 transitions. [2024-10-24 12:41:55,035 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 150 transitions. Word has length 96 [2024-10-24 12:41:55,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 12:41:55,035 INFO L471 AbstractCegarLoop]: Abstraction has 124 states and 150 transitions. [2024-10-24 12:41:55,035 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 42 states have (on average 2.5714285714285716) internal successors, (108), 35 states have internal predecessors, (108), 7 states have call successors, (24), 7 states have call predecessors, (24), 7 states have return successors, (20), 9 states have call predecessors, (20), 6 states have call successors, (20) [2024-10-24 12:41:55,036 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 150 transitions. [2024-10-24 12:41:55,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-10-24 12:41:55,038 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 12:41:55,038 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:41:55,056 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-10-24 12:41:55,238 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:41:55,239 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 12:41:55,239 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:41:55,239 INFO L85 PathProgramCache]: Analyzing trace with hash -1893085853, now seen corresponding path program 1 times [2024-10-24 12:41:55,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:41:55,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [58013897] [2024-10-24 12:41:55,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:41:55,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:41:55,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:55,605 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:41:55,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:55,611 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-24 12:41:55,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:55,614 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-24 12:41:55,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:55,617 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-24 12:41:55,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:55,632 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-24 12:41:55,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:55,656 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 12:41:55,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:55,662 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:41:55,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:55,665 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 12:41:55,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:55,669 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-24 12:41:55,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:55,674 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-24 12:41:55,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:55,686 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 12:41:55,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:55,693 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:41:55,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:55,696 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-10-24 12:41:55,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:55,709 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-10-24 12:41:55,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:55,831 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-10-24 12:41:55,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:55,839 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2024-10-24 12:41:55,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:41:55,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [58013897] [2024-10-24 12:41:55,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [58013897] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:41:55,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [79010495] [2024-10-24 12:41:55,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:41:55,839 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:41:55,840 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:41:55,841 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:41:55,842 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-24 12:41:56,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:41:56,221 INFO L255 TraceCheckSpWp]: Trace formula consists of 2311 conjuncts, 88 conjuncts are in the unsatisfiable core [2024-10-24 12:41:56,226 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:41:56,438 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-10-24 12:41:56,462 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 27 treesize of output 11 [2024-10-24 12:41:56,492 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 21 treesize of output 20 [2024-10-24 12:41:56,527 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 12:41:56,527 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 32 [2024-10-24 12:41:56,920 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 23 proven. 16 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-10-24 12:41:56,921 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:41:57,367 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 205 treesize of output 199 [2024-10-24 12:41:57,720 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 30 [2024-10-24 12:41:57,723 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 252 treesize of output 248 [2024-10-24 12:41:57,737 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 32 [2024-10-24 12:41:57,740 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1575 treesize of output 1511 [2024-10-24 12:41:58,461 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 20 proven. 13 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-10-24 12:41:58,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [79010495] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:41:58,462 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:41:58,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 22, 18] total 46 [2024-10-24 12:41:58,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [310927714] [2024-10-24 12:41:58,462 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:41:58,463 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2024-10-24 12:41:58,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:41:58,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2024-10-24 12:41:58,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=144, Invalid=1926, Unknown=0, NotChecked=0, Total=2070 [2024-10-24 12:41:58,464 INFO L87 Difference]: Start difference. First operand 124 states and 150 transitions. Second operand has 46 states, 43 states have (on average 2.5348837209302326) internal successors, (109), 39 states have internal predecessors, (109), 7 states have call successors, (26), 6 states have call predecessors, (26), 10 states have return successors, (24), 9 states have call predecessors, (24), 7 states have call successors, (24) [2024-10-24 12:42:03,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 12:42:03,983 INFO L93 Difference]: Finished difference Result 157 states and 185 transitions. [2024-10-24 12:42:03,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-10-24 12:42:03,984 INFO L78 Accepts]: Start accepts. Automaton has has 46 states, 43 states have (on average 2.5348837209302326) internal successors, (109), 39 states have internal predecessors, (109), 7 states have call successors, (26), 6 states have call predecessors, (26), 10 states have return successors, (24), 9 states have call predecessors, (24), 7 states have call successors, (24) Word has length 107 [2024-10-24 12:42:03,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 12:42:03,987 INFO L225 Difference]: With dead ends: 157 [2024-10-24 12:42:03,987 INFO L226 Difference]: Without dead ends: 136 [2024-10-24 12:42:03,988 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 279 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 810 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=403, Invalid=4853, Unknown=0, NotChecked=0, Total=5256 [2024-10-24 12:42:03,989 INFO L432 NwaCegarLoop]: 48 mSDtfsCounter, 180 mSDsluCounter, 906 mSDsCounter, 0 mSdLazyCounter, 2943 mSolverCounterSat, 81 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 183 SdHoareTripleChecker+Valid, 954 SdHoareTripleChecker+Invalid, 3026 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 2943 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-10-24 12:42:03,989 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [183 Valid, 954 Invalid, 3026 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 2943 Invalid, 2 Unknown, 0 Unchecked, 4.2s Time] [2024-10-24 12:42:03,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2024-10-24 12:42:04,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 127. [2024-10-24 12:42:04,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 90 states have (on average 1.211111111111111) internal successors, (109), 90 states have internal predecessors, (109), 22 states have call successors, (22), 14 states have call predecessors, (22), 14 states have return successors, (22), 22 states have call predecessors, (22), 21 states have call successors, (22) [2024-10-24 12:42:04,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 153 transitions. [2024-10-24 12:42:04,001 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 153 transitions. Word has length 107 [2024-10-24 12:42:04,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 12:42:04,001 INFO L471 AbstractCegarLoop]: Abstraction has 127 states and 153 transitions. [2024-10-24 12:42:04,001 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 43 states have (on average 2.5348837209302326) internal successors, (109), 39 states have internal predecessors, (109), 7 states have call successors, (26), 6 states have call predecessors, (26), 10 states have return successors, (24), 9 states have call predecessors, (24), 7 states have call successors, (24) [2024-10-24 12:42:04,002 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 153 transitions. [2024-10-24 12:42:04,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-10-24 12:42:04,002 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 12:42:04,002 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:42:04,019 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-10-24 12:42:04,203 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-10-24 12:42:04,203 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 12:42:04,203 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:42:04,203 INFO L85 PathProgramCache]: Analyzing trace with hash 1169899758, now seen corresponding path program 2 times [2024-10-24 12:42:04,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:42:04,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [672412498] [2024-10-24 12:42:04,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:42:04,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:42:04,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:04,567 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:42:04,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:04,571 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-24 12:42:04,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:04,576 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-24 12:42:04,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:04,579 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-24 12:42:04,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:04,596 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-24 12:42:04,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:04,632 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 12:42:04,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:04,638 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:42:04,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:04,642 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 12:42:04,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:04,646 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-24 12:42:04,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:04,650 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-24 12:42:04,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:04,661 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 12:42:04,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:04,668 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:42:04,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:04,671 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-10-24 12:42:04,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:04,680 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-10-24 12:42:04,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:04,820 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-10-24 12:42:04,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:04,828 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-10-24 12:42:04,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:42:04,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [672412498] [2024-10-24 12:42:04,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [672412498] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:42:04,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [42937198] [2024-10-24 12:42:04,829 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 12:42:04,829 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:42:04,829 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:42:04,830 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:42:04,830 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-10-24 12:42:05,401 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-24 12:42:05,401 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:42:05,408 INFO L255 TraceCheckSpWp]: Trace formula consists of 2337 conjuncts, 86 conjuncts are in the unsatisfiable core [2024-10-24 12:42:05,412 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:42:05,479 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-10-24 12:42:05,501 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 21 treesize of output 20 [2024-10-24 12:42:05,528 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 12:42:05,529 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 32 [2024-10-24 12:42:05,570 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 12:42:05,570 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2024-10-24 12:42:05,606 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 12:42:05,606 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 48 treesize of output 56 [2024-10-24 12:42:06,201 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 9 proven. 29 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-10-24 12:42:06,201 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:42:06,900 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 117 treesize of output 111 [2024-10-24 12:42:07,444 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 38 [2024-10-24 12:42:07,447 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 50 [2024-10-24 12:42:07,456 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 36 [2024-10-24 12:42:07,458 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 66 [2024-10-24 12:42:07,791 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 20 proven. 17 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-10-24 12:42:07,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [42937198] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:42:07,791 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:42:07,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 20, 18] total 45 [2024-10-24 12:42:07,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [17160260] [2024-10-24 12:42:07,791 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:42:07,792 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2024-10-24 12:42:07,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:42:07,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2024-10-24 12:42:07,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=167, Invalid=1813, Unknown=0, NotChecked=0, Total=1980 [2024-10-24 12:42:07,793 INFO L87 Difference]: Start difference. First operand 127 states and 153 transitions. Second operand has 45 states, 44 states have (on average 2.4318181818181817) internal successors, (107), 39 states have internal predecessors, (107), 6 states have call successors, (26), 6 states have call predecessors, (26), 7 states have return successors, (23), 8 states have call predecessors, (23), 6 states have call successors, (23) [2024-10-24 12:42:13,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 12:42:13,217 INFO L93 Difference]: Finished difference Result 163 states and 191 transitions. [2024-10-24 12:42:13,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-10-24 12:42:13,218 INFO L78 Accepts]: Start accepts. Automaton has has 45 states, 44 states have (on average 2.4318181818181817) internal successors, (107), 39 states have internal predecessors, (107), 6 states have call successors, (26), 6 states have call predecessors, (26), 7 states have return successors, (23), 8 states have call predecessors, (23), 6 states have call successors, (23) Word has length 110 [2024-10-24 12:42:13,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 12:42:13,220 INFO L225 Difference]: With dead ends: 163 [2024-10-24 12:42:13,220 INFO L226 Difference]: Without dead ends: 140 [2024-10-24 12:42:13,221 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 288 GetRequests, 216 SyntacticMatches, 0 SemanticMatches, 72 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1049 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=487, Invalid=4915, Unknown=0, NotChecked=0, Total=5402 [2024-10-24 12:42:13,221 INFO L432 NwaCegarLoop]: 51 mSDtfsCounter, 193 mSDsluCounter, 704 mSDsCounter, 0 mSdLazyCounter, 2610 mSolverCounterSat, 77 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 197 SdHoareTripleChecker+Valid, 755 SdHoareTripleChecker+Invalid, 2689 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 2610 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2024-10-24 12:42:13,222 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [197 Valid, 755 Invalid, 2689 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 2610 Invalid, 2 Unknown, 0 Unchecked, 3.8s Time] [2024-10-24 12:42:13,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2024-10-24 12:42:13,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 130. [2024-10-24 12:42:13,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130 states, 93 states have (on average 1.2043010752688172) internal successors, (112), 93 states have internal predecessors, (112), 22 states have call successors, (22), 14 states have call predecessors, (22), 14 states have return successors, (22), 22 states have call predecessors, (22), 21 states have call successors, (22) [2024-10-24 12:42:13,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 156 transitions. [2024-10-24 12:42:13,238 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 156 transitions. Word has length 110 [2024-10-24 12:42:13,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 12:42:13,239 INFO L471 AbstractCegarLoop]: Abstraction has 130 states and 156 transitions. [2024-10-24 12:42:13,239 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 44 states have (on average 2.4318181818181817) internal successors, (107), 39 states have internal predecessors, (107), 6 states have call successors, (26), 6 states have call predecessors, (26), 7 states have return successors, (23), 8 states have call predecessors, (23), 6 states have call successors, (23) [2024-10-24 12:42:13,239 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 156 transitions. [2024-10-24 12:42:13,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-10-24 12:42:13,241 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 12:42:13,241 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:42:13,266 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-10-24 12:42:13,442 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:42:13,442 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 12:42:13,442 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:42:13,442 INFO L85 PathProgramCache]: Analyzing trace with hash -883184129, now seen corresponding path program 3 times [2024-10-24 12:42:13,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:42:13,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2049979611] [2024-10-24 12:42:13,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:42:13,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:42:13,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:13,929 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:42:13,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:13,936 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-24 12:42:13,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:13,940 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-24 12:42:13,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:13,943 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-24 12:42:13,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:13,959 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-24 12:42:13,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:13,980 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 12:42:13,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:13,988 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:42:13,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:13,993 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 12:42:13,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:13,996 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-24 12:42:13,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:14,001 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-24 12:42:14,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:14,014 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 12:42:14,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:14,020 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:42:14,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:14,024 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-10-24 12:42:14,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:14,035 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-10-24 12:42:14,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:14,215 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-10-24 12:42:14,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:14,225 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-10-24 12:42:14,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:42:14,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2049979611] [2024-10-24 12:42:14,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2049979611] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:42:14,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1814699857] [2024-10-24 12:42:14,226 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-24 12:42:14,227 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:42:14,227 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:42:14,229 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:42:14,230 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-10-24 12:42:16,512 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-10-24 12:42:16,513 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:42:16,526 INFO L255 TraceCheckSpWp]: Trace formula consists of 2356 conjuncts, 147 conjuncts are in the unsatisfiable core [2024-10-24 12:42:16,532 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:42:16,895 INFO L349 Elim1Store]: treesize reduction 25, result has 21.9 percent of original size [2024-10-24 12:42:16,895 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 21 [2024-10-24 12:42:16,906 INFO L349 Elim1Store]: treesize reduction 25, result has 30.6 percent of original size [2024-10-24 12:42:16,906 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 30 treesize of output 18 [2024-10-24 12:42:17,712 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-10-24 12:42:17,713 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 52 treesize of output 36 [2024-10-24 12:42:17,716 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 4 [2024-10-24 12:42:17,719 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2024-10-24 12:42:18,160 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 34 proven. 37 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-10-24 12:42:18,161 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:42:18,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1814699857] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:42:18,308 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-10-24 12:42:18,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 26] total 38 [2024-10-24 12:42:18,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244065370] [2024-10-24 12:42:18,308 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-10-24 12:42:18,309 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-10-24 12:42:18,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:42:18,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-10-24 12:42:18,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=1358, Unknown=0, NotChecked=0, Total=1482 [2024-10-24 12:42:18,310 INFO L87 Difference]: Start difference. First operand 130 states and 156 transitions. Second operand has 38 states, 34 states have (on average 3.411764705882353) internal successors, (116), 32 states have internal predecessors, (116), 10 states have call successors, (29), 9 states have call predecessors, (29), 9 states have return successors, (28), 10 states have call predecessors, (28), 10 states have call successors, (28) [2024-10-24 12:42:25,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 12:42:25,293 INFO L93 Difference]: Finished difference Result 288 states and 345 transitions. [2024-10-24 12:42:25,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-10-24 12:42:25,294 INFO L78 Accepts]: Start accepts. Automaton has has 38 states, 34 states have (on average 3.411764705882353) internal successors, (116), 32 states have internal predecessors, (116), 10 states have call successors, (29), 9 states have call predecessors, (29), 9 states have return successors, (28), 10 states have call predecessors, (28), 10 states have call successors, (28) Word has length 113 [2024-10-24 12:42:25,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 12:42:25,298 INFO L225 Difference]: With dead ends: 288 [2024-10-24 12:42:25,298 INFO L226 Difference]: Without dead ends: 265 [2024-10-24 12:42:25,299 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 115 SyntacticMatches, 13 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 889 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=376, Invalid=3656, Unknown=0, NotChecked=0, Total=4032 [2024-10-24 12:42:25,300 INFO L432 NwaCegarLoop]: 33 mSDtfsCounter, 354 mSDsluCounter, 425 mSDsCounter, 0 mSdLazyCounter, 3097 mSolverCounterSat, 180 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 363 SdHoareTripleChecker+Valid, 458 SdHoareTripleChecker+Invalid, 3291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 180 IncrementalHoareTripleChecker+Valid, 3097 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2024-10-24 12:42:25,300 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [363 Valid, 458 Invalid, 3291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [180 Valid, 3097 Invalid, 14 Unknown, 0 Unchecked, 5.8s Time] [2024-10-24 12:42:25,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265 states. [2024-10-24 12:42:25,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 251. [2024-10-24 12:42:25,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 251 states, 179 states have (on average 1.223463687150838) internal successors, (219), 181 states have internal predecessors, (219), 41 states have call successors, (41), 28 states have call predecessors, (41), 30 states have return successors, (43), 41 states have call predecessors, (43), 40 states have call successors, (43) [2024-10-24 12:42:25,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 251 states to 251 states and 303 transitions. [2024-10-24 12:42:25,334 INFO L78 Accepts]: Start accepts. Automaton has 251 states and 303 transitions. Word has length 113 [2024-10-24 12:42:25,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 12:42:25,334 INFO L471 AbstractCegarLoop]: Abstraction has 251 states and 303 transitions. [2024-10-24 12:42:25,335 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 34 states have (on average 3.411764705882353) internal successors, (116), 32 states have internal predecessors, (116), 10 states have call successors, (29), 9 states have call predecessors, (29), 9 states have return successors, (28), 10 states have call predecessors, (28), 10 states have call successors, (28) [2024-10-24 12:42:25,335 INFO L276 IsEmpty]: Start isEmpty. Operand 251 states and 303 transitions. [2024-10-24 12:42:25,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-10-24 12:42:25,336 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 12:42:25,336 INFO L215 NwaCegarLoop]: trace histogram [11, 10, 7, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:42:25,359 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-10-24 12:42:25,536 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-10-24 12:42:25,536 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 12:42:25,537 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:42:25,537 INFO L85 PathProgramCache]: Analyzing trace with hash 1836603728, now seen corresponding path program 4 times [2024-10-24 12:42:25,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:42:25,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1736779354] [2024-10-24 12:42:25,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:42:25,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:42:25,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:26,001 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:42:26,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:26,007 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-24 12:42:26,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:26,010 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-24 12:42:26,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:26,014 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-24 12:42:26,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:26,039 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-24 12:42:26,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:26,061 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 12:42:26,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:26,068 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:42:26,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:26,072 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 12:42:26,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:26,075 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-24 12:42:26,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:26,297 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-10-24 12:42:26,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:26,315 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-10-24 12:42:26,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:26,334 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-10-24 12:42:26,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:26,344 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 0 proven. 103 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2024-10-24 12:42:26,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:42:26,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1736779354] [2024-10-24 12:42:26,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1736779354] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:42:26,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1404153486] [2024-10-24 12:42:26,345 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-24 12:42:26,345 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:42:26,346 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:42:26,348 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:42:26,349 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-10-24 12:42:26,749 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-24 12:42:26,749 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:42:26,757 INFO L255 TraceCheckSpWp]: Trace formula consists of 2268 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-10-24 12:42:26,760 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:42:26,866 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 80 proven. 36 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-10-24 12:42:26,867 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:42:27,100 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 0 proven. 103 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2024-10-24 12:42:27,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1404153486] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:42:27,100 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:42:27,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10, 10] total 28 [2024-10-24 12:42:27,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237885516] [2024-10-24 12:42:27,100 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:42:27,101 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-10-24 12:42:27,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:42:27,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-10-24 12:42:27,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=196, Invalid=560, Unknown=0, NotChecked=0, Total=756 [2024-10-24 12:42:27,102 INFO L87 Difference]: Start difference. First operand 251 states and 303 transitions. Second operand has 28 states, 28 states have (on average 3.7142857142857144) internal successors, (104), 25 states have internal predecessors, (104), 2 states have call successors, (19), 5 states have call predecessors, (19), 4 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-10-24 12:42:29,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 12:42:29,297 INFO L93 Difference]: Finished difference Result 460 states and 564 transitions. [2024-10-24 12:42:29,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-10-24 12:42:29,298 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 28 states have (on average 3.7142857142857144) internal successors, (104), 25 states have internal predecessors, (104), 2 states have call successors, (19), 5 states have call predecessors, (19), 4 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 107 [2024-10-24 12:42:29,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 12:42:29,300 INFO L225 Difference]: With dead ends: 460 [2024-10-24 12:42:29,300 INFO L226 Difference]: Without dead ends: 376 [2024-10-24 12:42:29,303 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 268 GetRequests, 223 SyntacticMatches, 1 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 462 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=522, Invalid=1548, Unknown=0, NotChecked=0, Total=2070 [2024-10-24 12:42:29,303 INFO L432 NwaCegarLoop]: 57 mSDtfsCounter, 317 mSDsluCounter, 399 mSDsCounter, 0 mSdLazyCounter, 1144 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 317 SdHoareTripleChecker+Valid, 456 SdHoareTripleChecker+Invalid, 1199 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 1144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-10-24 12:42:29,304 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [317 Valid, 456 Invalid, 1199 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 1144 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-10-24 12:42:29,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 376 states. [2024-10-24 12:42:29,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 376 to 283. [2024-10-24 12:42:29,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 283 states, 211 states have (on average 1.2654028436018958) internal successors, (267), 213 states have internal predecessors, (267), 41 states have call successors, (41), 28 states have call predecessors, (41), 30 states have return successors, (43), 41 states have call predecessors, (43), 40 states have call successors, (43) [2024-10-24 12:42:29,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 283 states and 351 transitions. [2024-10-24 12:42:29,341 INFO L78 Accepts]: Start accepts. Automaton has 283 states and 351 transitions. Word has length 107 [2024-10-24 12:42:29,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 12:42:29,342 INFO L471 AbstractCegarLoop]: Abstraction has 283 states and 351 transitions. [2024-10-24 12:42:29,342 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 3.7142857142857144) internal successors, (104), 25 states have internal predecessors, (104), 2 states have call successors, (19), 5 states have call predecessors, (19), 4 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-10-24 12:42:29,342 INFO L276 IsEmpty]: Start isEmpty. Operand 283 states and 351 transitions. [2024-10-24 12:42:29,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-10-24 12:42:29,343 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 12:42:29,343 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:42:29,363 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-10-24 12:42:29,544 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-10-24 12:42:29,544 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 12:42:29,545 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:42:29,545 INFO L85 PathProgramCache]: Analyzing trace with hash -1524846578, now seen corresponding path program 4 times [2024-10-24 12:42:29,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:42:29,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [387225263] [2024-10-24 12:42:29,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:42:29,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:42:29,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:30,064 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:42:30,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:30,071 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-24 12:42:30,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:30,074 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-24 12:42:30,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:30,078 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-24 12:42:30,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:30,091 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-24 12:42:30,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:30,110 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 12:42:30,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:30,117 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:42:30,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:30,120 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 12:42:30,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:30,125 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-24 12:42:30,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:30,131 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-24 12:42:30,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:30,144 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 12:42:30,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:30,150 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:42:30,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:30,157 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-10-24 12:42:30,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:30,170 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-10-24 12:42:30,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:30,378 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-10-24 12:42:30,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:30,388 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2024-10-24 12:42:30,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:42:30,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [387225263] [2024-10-24 12:42:30,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [387225263] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:42:30,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [580374599] [2024-10-24 12:42:30,388 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-24 12:42:30,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:42:30,389 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:42:30,390 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:42:30,391 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-10-24 12:42:30,907 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-24 12:42:30,907 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:42:30,917 INFO L255 TraceCheckSpWp]: Trace formula consists of 2389 conjuncts, 105 conjuncts are in the unsatisfiable core [2024-10-24 12:42:30,923 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:42:31,078 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-10-24 12:42:31,099 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 21 treesize of output 20 [2024-10-24 12:42:31,126 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 12:42:31,126 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 32 [2024-10-24 12:42:31,157 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 12:42:31,158 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2024-10-24 12:42:31,195 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 12:42:31,196 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 48 treesize of output 56 [2024-10-24 12:42:31,244 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 12:42:31,244 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 57 treesize of output 68 [2024-10-24 12:42:31,305 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 12:42:31,305 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 66 treesize of output 80 [2024-10-24 12:42:32,249 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 29 proven. 56 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-10-24 12:42:32,249 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 12:42:33,413 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 161 treesize of output 155 [2024-10-24 12:42:34,828 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 50 [2024-10-24 12:42:34,830 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 80 [2024-10-24 12:42:34,844 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 48 [2024-10-24 12:42:34,847 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 94 treesize of output 92 [2024-10-24 12:42:34,859 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 50 [2024-10-24 12:42:34,863 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 72 treesize of output 68 [2024-10-24 12:42:35,656 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 37 proven. 33 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-10-24 12:42:35,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [580374599] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 12:42:35,657 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 12:42:35,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 27, 19] total 55 [2024-10-24 12:42:35,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575114701] [2024-10-24 12:42:35,657 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 12:42:35,657 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 55 states [2024-10-24 12:42:35,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 12:42:35,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2024-10-24 12:42:35,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=199, Invalid=2771, Unknown=0, NotChecked=0, Total=2970 [2024-10-24 12:42:35,659 INFO L87 Difference]: Start difference. First operand 283 states and 351 transitions. Second operand has 55 states, 52 states have (on average 2.3653846153846154) internal successors, (123), 49 states have internal predecessors, (123), 7 states have call successors, (27), 6 states have call predecessors, (27), 9 states have return successors, (26), 8 states have call predecessors, (26), 7 states have call successors, (26) [2024-10-24 12:42:44,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 12:42:44,205 INFO L93 Difference]: Finished difference Result 338 states and 408 transitions. [2024-10-24 12:42:44,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-10-24 12:42:44,206 INFO L78 Accepts]: Start accepts. Automaton has has 55 states, 52 states have (on average 2.3653846153846154) internal successors, (123), 49 states have internal predecessors, (123), 7 states have call successors, (27), 6 states have call predecessors, (27), 9 states have return successors, (26), 8 states have call predecessors, (26), 7 states have call successors, (26) Word has length 116 [2024-10-24 12:42:44,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 12:42:44,208 INFO L225 Difference]: With dead ends: 338 [2024-10-24 12:42:44,208 INFO L226 Difference]: Without dead ends: 313 [2024-10-24 12:42:44,209 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 307 GetRequests, 220 SyntacticMatches, 0 SemanticMatches, 87 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1154 ImplicationChecksByTransitivity, 4.5s TimeCoverageRelationStatistics Valid=549, Invalid=7283, Unknown=0, NotChecked=0, Total=7832 [2024-10-24 12:42:44,210 INFO L432 NwaCegarLoop]: 49 mSDtfsCounter, 152 mSDsluCounter, 1118 mSDsCounter, 0 mSdLazyCounter, 4049 mSolverCounterSat, 56 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 156 SdHoareTripleChecker+Valid, 1167 SdHoareTripleChecker+Invalid, 4107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 4049 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2024-10-24 12:42:44,210 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [156 Valid, 1167 Invalid, 4107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 4049 Invalid, 2 Unknown, 0 Unchecked, 6.4s Time] [2024-10-24 12:42:44,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 313 states. [2024-10-24 12:42:44,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 313 to 286. [2024-10-24 12:42:44,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 286 states, 214 states have (on average 1.2616822429906542) internal successors, (270), 216 states have internal predecessors, (270), 41 states have call successors, (41), 28 states have call predecessors, (41), 30 states have return successors, (43), 41 states have call predecessors, (43), 40 states have call successors, (43) [2024-10-24 12:42:44,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 286 states and 354 transitions. [2024-10-24 12:42:44,252 INFO L78 Accepts]: Start accepts. Automaton has 286 states and 354 transitions. Word has length 116 [2024-10-24 12:42:44,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 12:42:44,253 INFO L471 AbstractCegarLoop]: Abstraction has 286 states and 354 transitions. [2024-10-24 12:42:44,253 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 55 states, 52 states have (on average 2.3653846153846154) internal successors, (123), 49 states have internal predecessors, (123), 7 states have call successors, (27), 6 states have call predecessors, (27), 9 states have return successors, (26), 8 states have call predecessors, (26), 7 states have call successors, (26) [2024-10-24 12:42:44,253 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 354 transitions. [2024-10-24 12:42:44,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-10-24 12:42:44,254 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 12:42:44,254 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 12:42:44,275 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-10-24 12:42:44,455 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-10-24 12:42:44,455 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 12:42:44,455 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 12:42:44,456 INFO L85 PathProgramCache]: Analyzing trace with hash 260557915, now seen corresponding path program 5 times [2024-10-24 12:42:44,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 12:42:44,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020266741] [2024-10-24 12:42:44,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 12:42:44,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 12:42:44,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:44,941 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:42:44,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:44,945 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-10-24 12:42:44,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:44,948 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-24 12:42:44,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:44,951 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-10-24 12:42:44,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:44,963 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-10-24 12:42:44,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:44,984 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 12:42:44,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:44,990 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:42:44,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:44,994 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-24 12:42:44,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:44,997 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-10-24 12:42:44,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:45,002 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-24 12:42:45,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:45,013 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-24 12:42:45,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:45,020 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 12:42:45,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:45,024 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-10-24 12:42:45,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:45,035 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-10-24 12:42:45,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:45,232 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-24 12:42:45,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 12:42:45,241 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-10-24 12:42:45,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 12:42:45,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020266741] [2024-10-24 12:42:45,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1020266741] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 12:42:45,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1076802696] [2024-10-24 12:42:45,241 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-24 12:42:45,241 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 12:42:45,242 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 12:42:45,243 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 12:42:45,243 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-10-24 12:42:47,288 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2024-10-24 12:42:47,288 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 12:42:47,300 INFO L255 TraceCheckSpWp]: Trace formula consists of 2415 conjuncts, 102 conjuncts are in the unsatisfiable core [2024-10-24 12:42:47,305 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 12:42:47,381 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-10-24 12:42:47,398 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 21 treesize of output 20 [2024-10-24 12:42:47,427 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 12:42:47,428 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 32 [2024-10-24 12:42:47,454 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 12:42:47,455 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2024-10-24 12:42:47,499 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 12:42:47,499 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 48 treesize of output 56 [2024-10-24 12:42:47,540 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 12:42:47,541 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 57 treesize of output 68 [2024-10-24 12:42:47,595 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 12:42:47,596 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 66 treesize of output 80 [2024-10-24 12:42:47,651 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 12:42:47,651 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 75 treesize of output 92