./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_either_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_either_harness.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 3b33a1dc558667a4fcb18529533ebc713d63e8618dba1b7e6d3f152565826fd1 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 07:22:02,446 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 07:22:02,514 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-17 07:22:02,521 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 07:22:02,521 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 07:22:02,541 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 07:22:02,542 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 07:22:02,542 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 07:22:02,542 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 07:22:02,543 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 07:22:02,544 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 07:22:02,544 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 07:22:02,544 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 07:22:02,544 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 07:22:02,545 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 07:22:02,545 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 07:22:02,545 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 07:22:02,545 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 07:22:02,545 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 07:22:02,545 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 07:22:02,545 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 07:22:02,546 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 07:22:02,546 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 07:22:02,546 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 07:22:02,546 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 07:22:02,546 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 07:22:02,546 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 07:22:02,546 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 07:22:02,546 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 07:22:02,546 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 07:22:02,546 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 07:22:02,547 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 07:22:02,547 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 07:22:02,547 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 07:22:02,547 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 07:22:02,547 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 07:22:02,547 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 07:22:02,547 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 07:22:02,547 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 07:22:02,547 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 07:22:02,547 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/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 -> 3b33a1dc558667a4fcb18529533ebc713d63e8618dba1b7e6d3f152565826fd1 [2025-03-17 07:22:02,834 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 07:22:02,843 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 07:22:02,845 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 07:22:02,847 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 07:22:02,847 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 07:22:02,848 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_either_harness.i [2025-03-17 07:22:04,080 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5106ba142/236b9063c8714d89875d685ee60ddbd3/FLAGd06d28559 [2025-03-17 07:22:04,700 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 07:22:04,701 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_either_harness.i [2025-03-17 07:22:04,749 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5106ba142/236b9063c8714d89875d685ee60ddbd3/FLAGd06d28559 [2025-03-17 07:22:05,168 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5106ba142/236b9063c8714d89875d685ee60ddbd3 [2025-03-17 07:22:05,170 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 07:22:05,171 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 07:22:05,172 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 07:22:05,172 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 07:22:05,176 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 07:22:05,177 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 07:22:05" (1/1) ... [2025-03-17 07:22:05,177 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c921a90 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:22:05, skipping insertion in model container [2025-03-17 07:22:05,178 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 07:22:05" (1/1) ... [2025-03-17 07:22:05,279 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 07:22:05,530 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_either_harness.i[4506,4519] [2025-03-17 07:22:05,540 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_either_harness.i[4566,4579] [2025-03-17 07:22:06,356 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:06,357 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:06,357 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:06,358 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:06,358 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:06,371 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:06,372 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:06,374 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:06,376 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:06,377 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:06,379 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:06,380 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:06,381 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:06,788 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:06,789 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:06,799 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:06,807 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:06,880 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:06,881 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:06,881 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:06,881 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:06,882 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:06,882 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:06,883 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:06,883 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:06,883 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:06,884 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:06,884 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:06,884 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:06,884 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:06,889 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:06,890 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:06,891 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:06,891 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:06,894 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:06,895 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:06,903 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:06,904 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:06,904 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:06,927 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 07:22:06,955 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 07:22:06,968 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_either_harness.i[4506,4519] [2025-03-17 07:22:06,968 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_either_harness.i[4566,4579] [2025-03-17 07:22:07,028 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:07,029 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:07,029 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:07,029 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:07,029 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:07,036 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:07,036 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:07,037 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:07,037 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:07,038 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:07,038 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:07,038 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:07,038 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:07,102 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:07,104 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:07,105 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:07,108 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:07,115 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7776-7787] [2025-03-17 07:22:07,133 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:07,134 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:07,134 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:07,134 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:07,135 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:07,136 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:07,136 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:07,137 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:07,137 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:07,137 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:07,137 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:07,137 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:07,137 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:07,138 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:07,138 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:07,138 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:07,138 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:07,140 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:07,141 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:07,144 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:07,145 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:07,145 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:22:07,150 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 07:22:07,318 INFO L204 MainTranslator]: Completed translation [2025-03-17 07:22:07,319 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:22:07 WrapperNode [2025-03-17 07:22:07,319 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 07:22:07,320 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 07:22:07,320 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 07:22:07,321 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 07:22:07,326 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:22:07" (1/1) ... [2025-03-17 07:22:07,381 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:22:07" (1/1) ... [2025-03-17 07:22:07,440 INFO L138 Inliner]: procedures = 686, calls = 1900, calls flagged for inlining = 59, calls inlined = 15, statements flattened = 947 [2025-03-17 07:22:07,441 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 07:22:07,442 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 07:22:07,442 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 07:22:07,442 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 07:22:07,454 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:22:07" (1/1) ... [2025-03-17 07:22:07,455 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:22:07" (1/1) ... [2025-03-17 07:22:07,461 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:22:07" (1/1) ... [2025-03-17 07:22:07,552 INFO L175 MemorySlicer]: Split 347 memory accesses to 6 slices as follows [238, 2, 18, 17, 69, 3]. 69 percent of accesses are in the largest equivalence class. The 18 initializations are split as follows [6, 2, 5, 4, 0, 1]. The 259 writes are split as follows [232, 0, 6, 3, 17, 1]. [2025-03-17 07:22:07,555 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:22:07" (1/1) ... [2025-03-17 07:22:07,556 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:22:07" (1/1) ... [2025-03-17 07:22:07,591 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:22:07" (1/1) ... [2025-03-17 07:22:07,597 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:22:07" (1/1) ... [2025-03-17 07:22:07,610 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:22:07" (1/1) ... [2025-03-17 07:22:07,618 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:22:07" (1/1) ... [2025-03-17 07:22:07,631 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 07:22:07,635 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 07:22:07,635 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 07:22:07,635 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 07:22:07,636 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:22:07" (1/1) ... [2025-03-17 07:22:07,642 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 07:22:07,654 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 07:22:07,669 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-17 07:22:07,675 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-17 07:22:07,694 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_either [2025-03-17 07:22:07,694 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_either [2025-03-17 07:22:07,694 INFO L130 BoogieDeclarations]: Found specification of procedure s_swap [2025-03-17 07:22:07,694 INFO L138 BoogieDeclarations]: Found implementation of procedure s_swap [2025-03-17 07:22:07,694 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2025-03-17 07:22:07,694 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2025-03-17 07:22:07,695 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 07:22:07,695 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2025-03-17 07:22:07,695 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2025-03-17 07:22:07,695 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2025-03-17 07:22:07,695 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2025-03-17 07:22:07,695 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2025-03-17 07:22:07,695 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2025-03-17 07:22:07,695 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_up [2025-03-17 07:22:07,695 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_up [2025-03-17 07:22:07,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-17 07:22:07,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-17 07:22:07,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-17 07:22:07,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-17 07:22:07,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-17 07:22:07,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-17 07:22:07,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 07:22:07,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 07:22:07,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 07:22:07,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 07:22:07,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-17 07:22:07,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-17 07:22:07,695 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2025-03-17 07:22:07,695 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2025-03-17 07:22:07,695 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-03-17 07:22:07,695 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-03-17 07:22:07,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 07:22:07,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 07:22:07,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 07:22:07,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-17 07:22:07,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-17 07:22:07,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-17 07:22:07,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-17 07:22:07,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-17 07:22:07,696 INFO L130 BoogieDeclarations]: Found specification of procedure my_abort [2025-03-17 07:22:07,696 INFO L138 BoogieDeclarations]: Found implementation of procedure my_abort [2025-03-17 07:22:07,698 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2025-03-17 07:22:07,698 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2025-03-17 07:22:07,698 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 07:22:07,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 07:22:07,699 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2025-03-17 07:22:07,699 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2025-03-17 07:22:07,699 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2025-03-17 07:22:07,699 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2025-03-17 07:22:07,699 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2025-03-17 07:22:07,699 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2025-03-17 07:22:07,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-17 07:22:07,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-17 07:22:07,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-17 07:22:07,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-17 07:22:07,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-17 07:22:07,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-17 07:22:07,699 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2025-03-17 07:22:07,699 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2025-03-17 07:22:07,699 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2025-03-17 07:22:07,699 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2025-03-17 07:22:07,699 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2025-03-17 07:22:07,699 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2025-03-17 07:22:07,699 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-17 07:22:07,699 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-17 07:22:07,699 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2025-03-17 07:22:07,699 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2025-03-17 07:22:07,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 07:22:07,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 07:22:07,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-17 07:22:07,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-17 07:22:07,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-17 07:22:07,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-17 07:22:07,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-17 07:22:07,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-17 07:22:07,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-17 07:22:07,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-17 07:22:07,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-17 07:22:07,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-17 07:22:07,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-17 07:22:07,700 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at_ptr [2025-03-17 07:22:07,700 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at_ptr [2025-03-17 07:22:07,700 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2025-03-17 07:22:07,700 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2025-03-17 07:22:07,700 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2025-03-17 07:22:07,700 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2025-03-17 07:22:07,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 07:22:07,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 07:22:07,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 07:22:07,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 07:22:07,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-17 07:22:07,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-17 07:22:07,700 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2025-03-17 07:22:07,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2025-03-17 07:22:07,700 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_backpointer_index_valid [2025-03-17 07:22:07,700 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_backpointer_index_valid [2025-03-17 07:22:07,700 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-03-17 07:22:07,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-03-17 07:22:07,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 07:22:07,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 07:22:07,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 07:22:07,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 07:22:07,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-17 07:22:07,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-17 07:22:07,960 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 07:22:07,962 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 07:22:08,002 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6935: havoc #t~malloc583.base, #t~malloc583.offset; [2025-03-17 07:22:08,010 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L263: havoc #t~nondet6; [2025-03-17 07:22:08,049 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2590: havoc #t~ret57#1; [2025-03-17 07:22:08,102 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L267: havoc nondet_uint8_t_#t~nondet10#1; [2025-03-17 07:22:08,112 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6949: havoc #t~ret587;havoc #t~ite589.base, #t~ite589.offset;havoc #t~ret588.base, #t~ret588.offset; [2025-03-17 07:22:08,191 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8277: havoc aws_priority_queue_backpointers_valid_#t~ret875#1;havoc aws_priority_queue_backpointers_valid_#t~short876#1; [2025-03-17 07:22:08,385 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2944: call ULTIMATE.dealloc(~#required_size~0.base, ~#required_size~0.offset);havoc ~#required_size~0.base, ~#required_size~0.offset; [2025-03-17 07:22:08,389 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L261: havoc #t~nondet4; [2025-03-17 07:22:08,401 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8191: havoc ~node~1.base, ~node~1.offset; [2025-03-17 07:22:08,421 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L262: havoc nondet_int_#t~nondet5#1; [2025-03-17 07:22:08,421 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7268: havoc nondet_compare_#t~ret668#1; [2025-03-17 07:22:08,442 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L3203: havoc #t~ret243; [2025-03-17 07:22:08,448 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7397: havoc #t~ret682.base, #t~ret682.offset; [2025-03-17 07:22:08,493 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8087: call ULTIMATE.dealloc(~#parent_item~0.base, ~#parent_item~0.offset);havoc ~#parent_item~0.base, ~#parent_item~0.offset;call ULTIMATE.dealloc(~#child_item~0.base, ~#child_item~0.offset);havoc ~#child_item~0.base, ~#child_item~0.offset; [2025-03-17 07:22:14,099 INFO L? ?]: Removed 209 outVars from TransFormulas that were not future-live. [2025-03-17 07:22:14,099 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 07:22:14,116 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 07:22:14,120 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 07:22:14,121 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 07:22:14 BoogieIcfgContainer [2025-03-17 07:22:14,121 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 07:22:14,123 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 07:22:14,124 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 07:22:14,128 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 07:22:14,128 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 07:22:05" (1/3) ... [2025-03-17 07:22:14,129 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f1f8f3a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 07:22:14, skipping insertion in model container [2025-03-17 07:22:14,129 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:22:07" (2/3) ... [2025-03-17 07:22:14,129 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f1f8f3a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 07:22:14, skipping insertion in model container [2025-03-17 07:22:14,130 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 07:22:14" (3/3) ... [2025-03-17 07:22:14,131 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_s_sift_either_harness.i [2025-03-17 07:22:14,144 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 07:22:14,146 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_priority_queue_s_sift_either_harness.i that has 26 procedures, 355 locations, 1 initial locations, 6 loop locations, and 2 error locations. [2025-03-17 07:22:14,207 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 07:22:14,219 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;@5728124d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 07:22:14,220 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2025-03-17 07:22:14,225 INFO L276 IsEmpty]: Start isEmpty. Operand has 355 states, 207 states have (on average 1.2415458937198067) internal successors, (257), 210 states have internal predecessors, (257), 120 states have call successors, (120), 25 states have call predecessors, (120), 25 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120) [2025-03-17 07:22:14,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2025-03-17 07:22:14,240 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:22:14,241 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 07:22:14,242 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:22:14,246 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:22:14,246 INFO L85 PathProgramCache]: Analyzing trace with hash -949828582, now seen corresponding path program 1 times [2025-03-17 07:22:14,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:22:14,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2116371739] [2025-03-17 07:22:14,253 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:22:14,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:22:19,225 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 135 statements into 1 equivalence classes. [2025-03-17 07:22:19,652 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 135 of 135 statements. [2025-03-17 07:22:19,654 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:22:19,654 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:22:20,135 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2025-03-17 07:22:20,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:22:20,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2116371739] [2025-03-17 07:22:20,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2116371739] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 07:22:20,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [541379091] [2025-03-17 07:22:20,138 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:22:20,138 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 07:22:20,138 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 07:22:20,143 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 07:22:20,144 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-17 07:22:25,266 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 135 statements into 1 equivalence classes. [2025-03-17 07:22:25,850 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 135 of 135 statements. [2025-03-17 07:22:25,850 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:22:25,850 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:22:25,876 INFO L256 TraceCheckSpWp]: Trace formula consists of 4405 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-17 07:22:25,893 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 07:22:25,909 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2025-03-17 07:22:25,913 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 07:22:25,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [541379091] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 07:22:25,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 07:22:25,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-17 07:22:25,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017260819] [2025-03-17 07:22:25,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 07:22:25,918 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-17 07:22:25,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 07:22:25,935 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-17 07:22:25,935 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-17 07:22:25,939 INFO L87 Difference]: Start difference. First operand has 355 states, 207 states have (on average 1.2415458937198067) internal successors, (257), 210 states have internal predecessors, (257), 120 states have call successors, (120), 25 states have call predecessors, (120), 25 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120) Second operand has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2025-03-17 07:22:25,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 07:22:25,991 INFO L93 Difference]: Finished difference Result 687 states and 1038 transitions. [2025-03-17 07:22:25,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-17 07:22:25,993 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 135 [2025-03-17 07:22:25,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 07:22:26,009 INFO L225 Difference]: With dead ends: 687 [2025-03-17 07:22:26,009 INFO L226 Difference]: Without dead ends: 350 [2025-03-17 07:22:26,014 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 136 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-03-17 07:22:26,018 INFO L435 NwaCegarLoop]: 490 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, 490 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-03-17 07:22:26,018 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 490 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-17 07:22:26,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 350 states. [2025-03-17 07:22:26,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 350 to 350. [2025-03-17 07:22:26,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 350 states, 204 states have (on average 1.2205882352941178) internal successors, (249), 206 states have internal predecessors, (249), 120 states have call successors, (120), 25 states have call predecessors, (120), 24 states have return successors, (118), 118 states have call predecessors, (118), 118 states have call successors, (118) [2025-03-17 07:22:26,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350 states to 350 states and 487 transitions. [2025-03-17 07:22:26,116 INFO L78 Accepts]: Start accepts. Automaton has 350 states and 487 transitions. Word has length 135 [2025-03-17 07:22:26,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 07:22:26,119 INFO L471 AbstractCegarLoop]: Abstraction has 350 states and 487 transitions. [2025-03-17 07:22:26,119 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 22.5) internal successors, (45), 2 states have internal predecessors, (45), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2025-03-17 07:22:26,120 INFO L276 IsEmpty]: Start isEmpty. Operand 350 states and 487 transitions. [2025-03-17 07:22:26,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2025-03-17 07:22:26,127 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:22:26,127 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 07:22:26,143 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-17 07:22:26,329 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-03-17 07:22:26,329 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:22:26,330 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:22:26,330 INFO L85 PathProgramCache]: Analyzing trace with hash -910236997, now seen corresponding path program 1 times [2025-03-17 07:22:26,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:22:26,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028546863] [2025-03-17 07:22:26,330 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:22:26,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:22:30,078 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 135 statements into 1 equivalence classes. [2025-03-17 07:22:30,251 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 135 of 135 statements. [2025-03-17 07:22:30,252 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:22:30,252 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:22:31,504 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2025-03-17 07:22:31,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:22:31,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028546863] [2025-03-17 07:22:31,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1028546863] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 07:22:31,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [230194539] [2025-03-17 07:22:31,504 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:22:31,504 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 07:22:31,504 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 07:22:31,508 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 07:22:31,509 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-17 07:22:36,032 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 135 statements into 1 equivalence classes. [2025-03-17 07:22:36,480 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 135 of 135 statements. [2025-03-17 07:22:36,480 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:22:36,480 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:22:36,509 INFO L256 TraceCheckSpWp]: Trace formula consists of 4405 conjuncts, 2 conjuncts are in the unsatisfiable core [2025-03-17 07:22:36,515 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 07:22:36,670 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 166 trivial. 0 not checked. [2025-03-17 07:22:36,670 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 07:22:36,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [230194539] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 07:22:36,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 07:22:36,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2025-03-17 07:22:36,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1947991344] [2025-03-17 07:22:36,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 07:22:36,676 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 07:22:36,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 07:22:36,676 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 07:22:36,676 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-17 07:22:36,676 INFO L87 Difference]: Start difference. First operand 350 states and 487 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2025-03-17 07:22:36,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 07:22:36,796 INFO L93 Difference]: Finished difference Result 433 states and 594 transitions. [2025-03-17 07:22:36,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 07:22:36,797 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 135 [2025-03-17 07:22:36,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 07:22:36,804 INFO L225 Difference]: With dead ends: 433 [2025-03-17 07:22:36,804 INFO L226 Difference]: Without dead ends: 351 [2025-03-17 07:22:36,805 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 135 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-03-17 07:22:36,806 INFO L435 NwaCegarLoop]: 486 mSDtfsCounter, 0 mSDsluCounter, 481 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 967 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-17 07:22:36,807 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 967 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-17 07:22:36,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 351 states. [2025-03-17 07:22:36,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 351 to 351. [2025-03-17 07:22:36,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 351 states, 205 states have (on average 1.2195121951219512) internal successors, (250), 207 states have internal predecessors, (250), 120 states have call successors, (120), 25 states have call predecessors, (120), 24 states have return successors, (118), 118 states have call predecessors, (118), 118 states have call successors, (118) [2025-03-17 07:22:36,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 351 states and 488 transitions. [2025-03-17 07:22:36,842 INFO L78 Accepts]: Start accepts. Automaton has 351 states and 488 transitions. Word has length 135 [2025-03-17 07:22:36,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 07:22:36,842 INFO L471 AbstractCegarLoop]: Abstraction has 351 states and 488 transitions. [2025-03-17 07:22:36,843 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2025-03-17 07:22:36,843 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 488 transitions. [2025-03-17 07:22:36,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2025-03-17 07:22:36,845 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:22:36,846 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 7, 7, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-17 07:22:36,866 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-03-17 07:22:37,046 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2025-03-17 07:22:37,047 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:22:37,047 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:22:37,047 INFO L85 PathProgramCache]: Analyzing trace with hash -665057043, now seen corresponding path program 1 times [2025-03-17 07:22:37,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:22:37,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1216410484] [2025-03-17 07:22:37,047 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:22:37,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:22:40,963 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 154 statements into 1 equivalence classes. [2025-03-17 07:22:41,087 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 154 of 154 statements. [2025-03-17 07:22:41,088 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:22:41,088 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:22:42,005 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 237 trivial. 0 not checked. [2025-03-17 07:22:42,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:22:42,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1216410484] [2025-03-17 07:22:42,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1216410484] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 07:22:42,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1890427922] [2025-03-17 07:22:42,006 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:22:42,006 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 07:22:42,006 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 07:22:42,008 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 07:22:42,010 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-17 07:22:46,071 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 154 statements into 1 equivalence classes. [2025-03-17 07:22:46,471 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 154 of 154 statements. [2025-03-17 07:22:46,471 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:22:46,471 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:22:46,493 INFO L256 TraceCheckSpWp]: Trace formula consists of 4529 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 07:22:46,501 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 07:22:47,338 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 102 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2025-03-17 07:22:47,338 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 07:22:47,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1890427922] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 07:22:47,339 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 07:22:47,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2025-03-17 07:22:47,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274700639] [2025-03-17 07:22:47,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 07:22:47,339 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 07:22:47,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 07:22:47,340 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 07:22:47,340 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-03-17 07:22:47,340 INFO L87 Difference]: Start difference. First operand 351 states and 488 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2025-03-17 07:22:48,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 07:22:48,248 INFO L93 Difference]: Finished difference Result 659 states and 925 transitions. [2025-03-17 07:22:48,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 07:22:48,249 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 154 [2025-03-17 07:22:48,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 07:22:48,256 INFO L225 Difference]: With dead ends: 659 [2025-03-17 07:22:48,256 INFO L226 Difference]: Without dead ends: 353 [2025-03-17 07:22:48,257 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-03-17 07:22:48,258 INFO L435 NwaCegarLoop]: 464 mSDtfsCounter, 21 mSDsluCounter, 1329 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 1793 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2025-03-17 07:22:48,258 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 1793 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2025-03-17 07:22:48,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 353 states. [2025-03-17 07:22:48,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 353 to 353. [2025-03-17 07:22:48,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 353 states, 206 states have (on average 1.2184466019417475) internal successors, (251), 209 states have internal predecessors, (251), 120 states have call successors, (120), 25 states have call predecessors, (120), 25 states have return successors, (126), 118 states have call predecessors, (126), 118 states have call successors, (126) [2025-03-17 07:22:48,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 353 states to 353 states and 497 transitions. [2025-03-17 07:22:48,279 INFO L78 Accepts]: Start accepts. Automaton has 353 states and 497 transitions. Word has length 154 [2025-03-17 07:22:48,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 07:22:48,281 INFO L471 AbstractCegarLoop]: Abstraction has 353 states and 497 transitions. [2025-03-17 07:22:48,281 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2025-03-17 07:22:48,281 INFO L276 IsEmpty]: Start isEmpty. Operand 353 states and 497 transitions. [2025-03-17 07:22:48,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2025-03-17 07:22:48,284 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:22:48,284 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 7, 7, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-17 07:22:48,301 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-03-17 07:22:48,484 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 07:22:48,485 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:22:48,485 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:22:48,485 INFO L85 PathProgramCache]: Analyzing trace with hash 251022315, now seen corresponding path program 1 times [2025-03-17 07:22:48,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:22:48,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522863918] [2025-03-17 07:22:48,486 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:22:48,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:22:52,047 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 162 statements into 1 equivalence classes. [2025-03-17 07:22:52,181 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 162 of 162 statements. [2025-03-17 07:22:52,182 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:22:52,182 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:22:53,577 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 237 trivial. 0 not checked. [2025-03-17 07:22:53,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:22:53,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1522863918] [2025-03-17 07:22:53,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1522863918] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 07:22:53,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1131233005] [2025-03-17 07:22:53,578 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:22:53,578 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 07:22:53,578 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 07:22:53,580 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 07:22:53,582 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-17 07:22:57,832 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 162 statements into 1 equivalence classes. [2025-03-17 07:22:58,374 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 162 of 162 statements. [2025-03-17 07:22:58,374 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:22:58,374 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:22:58,414 INFO L256 TraceCheckSpWp]: Trace formula consists of 4579 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-17 07:22:58,422 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 07:23:00,000 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 102 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2025-03-17 07:23:00,000 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 07:23:00,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1131233005] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 07:23:00,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 07:23:00,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2025-03-17 07:23:00,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572335432] [2025-03-17 07:23:00,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 07:23:00,001 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-17 07:23:00,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 07:23:00,001 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-17 07:23:00,001 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2025-03-17 07:23:00,002 INFO L87 Difference]: Start difference. First operand 353 states and 497 transitions. Second operand has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 7 states have internal predecessors, (58), 4 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2025-03-17 07:23:03,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 07:23:03,062 INFO L93 Difference]: Finished difference Result 682 states and 980 transitions. [2025-03-17 07:23:03,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-17 07:23:03,063 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 7 states have internal predecessors, (58), 4 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) Word has length 162 [2025-03-17 07:23:03,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 07:23:03,066 INFO L225 Difference]: With dead ends: 682 [2025-03-17 07:23:03,066 INFO L226 Difference]: Without dead ends: 374 [2025-03-17 07:23:03,071 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2025-03-17 07:23:03,072 INFO L435 NwaCegarLoop]: 449 mSDtfsCounter, 48 mSDsluCounter, 2152 mSDsCounter, 0 mSdLazyCounter, 263 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 2601 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 263 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2025-03-17 07:23:03,072 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 2601 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 263 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2025-03-17 07:23:03,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 374 states. [2025-03-17 07:23:03,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 374 to 372. [2025-03-17 07:23:03,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 372 states, 222 states have (on average 1.2297297297297298) internal successors, (273), 225 states have internal predecessors, (273), 122 states have call successors, (122), 25 states have call predecessors, (122), 26 states have return successors, (139), 121 states have call predecessors, (139), 120 states have call successors, (139) [2025-03-17 07:23:03,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 372 states and 534 transitions. [2025-03-17 07:23:03,097 INFO L78 Accepts]: Start accepts. Automaton has 372 states and 534 transitions. Word has length 162 [2025-03-17 07:23:03,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 07:23:03,098 INFO L471 AbstractCegarLoop]: Abstraction has 372 states and 534 transitions. [2025-03-17 07:23:03,098 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.285714285714286) internal successors, (58), 7 states have internal predecessors, (58), 4 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2025-03-17 07:23:03,098 INFO L276 IsEmpty]: Start isEmpty. Operand 372 states and 534 transitions. [2025-03-17 07:23:03,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2025-03-17 07:23:03,100 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:23:03,100 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 7, 7, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-17 07:23:03,120 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-03-17 07:23:03,301 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 07:23:03,301 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:23:03,301 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:23:03,301 INFO L85 PathProgramCache]: Analyzing trace with hash -304946200, now seen corresponding path program 1 times [2025-03-17 07:23:03,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:23:03,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1926246508] [2025-03-17 07:23:03,302 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:23:03,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:23:06,874 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 177 statements into 1 equivalence classes. [2025-03-17 07:23:07,017 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 177 of 177 statements. [2025-03-17 07:23:07,019 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:23:07,019 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:23:08,430 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 237 trivial. 0 not checked. [2025-03-17 07:23:08,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:23:08,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1926246508] [2025-03-17 07:23:08,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1926246508] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 07:23:08,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1145612001] [2025-03-17 07:23:08,430 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:23:08,430 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 07:23:08,430 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 07:23:08,433 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 07:23:08,435 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-03-17 07:23:12,940 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 177 statements into 1 equivalence classes. [2025-03-17 07:23:13,420 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 177 of 177 statements. [2025-03-17 07:23:13,420 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:23:13,420 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:23:13,451 INFO L256 TraceCheckSpWp]: Trace formula consists of 4706 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-17 07:23:13,458 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 07:23:14,671 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 102 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2025-03-17 07:23:14,672 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 07:23:14,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1145612001] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 07:23:14,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 07:23:14,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2025-03-17 07:23:14,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406964037] [2025-03-17 07:23:14,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 07:23:14,673 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 07:23:14,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 07:23:14,673 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 07:23:14,673 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2025-03-17 07:23:14,674 INFO L87 Difference]: Start difference. First operand 372 states and 534 transitions. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2025-03-17 07:23:16,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 07:23:16,392 INFO L93 Difference]: Finished difference Result 705 states and 1028 transitions. [2025-03-17 07:23:16,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 07:23:16,392 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) Word has length 177 [2025-03-17 07:23:16,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 07:23:16,398 INFO L225 Difference]: With dead ends: 705 [2025-03-17 07:23:16,398 INFO L226 Difference]: Without dead ends: 378 [2025-03-17 07:23:16,401 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 174 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2025-03-17 07:23:16,402 INFO L435 NwaCegarLoop]: 458 mSDtfsCounter, 38 mSDsluCounter, 1736 mSDsCounter, 0 mSdLazyCounter, 168 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 2194 SdHoareTripleChecker+Invalid, 170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2025-03-17 07:23:16,402 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 2194 Invalid, 170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 168 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2025-03-17 07:23:16,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 378 states. [2025-03-17 07:23:16,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 378 to 372. [2025-03-17 07:23:16,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 372 states, 222 states have (on average 1.2297297297297298) internal successors, (273), 225 states have internal predecessors, (273), 122 states have call successors, (122), 25 states have call predecessors, (122), 26 states have return successors, (139), 121 states have call predecessors, (139), 120 states have call successors, (139) [2025-03-17 07:23:16,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 372 states and 534 transitions. [2025-03-17 07:23:16,428 INFO L78 Accepts]: Start accepts. Automaton has 372 states and 534 transitions. Word has length 177 [2025-03-17 07:23:16,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 07:23:16,428 INFO L471 AbstractCegarLoop]: Abstraction has 372 states and 534 transitions. [2025-03-17 07:23:16,429 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 6 states have internal predecessors, (69), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2025-03-17 07:23:16,429 INFO L276 IsEmpty]: Start isEmpty. Operand 372 states and 534 transitions. [2025-03-17 07:23:16,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2025-03-17 07:23:16,435 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:23:16,436 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 7, 7, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-17 07:23:16,463 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-03-17 07:23:16,636 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 07:23:16,637 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:23:16,637 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:23:16,637 INFO L85 PathProgramCache]: Analyzing trace with hash -339308264, now seen corresponding path program 1 times [2025-03-17 07:23:16,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:23:16,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123753062] [2025-03-17 07:23:16,638 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:23:16,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:23:20,300 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 193 statements into 1 equivalence classes. [2025-03-17 07:23:20,408 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 193 of 193 statements. [2025-03-17 07:23:20,408 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:23:20,408 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:23:22,055 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 3 proven. 9 refuted. 0 times theorem prover too weak. 238 trivial. 0 not checked. [2025-03-17 07:23:22,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:23:22,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123753062] [2025-03-17 07:23:22,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2123753062] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 07:23:22,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [614644061] [2025-03-17 07:23:22,056 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:23:22,056 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 07:23:22,056 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 07:23:22,058 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 07:23:22,059 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-03-17 07:23:26,664 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 193 statements into 1 equivalence classes. [2025-03-17 07:23:27,180 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 193 of 193 statements. [2025-03-17 07:23:27,180 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:23:27,180 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:23:27,208 INFO L256 TraceCheckSpWp]: Trace formula consists of 4778 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-03-17 07:23:27,215 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 07:23:29,153 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 105 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2025-03-17 07:23:29,154 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 07:23:29,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [614644061] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 07:23:29,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 07:23:29,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2025-03-17 07:23:29,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025817341] [2025-03-17 07:23:29,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 07:23:29,155 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-17 07:23:29,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 07:23:29,155 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-17 07:23:29,155 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2025-03-17 07:23:29,156 INFO L87 Difference]: Start difference. First operand 372 states and 534 transitions. Second operand has 8 states, 8 states have (on average 10.375) internal successors, (83), 8 states have internal predecessors, (83), 5 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (28), 5 states have call predecessors, (28), 5 states have call successors, (28)