./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_hash_table_init_bounded_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/aws-c-common/aws_hash_table_init_bounded_harness.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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 658cf0e5cfa8ff565239cc21b84be4a008587cc5aba3b9c9a0b23efea938ab87 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 17:18:26,045 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 17:18:26,114 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 17:18:26,119 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 17:18:26,120 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 17:18:26,143 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 17:18:26,144 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 17:18:26,144 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 17:18:26,144 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 17:18:26,144 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 17:18:26,144 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 17:18:26,145 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 17:18:26,145 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 17:18:26,145 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 17:18:26,145 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 17:18:26,145 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 17:18:26,145 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 17:18:26,145 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 17:18:26,145 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 17:18:26,146 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 17:18:26,146 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 17:18:26,146 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 17:18:26,146 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 17:18:26,146 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 17:18:26,146 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 17:18:26,146 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 17:18:26,146 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 17:18:26,146 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 17:18:26,146 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 17:18:26,146 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 17:18:26,146 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 17:18:26,147 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 17:18:26,147 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 17:18:26,147 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 17:18:26,147 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 17:18:26,147 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 17:18:26,147 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 17:18:26,147 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 17:18:26,148 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 17:18:26,148 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 17:18:26,148 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 17:18:26,148 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 17:18:26,148 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 17:18:26,148 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 17:18:26,148 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 17:18:26,148 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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-jdk21/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 -> 658cf0e5cfa8ff565239cc21b84be4a008587cc5aba3b9c9a0b23efea938ab87 [2025-01-09 17:18:26,408 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 17:18:26,418 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 17:18:26,420 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 17:18:26,421 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 17:18:26,421 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 17:18:26,423 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_hash_table_init_bounded_harness.i [2025-01-09 17:18:27,690 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/416b6ba27/24516e9a16b14c4c9fe1603448d7295e/FLAG85a23e11b [2025-01-09 17:18:28,380 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 17:18:28,381 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_init_bounded_harness.i [2025-01-09 17:18:28,441 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/416b6ba27/24516e9a16b14c4c9fe1603448d7295e/FLAG85a23e11b [2025-01-09 17:18:28,465 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/416b6ba27/24516e9a16b14c4c9fe1603448d7295e [2025-01-09 17:18:28,468 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 17:18:28,470 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 17:18:28,472 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 17:18:28,474 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 17:18:28,478 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 17:18:28,479 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 05:18:28" (1/1) ... [2025-01-09 17:18:28,480 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5d9de218 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:18:28, skipping insertion in model container [2025-01-09 17:18:28,480 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 05:18:28" (1/1) ... [2025-01-09 17:18:28,584 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 17:18:28,937 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_init_bounded_harness.i[4501,4514] [2025-01-09 17:18:28,948 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_init_bounded_harness.i[4561,4574] [2025-01-09 17:18:30,708 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:30,709 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:30,709 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:30,710 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:30,711 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:30,723 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:30,724 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:30,726 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:30,727 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:30,728 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:30,729 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:30,730 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:30,730 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:31,861 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:31,862 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:31,892 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:31,893 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:31,901 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:31,901 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:31,924 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:31,924 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:31,925 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:31,925 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:31,925 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:31,925 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:31,926 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:31,967 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_init_bounded_harness.i[227778,227791] [2025-01-09 17:18:31,968 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 17:18:31,999 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 17:18:32,017 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_init_bounded_harness.i[4501,4514] [2025-01-09 17:18:32,018 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_init_bounded_harness.i[4561,4574] [2025-01-09 17:18:32,059 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:32,060 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:32,060 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:32,060 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:32,061 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:32,066 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:32,068 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:32,069 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:32,072 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:32,072 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:32,073 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:32,073 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:32,073 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:32,152 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7558-7569] [2025-01-09 17:18:32,275 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:32,275 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:32,281 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:32,282 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:32,284 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:32,285 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:32,292 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:32,293 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:32,294 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:32,295 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:32,295 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:32,296 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:32,296 WARN L1731 CHandler]: Possible shadowing of function index [2025-01-09 17:18:32,319 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_hash_table_init_bounded_harness.i[227778,227791] [2025-01-09 17:18:32,319 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 17:18:32,544 INFO L204 MainTranslator]: Completed translation [2025-01-09 17:18:32,545 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:18:32 WrapperNode [2025-01-09 17:18:32,546 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 17:18:32,546 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 17:18:32,547 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 17:18:32,547 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 17:18:32,553 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:18:32" (1/1) ... [2025-01-09 17:18:32,646 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:18:32" (1/1) ... [2025-01-09 17:18:32,730 INFO L138 Inliner]: procedures = 763, calls = 2426, calls flagged for inlining = 67, calls inlined = 13, statements flattened = 854 [2025-01-09 17:18:32,730 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 17:18:32,731 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 17:18:32,731 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 17:18:32,731 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 17:18:32,749 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:18:32" (1/1) ... [2025-01-09 17:18:32,749 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:18:32" (1/1) ... [2025-01-09 17:18:32,755 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:18:32" (1/1) ... [2025-01-09 17:18:32,765 WARN L109 MemorySlicer]: Omit memory slicing because it failed with the following exception: Unsupported: Memory array in LHS [2025-01-09 17:18:32,767 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:18:32" (1/1) ... [2025-01-09 17:18:32,767 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:18:32" (1/1) ... [2025-01-09 17:18:32,812 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:18:32" (1/1) ... [2025-01-09 17:18:32,819 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:18:32" (1/1) ... [2025-01-09 17:18:32,831 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:18:32" (1/1) ... [2025-01-09 17:18:32,846 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:18:32" (1/1) ... [2025-01-09 17:18:32,853 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:18:32" (1/1) ... [2025-01-09 17:18:32,874 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 17:18:32,875 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 17:18:32,876 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 17:18:32,876 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 17:18:32,877 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:18:32" (1/1) ... [2025-01-09 17:18:32,882 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 17:18:32,894 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 17:18:32,914 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 17:18:32,917 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 17:18:32,942 INFO L130 BoogieDeclarations]: Found specification of procedure s_update_template_size [2025-01-09 17:18:32,943 INFO L138 BoogieDeclarations]: Found implementation of procedure s_update_template_size [2025-01-09 17:18:32,943 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2025-01-09 17:18:32,943 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 17:18:32,943 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2025-01-09 17:18:32,944 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2025-01-09 17:18:32,944 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2025-01-09 17:18:32,944 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2025-01-09 17:18:32,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2025-01-09 17:18:32,944 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_calloc [2025-01-09 17:18:32,944 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_calloc [2025-01-09 17:18:32,944 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2025-01-09 17:18:32,944 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2025-01-09 17:18:32,944 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2025-01-09 17:18:32,944 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-01-09 17:18:32,944 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-01-09 17:18:32,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2025-01-09 17:18:32,945 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2025-01-09 17:18:32,945 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2025-01-09 17:18:32,945 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 17:18:32,946 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 17:18:32,946 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2025-01-09 17:18:32,946 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2025-01-09 17:18:32,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2025-01-09 17:18:32,946 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 17:18:32,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 17:18:32,946 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2025-01-09 17:18:32,946 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2025-01-09 17:18:32,946 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2025-01-09 17:18:32,946 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2025-01-09 17:18:32,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2025-01-09 17:18:32,946 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-01-09 17:18:32,946 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-01-09 17:18:32,946 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 17:18:32,946 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2025-01-09 17:18:32,946 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2025-01-09 17:18:32,946 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2025-01-09 17:18:32,946 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2025-01-09 17:18:32,946 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2025-01-09 17:18:32,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2025-01-09 17:18:32,946 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2025-01-09 17:18:32,947 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2025-01-09 17:18:32,947 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2025-01-09 17:18:32,947 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2025-01-09 17:18:32,947 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2025-01-09 17:18:32,947 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2025-01-09 17:18:32,947 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2025-01-09 17:18:32,947 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2025-01-09 17:18:32,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2025-01-09 17:18:32,947 INFO L130 BoogieDeclarations]: Found specification of procedure s_alloc_state [2025-01-09 17:18:32,947 INFO L138 BoogieDeclarations]: Found implementation of procedure s_alloc_state [2025-01-09 17:18:32,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2025-01-09 17:18:32,947 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2025-01-09 17:18:32,947 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2025-01-09 17:18:33,309 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 17:18:33,311 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 17:18:34,004 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2025-01-09 17:18:40,061 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##8: assume false; [2025-01-09 17:18:40,061 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume !false; [2025-01-09 17:18:40,178 INFO L? ?]: Removed 194 outVars from TransFormulas that were not future-live. [2025-01-09 17:18:40,179 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 17:18:40,195 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 17:18:40,197 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2025-01-09 17:18:40,197 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 05:18:40 BoogieIcfgContainer [2025-01-09 17:18:40,199 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 17:18:40,202 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 17:18:40,202 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 17:18:40,207 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 17:18:40,207 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 05:18:28" (1/3) ... [2025-01-09 17:18:40,208 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fbc1b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 05:18:40, skipping insertion in model container [2025-01-09 17:18:40,208 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 05:18:32" (2/3) ... [2025-01-09 17:18:40,210 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fbc1b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 05:18:40, skipping insertion in model container [2025-01-09 17:18:40,210 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 05:18:40" (3/3) ... [2025-01-09 17:18:40,211 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_hash_table_init_bounded_harness.i [2025-01-09 17:18:40,225 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 17:18:40,227 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_hash_table_init_bounded_harness.i that has 20 procedures, 205 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-01-09 17:18:40,290 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 17:18:40,301 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;@565d11db, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 17:18:40,301 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 17:18:40,306 INFO L276 IsEmpty]: Start isEmpty. Operand has 205 states, 146 states have (on average 1.2671232876712328) internal successors, (185), 146 states have internal predecessors, (185), 39 states have call successors, (39), 19 states have call predecessors, (39), 19 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2025-01-09 17:18:40,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2025-01-09 17:18:40,317 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:18:40,317 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:18:40,318 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:18:40,324 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:18:40,325 INFO L85 PathProgramCache]: Analyzing trace with hash 1301518678, now seen corresponding path program 1 times [2025-01-09 17:18:40,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:18:40,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542239363] [2025-01-09 17:18:40,332 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:18:40,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:18:45,442 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 76 statements into 1 equivalence classes. [2025-01-09 17:18:45,901 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 76 of 76 statements. [2025-01-09 17:18:45,902 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:18:45,902 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:18:46,454 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2025-01-09 17:18:46,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:18:46,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542239363] [2025-01-09 17:18:46,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [542239363] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 17:18:46,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [911688516] [2025-01-09 17:18:46,460 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:18:46,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 17:18:46,460 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 17:18:46,463 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 17:18:46,465 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-01-09 17:18:51,074 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 76 statements into 1 equivalence classes. [2025-01-09 17:18:51,623 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 76 of 76 statements. [2025-01-09 17:18:51,623 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:18:51,623 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:18:51,642 INFO L256 TraceCheckSpWp]: Trace formula consists of 4103 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-01-09 17:18:51,653 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 17:18:51,670 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2025-01-09 17:18:51,671 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 17:18:51,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [911688516] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:18:51,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 17:18:51,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-01-09 17:18:51,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1096911366] [2025-01-09 17:18:51,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:18:51,680 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-01-09 17:18:51,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:18:51,697 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-01-09 17:18:51,698 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 17:18:51,702 INFO L87 Difference]: Start difference. First operand has 205 states, 146 states have (on average 1.2671232876712328) internal successors, (185), 146 states have internal predecessors, (185), 39 states have call successors, (39), 19 states have call predecessors, (39), 19 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) Second operand has 2 states, 2 states have (on average 18.5) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2025-01-09 17:18:51,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:18:51,751 INFO L93 Difference]: Finished difference Result 399 states and 534 transitions. [2025-01-09 17:18:51,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-09 17:18:51,756 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 18.5) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 76 [2025-01-09 17:18:51,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:18:51,764 INFO L225 Difference]: With dead ends: 399 [2025-01-09 17:18:51,765 INFO L226 Difference]: Without dead ends: 196 [2025-01-09 17:18:51,770 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 17:18:51,773 INFO L435 NwaCegarLoop]: 258 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 258 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 17:18:51,774 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 17:18:51,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196 states. [2025-01-09 17:18:51,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196 to 196. [2025-01-09 17:18:51,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 196 states, 137 states have (on average 1.2481751824817517) internal successors, (171), 138 states have internal predecessors, (171), 39 states have call successors, (39), 19 states have call predecessors, (39), 19 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2025-01-09 17:18:51,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 196 states and 248 transitions. [2025-01-09 17:18:51,830 INFO L78 Accepts]: Start accepts. Automaton has 196 states and 248 transitions. Word has length 76 [2025-01-09 17:18:51,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:18:51,831 INFO L471 AbstractCegarLoop]: Abstraction has 196 states and 248 transitions. [2025-01-09 17:18:51,832 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 18.5) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2025-01-09 17:18:51,832 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 248 transitions. [2025-01-09 17:18:51,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2025-01-09 17:18:51,835 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:18:51,835 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:18:51,855 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-01-09 17:18:52,037 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-01-09 17:18:52,038 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:18:52,038 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:18:52,038 INFO L85 PathProgramCache]: Analyzing trace with hash 1082817808, now seen corresponding path program 1 times [2025-01-09 17:18:52,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:18:52,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304466539] [2025-01-09 17:18:52,039 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:18:52,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:18:56,134 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 76 statements into 1 equivalence classes. [2025-01-09 17:18:56,317 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 76 of 76 statements. [2025-01-09 17:18:56,317 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:18:56,317 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:18:57,318 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2025-01-09 17:18:57,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:18:57,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304466539] [2025-01-09 17:18:57,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [304466539] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:18:57,320 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 17:18:57,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-09 17:18:57,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1507652981] [2025-01-09 17:18:57,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:18:57,322 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-09 17:18:57,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:18:57,322 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-09 17:18:57,323 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-09 17:18:57,323 INFO L87 Difference]: Start difference. First operand 196 states and 248 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2025-01-09 17:18:57,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:18:57,522 INFO L93 Difference]: Finished difference Result 338 states and 417 transitions. [2025-01-09 17:18:57,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-09 17:18:57,523 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 76 [2025-01-09 17:18:57,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:18:57,526 INFO L225 Difference]: With dead ends: 338 [2025-01-09 17:18:57,527 INFO L226 Difference]: Without dead ends: 198 [2025-01-09 17:18:57,528 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-09 17:18:57,528 INFO L435 NwaCegarLoop]: 246 mSDtfsCounter, 0 mSDsluCounter, 487 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 733 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 17:18:57,529 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 733 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 17:18:57,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198 states. [2025-01-09 17:18:57,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198 to 198. [2025-01-09 17:18:57,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 198 states, 139 states have (on average 1.2446043165467626) internal successors, (173), 140 states have internal predecessors, (173), 39 states have call successors, (39), 19 states have call predecessors, (39), 19 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2025-01-09 17:18:57,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 250 transitions. [2025-01-09 17:18:57,558 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 250 transitions. Word has length 76 [2025-01-09 17:18:57,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:18:57,558 INFO L471 AbstractCegarLoop]: Abstraction has 198 states and 250 transitions. [2025-01-09 17:18:57,558 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2025-01-09 17:18:57,558 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 250 transitions. [2025-01-09 17:18:57,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2025-01-09 17:18:57,560 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:18:57,562 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:18:57,562 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 17:18:57,563 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:18:57,563 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:18:57,564 INFO L85 PathProgramCache]: Analyzing trace with hash -1899895979, now seen corresponding path program 1 times [2025-01-09 17:18:57,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:18:57,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939326971] [2025-01-09 17:18:57,564 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:18:57,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:19:01,437 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 78 statements into 1 equivalence classes. [2025-01-09 17:19:01,592 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 78 of 78 statements. [2025-01-09 17:19:01,592 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:19:01,593 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:19:02,454 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2025-01-09 17:19:02,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:19:02,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939326971] [2025-01-09 17:19:02,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1939326971] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:19:02,455 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 17:19:02,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-09 17:19:02,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097512408] [2025-01-09 17:19:02,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:19:02,455 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-09 17:19:02,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:19:02,456 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-09 17:19:02,456 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-09 17:19:02,456 INFO L87 Difference]: Start difference. First operand 198 states and 250 transitions. Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2025-01-09 17:19:02,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:19:02,607 INFO L93 Difference]: Finished difference Result 250 states and 308 transitions. [2025-01-09 17:19:02,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-09 17:19:02,608 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 78 [2025-01-09 17:19:02,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:19:02,610 INFO L225 Difference]: With dead ends: 250 [2025-01-09 17:19:02,610 INFO L226 Difference]: Without dead ends: 202 [2025-01-09 17:19:02,611 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-09 17:19:02,611 INFO L435 NwaCegarLoop]: 246 mSDtfsCounter, 0 mSDsluCounter, 487 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 733 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 17:19:02,611 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 733 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 17:19:02,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202 states. [2025-01-09 17:19:02,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202 to 202. [2025-01-09 17:19:02,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202 states, 142 states have (on average 1.2394366197183098) internal successors, (176), 143 states have internal predecessors, (176), 39 states have call successors, (39), 19 states have call predecessors, (39), 20 states have return successors, (39), 39 states have call predecessors, (39), 38 states have call successors, (39) [2025-01-09 17:19:02,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 254 transitions. [2025-01-09 17:19:02,629 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 254 transitions. Word has length 78 [2025-01-09 17:19:02,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:19:02,629 INFO L471 AbstractCegarLoop]: Abstraction has 202 states and 254 transitions. [2025-01-09 17:19:02,630 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2025-01-09 17:19:02,631 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 254 transitions. [2025-01-09 17:19:02,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2025-01-09 17:19:02,633 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:19:02,634 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:19:02,634 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 17:19:02,634 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:19:02,634 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:19:02,634 INFO L85 PathProgramCache]: Analyzing trace with hash 1151022943, now seen corresponding path program 1 times [2025-01-09 17:19:02,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:19:02,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1220164207] [2025-01-09 17:19:02,635 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:19:02,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:19:06,435 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 83 statements into 1 equivalence classes. [2025-01-09 17:19:06,549 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 83 of 83 statements. [2025-01-09 17:19:06,549 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:19:06,549 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:19:07,258 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2025-01-09 17:19:07,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:19:07,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1220164207] [2025-01-09 17:19:07,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1220164207] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:19:07,258 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 17:19:07,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-09 17:19:07,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1907724416] [2025-01-09 17:19:07,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:19:07,259 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-09 17:19:07,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:19:07,259 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-09 17:19:07,259 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-09 17:19:07,260 INFO L87 Difference]: Start difference. First operand 202 states and 254 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2025-01-09 17:19:07,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:19:07,383 INFO L93 Difference]: Finished difference Result 250 states and 307 transitions. [2025-01-09 17:19:07,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-09 17:19:07,384 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 83 [2025-01-09 17:19:07,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:19:07,386 INFO L225 Difference]: With dead ends: 250 [2025-01-09 17:19:07,386 INFO L226 Difference]: Without dead ends: 202 [2025-01-09 17:19:07,388 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-09 17:19:07,389 INFO L435 NwaCegarLoop]: 247 mSDtfsCounter, 0 mSDsluCounter, 488 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 735 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 17:19:07,390 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 735 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 17:19:07,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202 states. [2025-01-09 17:19:07,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202 to 198. [2025-01-09 17:19:07,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 198 states, 139 states have (on average 1.2302158273381294) internal successors, (171), 140 states have internal predecessors, (171), 39 states have call successors, (39), 19 states have call predecessors, (39), 19 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2025-01-09 17:19:07,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 248 transitions. [2025-01-09 17:19:07,411 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 248 transitions. Word has length 83 [2025-01-09 17:19:07,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:19:07,412 INFO L471 AbstractCegarLoop]: Abstraction has 198 states and 248 transitions. [2025-01-09 17:19:07,412 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2025-01-09 17:19:07,413 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 248 transitions. [2025-01-09 17:19:07,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2025-01-09 17:19:07,417 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:19:07,417 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:19:07,417 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 17:19:07,417 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:19:07,418 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:19:07,418 INFO L85 PathProgramCache]: Analyzing trace with hash -1327299412, now seen corresponding path program 1 times [2025-01-09 17:19:07,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:19:07,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037541783] [2025-01-09 17:19:07,419 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:19:07,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:19:10,929 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 100 statements into 1 equivalence classes. [2025-01-09 17:19:11,050 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 100 of 100 statements. [2025-01-09 17:19:11,050 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:19:11,050 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:19:12,102 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2025-01-09 17:19:12,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:19:12,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1037541783] [2025-01-09 17:19:12,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1037541783] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:19:12,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 17:19:12,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 17:19:12,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [280243839] [2025-01-09 17:19:12,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:19:12,103 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 17:19:12,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:19:12,103 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 17:19:12,103 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 17:19:12,103 INFO L87 Difference]: Start difference. First operand 198 states and 248 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2025-01-09 17:19:12,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:19:12,292 INFO L93 Difference]: Finished difference Result 318 states and 390 transitions. [2025-01-09 17:19:12,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 17:19:12,293 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 100 [2025-01-09 17:19:12,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:19:12,296 INFO L225 Difference]: With dead ends: 318 [2025-01-09 17:19:12,296 INFO L226 Difference]: Without dead ends: 203 [2025-01-09 17:19:12,298 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 17:19:12,300 INFO L435 NwaCegarLoop]: 243 mSDtfsCounter, 0 mSDsluCounter, 725 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 968 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 17:19:12,301 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 968 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 17:19:12,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2025-01-09 17:19:12,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 203. [2025-01-09 17:19:12,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 203 states, 143 states have (on average 1.2237762237762237) internal successors, (175), 144 states have internal predecessors, (175), 39 states have call successors, (39), 19 states have call predecessors, (39), 20 states have return successors, (41), 39 states have call predecessors, (41), 38 states have call successors, (41) [2025-01-09 17:19:12,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 203 states and 255 transitions. [2025-01-09 17:19:12,318 INFO L78 Accepts]: Start accepts. Automaton has 203 states and 255 transitions. Word has length 100 [2025-01-09 17:19:12,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:19:12,319 INFO L471 AbstractCegarLoop]: Abstraction has 203 states and 255 transitions. [2025-01-09 17:19:12,319 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2025-01-09 17:19:12,319 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 255 transitions. [2025-01-09 17:19:12,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2025-01-09 17:19:12,321 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:19:12,321 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:19:12,322 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 17:19:12,322 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:19:12,323 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:19:12,323 INFO L85 PathProgramCache]: Analyzing trace with hash 721441017, now seen corresponding path program 1 times [2025-01-09 17:19:12,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:19:12,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222425844] [2025-01-09 17:19:12,324 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:19:12,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:19:15,912 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 106 statements into 1 equivalence classes. [2025-01-09 17:19:16,020 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 106 of 106 statements. [2025-01-09 17:19:16,020 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:19:16,020 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:19:18,686 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2025-01-09 17:19:18,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:19:18,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222425844] [2025-01-09 17:19:18,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [222425844] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:19:18,687 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 17:19:18,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 17:19:18,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1246945513] [2025-01-09 17:19:18,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:19:18,688 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 17:19:18,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:19:18,689 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 17:19:18,689 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 17:19:18,689 INFO L87 Difference]: Start difference. First operand 203 states and 255 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2025-01-09 17:19:18,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:19:18,877 INFO L93 Difference]: Finished difference Result 258 states and 317 transitions. [2025-01-09 17:19:18,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 17:19:18,878 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 106 [2025-01-09 17:19:18,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:19:18,880 INFO L225 Difference]: With dead ends: 258 [2025-01-09 17:19:18,880 INFO L226 Difference]: Without dead ends: 203 [2025-01-09 17:19:18,881 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 17:19:18,881 INFO L435 NwaCegarLoop]: 245 mSDtfsCounter, 0 mSDsluCounter, 727 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 972 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 17:19:18,881 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 972 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 17:19:18,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2025-01-09 17:19:18,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 203. [2025-01-09 17:19:18,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 203 states, 143 states have (on average 1.2097902097902098) internal successors, (173), 144 states have internal predecessors, (173), 39 states have call successors, (39), 19 states have call predecessors, (39), 20 states have return successors, (41), 39 states have call predecessors, (41), 38 states have call successors, (41) [2025-01-09 17:19:18,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 203 states and 253 transitions. [2025-01-09 17:19:18,894 INFO L78 Accepts]: Start accepts. Automaton has 203 states and 253 transitions. Word has length 106 [2025-01-09 17:19:18,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:19:18,895 INFO L471 AbstractCegarLoop]: Abstraction has 203 states and 253 transitions. [2025-01-09 17:19:18,895 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2025-01-09 17:19:18,895 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 253 transitions. [2025-01-09 17:19:18,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2025-01-09 17:19:18,897 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:19:18,897 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:19:18,897 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-09 17:19:18,897 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:19:18,897 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:19:18,898 INFO L85 PathProgramCache]: Analyzing trace with hash -173700675, now seen corresponding path program 1 times [2025-01-09 17:19:18,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:19:18,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638212247] [2025-01-09 17:19:18,898 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:19:18,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:19:22,502 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 141 statements into 1 equivalence classes. [2025-01-09 17:19:22,609 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 141 of 141 statements. [2025-01-09 17:19:22,609 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:19:22,609 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:19:23,315 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2025-01-09 17:19:23,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:19:23,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1638212247] [2025-01-09 17:19:23,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1638212247] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:19:23,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 17:19:23,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-09 17:19:23,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240109587] [2025-01-09 17:19:23,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:19:23,317 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-09 17:19:23,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:19:23,317 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-09 17:19:23,317 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-09 17:19:23,318 INFO L87 Difference]: Start difference. First operand 203 states and 253 transitions. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2025-01-09 17:19:23,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:19:23,408 INFO L93 Difference]: Finished difference Result 321 states and 389 transitions. [2025-01-09 17:19:23,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-09 17:19:23,409 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 141 [2025-01-09 17:19:23,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:19:23,411 INFO L225 Difference]: With dead ends: 321 [2025-01-09 17:19:23,411 INFO L226 Difference]: Without dead ends: 203 [2025-01-09 17:19:23,412 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-09 17:19:23,412 INFO L435 NwaCegarLoop]: 246 mSDtfsCounter, 0 mSDsluCounter, 485 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 731 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 17:19:23,413 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 731 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 17:19:23,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2025-01-09 17:19:23,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 198. [2025-01-09 17:19:23,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 198 states, 139 states have (on average 1.2014388489208634) internal successors, (167), 140 states have internal predecessors, (167), 39 states have call successors, (39), 19 states have call predecessors, (39), 19 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2025-01-09 17:19:23,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 244 transitions. [2025-01-09 17:19:23,426 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 244 transitions. Word has length 141 [2025-01-09 17:19:23,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:19:23,427 INFO L471 AbstractCegarLoop]: Abstraction has 198 states and 244 transitions. [2025-01-09 17:19:23,427 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2025-01-09 17:19:23,427 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 244 transitions. [2025-01-09 17:19:23,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2025-01-09 17:19:23,430 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:19:23,430 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:19:23,430 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-01-09 17:19:23,430 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:19:23,431 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:19:23,431 INFO L85 PathProgramCache]: Analyzing trace with hash -668690355, now seen corresponding path program 1 times [2025-01-09 17:19:23,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:19:23,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [527194390] [2025-01-09 17:19:23,431 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:19:23,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:19:26,986 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 147 statements into 1 equivalence classes. [2025-01-09 17:19:27,135 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 147 of 147 statements. [2025-01-09 17:19:27,135 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:19:27,135 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:19:27,983 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2025-01-09 17:19:27,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:19:27,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [527194390] [2025-01-09 17:19:27,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [527194390] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:19:27,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 17:19:27,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 17:19:27,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302361696] [2025-01-09 17:19:27,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:19:27,985 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 17:19:27,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:19:27,985 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 17:19:27,985 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 17:19:27,985 INFO L87 Difference]: Start difference. First operand 198 states and 244 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2025-01-09 17:19:28,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:19:28,153 INFO L93 Difference]: Finished difference Result 260 states and 316 transitions. [2025-01-09 17:19:28,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 17:19:28,153 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) Word has length 147 [2025-01-09 17:19:28,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:19:28,155 INFO L225 Difference]: With dead ends: 260 [2025-01-09 17:19:28,155 INFO L226 Difference]: Without dead ends: 203 [2025-01-09 17:19:28,156 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 17:19:28,156 INFO L435 NwaCegarLoop]: 239 mSDtfsCounter, 0 mSDsluCounter, 711 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 950 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 17:19:28,156 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 950 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 17:19:28,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2025-01-09 17:19:28,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 203. [2025-01-09 17:19:28,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 203 states, 143 states have (on average 1.1958041958041958) internal successors, (171), 144 states have internal predecessors, (171), 39 states have call successors, (39), 19 states have call predecessors, (39), 20 states have return successors, (41), 39 states have call predecessors, (41), 38 states have call successors, (41) [2025-01-09 17:19:28,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 203 states and 251 transitions. [2025-01-09 17:19:28,164 INFO L78 Accepts]: Start accepts. Automaton has 203 states and 251 transitions. Word has length 147 [2025-01-09 17:19:28,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:19:28,164 INFO L471 AbstractCegarLoop]: Abstraction has 203 states and 251 transitions. [2025-01-09 17:19:28,165 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2025-01-09 17:19:28,165 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 251 transitions. [2025-01-09 17:19:28,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2025-01-09 17:19:28,166 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:19:28,166 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:19:28,167 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-01-09 17:19:28,167 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:19:28,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:19:28,167 INFO L85 PathProgramCache]: Analyzing trace with hash 1368070874, now seen corresponding path program 1 times [2025-01-09 17:19:28,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:19:28,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [842942174] [2025-01-09 17:19:28,168 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:19:28,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:19:31,690 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 153 statements into 1 equivalence classes. [2025-01-09 17:19:31,825 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 153 of 153 statements. [2025-01-09 17:19:31,825 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:19:31,825 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:19:32,981 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2025-01-09 17:19:32,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:19:32,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [842942174] [2025-01-09 17:19:32,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [842942174] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:19:32,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 17:19:32,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-09 17:19:32,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172794038] [2025-01-09 17:19:32,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:19:32,982 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-09 17:19:32,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:19:32,983 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-09 17:19:32,983 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-09 17:19:32,983 INFO L87 Difference]: Start difference. First operand 203 states and 251 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2025-01-09 17:19:33,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:19:33,154 INFO L93 Difference]: Finished difference Result 260 states and 315 transitions. [2025-01-09 17:19:33,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-09 17:19:33,154 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 153 [2025-01-09 17:19:33,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:19:33,157 INFO L225 Difference]: With dead ends: 260 [2025-01-09 17:19:33,157 INFO L226 Difference]: Without dead ends: 203 [2025-01-09 17:19:33,158 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-09 17:19:33,158 INFO L435 NwaCegarLoop]: 242 mSDtfsCounter, 0 mSDsluCounter, 478 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 720 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 17:19:33,158 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 720 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 17:19:33,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2025-01-09 17:19:33,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 198. [2025-01-09 17:19:33,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 198 states, 139 states have (on average 1.1942446043165467) internal successors, (166), 140 states have internal predecessors, (166), 39 states have call successors, (39), 19 states have call predecessors, (39), 19 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2025-01-09 17:19:33,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 243 transitions. [2025-01-09 17:19:33,172 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 243 transitions. Word has length 153 [2025-01-09 17:19:33,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:19:33,173 INFO L471 AbstractCegarLoop]: Abstraction has 198 states and 243 transitions. [2025-01-09 17:19:33,173 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2025-01-09 17:19:33,173 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 243 transitions. [2025-01-09 17:19:33,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2025-01-09 17:19:33,175 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:19:33,175 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:19:33,175 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-01-09 17:19:33,175 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:19:33,175 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:19:33,176 INFO L85 PathProgramCache]: Analyzing trace with hash -636381911, now seen corresponding path program 1 times [2025-01-09 17:19:33,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:19:33,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1839933364] [2025-01-09 17:19:33,176 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:19:33,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:19:36,863 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 160 statements into 1 equivalence classes. [2025-01-09 17:19:36,972 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 160 of 160 statements. [2025-01-09 17:19:36,972 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:19:36,972 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:19:38,442 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2025-01-09 17:19:38,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:19:38,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1839933364] [2025-01-09 17:19:38,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1839933364] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:19:38,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 17:19:38,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-01-09 17:19:38,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137897060] [2025-01-09 17:19:38,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:19:38,444 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-09 17:19:38,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:19:38,444 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-09 17:19:38,445 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-01-09 17:19:38,445 INFO L87 Difference]: Start difference. First operand 198 states and 243 transitions. Second operand has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 5 states have internal predecessors, (77), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) [2025-01-09 17:19:38,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:19:38,692 INFO L93 Difference]: Finished difference Result 262 states and 315 transitions. [2025-01-09 17:19:38,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-09 17:19:38,693 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 5 states have internal predecessors, (77), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) Word has length 160 [2025-01-09 17:19:38,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:19:38,695 INFO L225 Difference]: With dead ends: 262 [2025-01-09 17:19:38,695 INFO L226 Difference]: Without dead ends: 204 [2025-01-09 17:19:38,695 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-01-09 17:19:38,696 INFO L435 NwaCegarLoop]: 237 mSDtfsCounter, 2 mSDsluCounter, 939 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1176 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 17:19:38,696 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1176 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 17:19:38,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204 states. [2025-01-09 17:19:38,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204 to 203. [2025-01-09 17:19:38,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 203 states, 143 states have (on average 1.1888111888111887) internal successors, (170), 144 states have internal predecessors, (170), 39 states have call successors, (39), 19 states have call predecessors, (39), 20 states have return successors, (39), 39 states have call predecessors, (39), 38 states have call successors, (39) [2025-01-09 17:19:38,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 203 states and 248 transitions. [2025-01-09 17:19:38,705 INFO L78 Accepts]: Start accepts. Automaton has 203 states and 248 transitions. Word has length 160 [2025-01-09 17:19:38,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:19:38,706 INFO L471 AbstractCegarLoop]: Abstraction has 203 states and 248 transitions. [2025-01-09 17:19:38,706 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 5 states have internal predecessors, (77), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) [2025-01-09 17:19:38,706 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 248 transitions. [2025-01-09 17:19:38,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2025-01-09 17:19:38,708 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:19:38,708 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:19:38,708 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-01-09 17:19:38,709 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:19:38,709 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:19:38,709 INFO L85 PathProgramCache]: Analyzing trace with hash -4930485, now seen corresponding path program 1 times [2025-01-09 17:19:38,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:19:38,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1845324648] [2025-01-09 17:19:38,709 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:19:38,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:19:42,334 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 166 statements into 1 equivalence classes. [2025-01-09 17:19:42,465 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 166 of 166 statements. [2025-01-09 17:19:42,465 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:19:42,465 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 17:19:44,351 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2025-01-09 17:19:44,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 17:19:44,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1845324648] [2025-01-09 17:19:44,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1845324648] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 17:19:44,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 17:19:44,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-01-09 17:19:44,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1815982264] [2025-01-09 17:19:44,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 17:19:44,352 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-01-09 17:19:44,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 17:19:44,353 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-01-09 17:19:44,353 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2025-01-09 17:19:44,353 INFO L87 Difference]: Start difference. First operand 203 states and 248 transitions. Second operand has 8 states, 8 states have (on average 10.125) internal successors, (81), 7 states have internal predecessors, (81), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 4 states have call predecessors, (25), 3 states have call successors, (25) [2025-01-09 17:19:45,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 17:19:45,127 INFO L93 Difference]: Finished difference Result 261 states and 313 transitions. [2025-01-09 17:19:45,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-09 17:19:45,139 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.125) internal successors, (81), 7 states have internal predecessors, (81), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 4 states have call predecessors, (25), 3 states have call successors, (25) Word has length 166 [2025-01-09 17:19:45,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 17:19:45,143 INFO L225 Difference]: With dead ends: 261 [2025-01-09 17:19:45,143 INFO L226 Difference]: Without dead ends: 196 [2025-01-09 17:19:45,144 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2025-01-09 17:19:45,144 INFO L435 NwaCegarLoop]: 236 mSDtfsCounter, 0 mSDsluCounter, 1407 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1643 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2025-01-09 17:19:45,144 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1643 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2025-01-09 17:19:45,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196 states. [2025-01-09 17:19:45,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196 to 196. [2025-01-09 17:19:45,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 196 states, 138 states have (on average 1.181159420289855) internal successors, (163), 139 states have internal predecessors, (163), 38 states have call successors, (38), 19 states have call predecessors, (38), 19 states have return successors, (37), 37 states have call predecessors, (37), 37 states have call successors, (37) [2025-01-09 17:19:45,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 196 states and 238 transitions. [2025-01-09 17:19:45,162 INFO L78 Accepts]: Start accepts. Automaton has 196 states and 238 transitions. Word has length 166 [2025-01-09 17:19:45,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 17:19:45,162 INFO L471 AbstractCegarLoop]: Abstraction has 196 states and 238 transitions. [2025-01-09 17:19:45,162 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.125) internal successors, (81), 7 states have internal predecessors, (81), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 4 states have call predecessors, (25), 3 states have call successors, (25) [2025-01-09 17:19:45,163 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 238 transitions. [2025-01-09 17:19:45,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2025-01-09 17:19:45,167 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 17:19:45,167 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 17:19:45,167 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-01-09 17:19:45,168 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 17:19:45,168 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 17:19:45,168 INFO L85 PathProgramCache]: Analyzing trace with hash -816007831, now seen corresponding path program 1 times [2025-01-09 17:19:45,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 17:19:45,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539277801] [2025-01-09 17:19:45,168 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 17:19:45,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 17:19:48,774 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 185 statements into 1 equivalence classes. [2025-01-09 17:19:48,885 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 185 of 185 statements. [2025-01-09 17:19:48,885 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 17:19:48,885 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat