./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_priority_queue_pop_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_pop_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 215e983f1a4d8fc7cc2a4702392b572c8acf5b74a884ac30ea5939c84fb288fd --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 07:20:59,714 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 07:20:59,772 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-17 07:20:59,779 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 07:20:59,779 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 07:20:59,797 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 07:20:59,798 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 07:20:59,798 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 07:20:59,798 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 07:20:59,798 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 07:20:59,798 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 07:20:59,798 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 07:20:59,799 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 07:20:59,799 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 07:20:59,799 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 07:20:59,799 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 07:20:59,799 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 07:20:59,799 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 07:20:59,799 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 07:20:59,799 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 07:20:59,799 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 07:20:59,800 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 07:20:59,800 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 07:20:59,800 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 07:20:59,800 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 07:20:59,800 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 07:20:59,800 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 07:20:59,800 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 07:20:59,800 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 07:20:59,800 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 07:20:59,800 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 07:20:59,800 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 07:20:59,800 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 07:20:59,800 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 07:20:59,800 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 07:20:59,800 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 07:20:59,800 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 07:20:59,800 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 07:20:59,800 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 07:20:59,801 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 07:20:59,801 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 -> 215e983f1a4d8fc7cc2a4702392b572c8acf5b74a884ac30ea5939c84fb288fd [2025-03-17 07:21:00,045 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 07:21:00,054 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 07:21:00,056 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 07:21:00,057 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 07:21:00,057 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 07:21:00,059 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_pop_harness.i [2025-03-17 07:21:01,267 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/00bca17d3/6eb1e2d7a8a54237a9b31b4a9fdeb130/FLAG39b188e38 [2025-03-17 07:21:01,791 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 07:21:01,792 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_pop_harness.i [2025-03-17 07:21:01,833 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/00bca17d3/6eb1e2d7a8a54237a9b31b4a9fdeb130/FLAG39b188e38 [2025-03-17 07:21:01,850 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/00bca17d3/6eb1e2d7a8a54237a9b31b4a9fdeb130 [2025-03-17 07:21:01,853 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 07:21:01,855 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 07:21:01,856 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 07:21:01,857 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 07:21:01,861 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 07:21:01,861 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 07:21:01" (1/1) ... [2025-03-17 07:21:01,862 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e0cad3d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:21:01, skipping insertion in model container [2025-03-17 07:21:01,862 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 07:21:01" (1/1) ... [2025-03-17 07:21:01,938 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 07:21:02,176 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_pop_harness.i[4496,4509] [2025-03-17 07:21:02,184 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_pop_harness.i[4556,4569] [2025-03-17 07:21:02,896 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:02,896 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:02,897 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:02,897 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:02,898 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:02,911 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:02,912 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:02,913 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:02,913 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:02,914 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:02,915 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:02,915 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:02,916 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,271 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,281 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,345 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,346 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,346 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,347 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,347 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,347 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,348 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,348 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,348 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,349 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,349 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,349 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,349 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,352 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,353 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,353 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,353 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,355 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,358 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,366 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,367 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,370 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,394 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 07:21:03,422 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 07:21:03,431 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_pop_harness.i[4496,4509] [2025-03-17 07:21:03,435 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_pop_harness.i[4556,4569] [2025-03-17 07:21:03,469 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,469 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,469 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,470 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,470 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,501 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,501 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,502 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,502 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,503 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,503 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,503 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,503 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,561 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,564 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,569 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7771-7782] [2025-03-17 07:21:03,585 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,586 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,587 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,587 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,587 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,588 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,588 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,588 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,588 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,589 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,589 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,589 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,589 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,591 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,591 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,591 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,591 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,592 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,593 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,596 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,597 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,597 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:03,605 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 07:21:03,733 INFO L204 MainTranslator]: Completed translation [2025-03-17 07:21:03,734 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:21:03 WrapperNode [2025-03-17 07:21:03,734 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 07:21:03,735 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 07:21:03,735 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 07:21:03,736 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 07:21:03,740 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:21:03" (1/1) ... [2025-03-17 07:21:03,788 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:21:03" (1/1) ... [2025-03-17 07:21:03,831 INFO L138 Inliner]: procedures = 686, calls = 1930, calls flagged for inlining = 59, calls inlined = 15, statements flattened = 1055 [2025-03-17 07:21:03,831 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 07:21:03,832 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 07:21:03,832 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 07:21:03,832 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 07:21:03,838 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:21:03" (1/1) ... [2025-03-17 07:21:03,838 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:21:03" (1/1) ... [2025-03-17 07:21:03,845 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:21:03" (1/1) ... [2025-03-17 07:21:03,932 INFO L175 MemorySlicer]: Split 392 memory accesses to 6 slices as follows [2, 96, 261, 3, 17, 13]. 67 percent of accesses are in the largest equivalence class. The 30 initializations are split as follows [2, 0, 12, 1, 4, 11]. The 262 writes are split as follows [0, 18, 240, 1, 3, 0]. [2025-03-17 07:21:03,932 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:21:03" (1/1) ... [2025-03-17 07:21:03,935 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:21:03" (1/1) ... [2025-03-17 07:21:03,968 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:21:03" (1/1) ... [2025-03-17 07:21:03,974 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:21:03" (1/1) ... [2025-03-17 07:21:03,984 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:21:03" (1/1) ... [2025-03-17 07:21:03,991 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:21:03" (1/1) ... [2025-03-17 07:21:04,006 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 07:21:04,007 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 07:21:04,008 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 07:21:04,008 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 07:21:04,009 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:21:03" (1/1) ... [2025-03-17 07:21:04,012 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 07:21:04,022 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 07:21:04,035 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:21:04,040 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:21:04,052 INFO L130 BoogieDeclarations]: Found specification of procedure s_swap [2025-03-17 07:21:04,053 INFO L138 BoogieDeclarations]: Found implementation of procedure s_swap [2025-03-17 07:21:04,053 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2025-03-17 07:21:04,053 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2025-03-17 07:21:04,053 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 07:21:04,053 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2025-03-17 07:21:04,053 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2025-03-17 07:21:04,053 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2025-03-17 07:21:04,053 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2025-03-17 07:21:04,053 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2025-03-17 07:21:04,053 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2025-03-17 07:21:04,053 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_up [2025-03-17 07:21:04,053 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_up [2025-03-17 07:21:04,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-17 07:21:04,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-17 07:21:04,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-17 07:21:04,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-17 07:21:04,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-17 07:21:04,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-17 07:21:04,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 07:21:04,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 07:21:04,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 07:21:04,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 07:21:04,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-17 07:21:04,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-17 07:21:04,053 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2025-03-17 07:21:04,054 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2025-03-17 07:21:04,054 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-03-17 07:21:04,054 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-03-17 07:21:04,054 INFO L130 BoogieDeclarations]: Found specification of procedure s_remove_node [2025-03-17 07:21:04,054 INFO L138 BoogieDeclarations]: Found implementation of procedure s_remove_node [2025-03-17 07:21:04,054 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 07:21:04,054 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 07:21:04,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 07:21:04,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-17 07:21:04,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-17 07:21:04,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-17 07:21:04,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-17 07:21:04,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-17 07:21:04,054 INFO L130 BoogieDeclarations]: Found specification of procedure my_abort [2025-03-17 07:21:04,054 INFO L138 BoogieDeclarations]: Found implementation of procedure my_abort [2025-03-17 07:21:04,054 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2025-03-17 07:21:04,054 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2025-03-17 07:21:04,054 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 07:21:04,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 07:21:04,054 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2025-03-17 07:21:04,054 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2025-03-17 07:21:04,054 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2025-03-17 07:21:04,054 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2025-03-17 07:21:04,054 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2025-03-17 07:21:04,054 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2025-03-17 07:21:04,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-17 07:21:04,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-17 07:21:04,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-17 07:21:04,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-17 07:21:04,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-17 07:21:04,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-17 07:21:04,054 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2025-03-17 07:21:04,055 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2025-03-17 07:21:04,055 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2025-03-17 07:21:04,055 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2025-03-17 07:21:04,055 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2025-03-17 07:21:04,055 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2025-03-17 07:21:04,055 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-17 07:21:04,055 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-17 07:21:04,055 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-17 07:21:04,055 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-17 07:21:04,055 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-17 07:21:04,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-17 07:21:04,057 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-17 07:21:04,057 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-17 07:21:04,057 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-17 07:21:04,057 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-17 07:21:04,057 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-17 07:21:04,057 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-17 07:21:04,057 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-17 07:21:04,057 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-17 07:21:04,057 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2025-03-17 07:21:04,057 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2025-03-17 07:21:04,057 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_pop_back [2025-03-17 07:21:04,057 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_pop_back [2025-03-17 07:21:04,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 07:21:04,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 07:21:04,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-17 07:21:04,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-17 07:21:04,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-17 07:21:04,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-17 07:21:04,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-17 07:21:04,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-17 07:21:04,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-17 07:21:04,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-17 07:21:04,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-17 07:21:04,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-17 07:21:04,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-17 07:21:04,058 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at_ptr [2025-03-17 07:21:04,058 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at_ptr [2025-03-17 07:21:04,058 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2025-03-17 07:21:04,058 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2025-03-17 07:21:04,058 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2025-03-17 07:21:04,058 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2025-03-17 07:21:04,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 07:21:04,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 07:21:04,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 07:21:04,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 07:21:04,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-17 07:21:04,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-17 07:21:04,058 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2025-03-17 07:21:04,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2025-03-17 07:21:04,059 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_backpointer_index_valid [2025-03-17 07:21:04,059 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_backpointer_index_valid [2025-03-17 07:21:04,059 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-03-17 07:21:04,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-03-17 07:21:04,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 07:21:04,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 07:21:04,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 07:21:04,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 07:21:04,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-17 07:21:04,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-17 07:21:04,059 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at [2025-03-17 07:21:04,059 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at [2025-03-17 07:21:04,306 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 07:21:04,308 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 07:21:04,348 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6935: havoc #t~malloc583.base, #t~malloc583.offset; [2025-03-17 07:21:04,352 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L263: havoc #t~nondet6; [2025-03-17 07:21:04,372 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2590: havoc #t~ret57#1; [2025-03-17 07:21:04,410 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:21:04,483 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8272: havoc aws_priority_queue_backpointers_valid_#t~ret874#1;havoc aws_priority_queue_backpointers_valid_#t~short875#1; [2025-03-17 07:21:04,538 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:21:04,541 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L261: havoc #t~nondet4; [2025-03-17 07:21:04,596 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8186: havoc ~node~1.base, ~node~1.offset; [2025-03-17 07:21:04,687 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8382: call ULTIMATE.dealloc(~#backpointer~0#1.base, ~#backpointer~0#1.offset);havoc ~#backpointer~0#1.base, ~#backpointer~0#1.offset; [2025-03-17 07:21:04,710 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L262: havoc nondet_int_#t~nondet5#1; [2025-03-17 07:21:04,710 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7268: havoc nondet_compare_#t~ret668#1; [2025-03-17 07:21:04,726 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L3203: havoc #t~ret243; [2025-03-17 07:21:04,731 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7392: havoc #t~ret681.base, #t~ret681.offset; [2025-03-17 07:21:04,757 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8082: 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:21:04,838 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L3188: havoc #t~ret236; [2025-03-17 07:21:09,856 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8429-2: havoc aws_priority_queue_pop_#t~ret938#1; [2025-03-17 07:21:10,112 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L3121: havoc #t~ret187; [2025-03-17 07:21:10,112 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L3108: havoc ~last_item_offset~1; [2025-03-17 07:21:10,217 INFO L? ?]: Removed 249 outVars from TransFormulas that were not future-live. [2025-03-17 07:21:10,217 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 07:21:10,231 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 07:21:10,231 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 07:21:10,232 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 07:21:10 BoogieIcfgContainer [2025-03-17 07:21:10,232 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 07:21:10,233 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 07:21:10,233 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 07:21:10,236 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 07:21:10,236 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 07:21:01" (1/3) ... [2025-03-17 07:21:10,237 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d685b6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 07:21:10, skipping insertion in model container [2025-03-17 07:21:10,237 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:21:03" (2/3) ... [2025-03-17 07:21:10,237 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d685b6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 07:21:10, skipping insertion in model container [2025-03-17 07:21:10,237 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 07:21:10" (3/3) ... [2025-03-17 07:21:10,238 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_pop_harness.i [2025-03-17 07:21:10,249 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 07:21:10,250 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_priority_queue_pop_harness.i that has 34 procedures, 464 locations, 1 initial locations, 11 loop locations, and 2 error locations. [2025-03-17 07:21:10,305 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 07:21:10,314 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;@76eafebe, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 07:21:10,316 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2025-03-17 07:21:10,320 INFO L276 IsEmpty]: Start isEmpty. Operand has 444 states, 252 states have (on average 1.242063492063492) internal successors, (313), 255 states have internal predecessors, (313), 162 states have call successors, (162), 28 states have call predecessors, (162), 28 states have return successors, (162), 162 states have call predecessors, (162), 162 states have call successors, (162) [2025-03-17 07:21:10,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2025-03-17 07:21:10,333 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:21:10,333 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21:10,334 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:21:10,338 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:21:10,338 INFO L85 PathProgramCache]: Analyzing trace with hash 839358566, now seen corresponding path program 1 times [2025-03-17 07:21:10,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:21:10,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [182664068] [2025-03-17 07:21:10,344 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:21:10,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:21:14,694 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 160 statements into 1 equivalence classes. [2025-03-17 07:21:15,052 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 160 of 160 statements. [2025-03-17 07:21:15,052 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:21:15,052 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:21:15,519 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2025-03-17 07:21:15,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:21:15,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [182664068] [2025-03-17 07:21:15,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [182664068] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 07:21:15,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1285439390] [2025-03-17 07:21:15,520 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:21:15,521 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 07:21:15,521 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 07:21:15,525 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:21:15,526 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:21:20,033 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 160 statements into 1 equivalence classes. [2025-03-17 07:21:20,492 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 160 of 160 statements. [2025-03-17 07:21:20,493 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:21:20,493 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:21:20,515 INFO L256 TraceCheckSpWp]: Trace formula consists of 4536 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-17 07:21:20,524 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 07:21:20,542 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2025-03-17 07:21:20,542 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 07:21:20,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1285439390] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 07:21:20,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 07:21:20,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-17 07:21:20,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053442630] [2025-03-17 07:21:20,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 07:21:20,548 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-17 07:21:20,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 07:21:20,561 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-17 07:21:20,562 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-17 07:21:20,565 INFO L87 Difference]: Start difference. First operand has 444 states, 252 states have (on average 1.242063492063492) internal successors, (313), 255 states have internal predecessors, (313), 162 states have call successors, (162), 28 states have call predecessors, (162), 28 states have return successors, (162), 162 states have call predecessors, (162), 162 states have call successors, (162) Second operand has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2025-03-17 07:21:20,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 07:21:20,629 INFO L93 Difference]: Finished difference Result 862 states and 1344 transitions. [2025-03-17 07:21:20,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-17 07:21:20,630 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 160 [2025-03-17 07:21:20,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 07:21:20,639 INFO L225 Difference]: With dead ends: 862 [2025-03-17 07:21:20,639 INFO L226 Difference]: Without dead ends: 439 [2025-03-17 07:21:20,647 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 161 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:21:20,648 INFO L435 NwaCegarLoop]: 630 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, 630 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:21:20,649 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 630 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-17 07:21:20,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 439 states. [2025-03-17 07:21:20,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 439 to 439. [2025-03-17 07:21:20,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 439 states, 248 states have (on average 1.2298387096774193) internal successors, (305), 251 states have internal predecessors, (305), 162 states have call successors, (162), 28 states have call predecessors, (162), 27 states have return successors, (160), 160 states have call predecessors, (160), 160 states have call successors, (160) [2025-03-17 07:21:20,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 439 states to 439 states and 627 transitions. [2025-03-17 07:21:20,729 INFO L78 Accepts]: Start accepts. Automaton has 439 states and 627 transitions. Word has length 160 [2025-03-17 07:21:20,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 07:21:20,730 INFO L471 AbstractCegarLoop]: Abstraction has 439 states and 627 transitions. [2025-03-17 07:21:20,731 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2025-03-17 07:21:20,731 INFO L276 IsEmpty]: Start isEmpty. Operand 439 states and 627 transitions. [2025-03-17 07:21:20,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2025-03-17 07:21:20,737 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:21:20,738 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21:20,753 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:21:20,938 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:21:20,939 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:21:20,939 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:21:20,939 INFO L85 PathProgramCache]: Analyzing trace with hash -587032823, now seen corresponding path program 1 times [2025-03-17 07:21:20,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:21:20,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074664086] [2025-03-17 07:21:20,940 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:21:20,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:21:24,831 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 160 statements into 1 equivalence classes. [2025-03-17 07:21:24,989 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 160 of 160 statements. [2025-03-17 07:21:24,989 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:21:24,989 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:21:26,209 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 209 trivial. 0 not checked. [2025-03-17 07:21:26,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:21:26,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1074664086] [2025-03-17 07:21:26,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1074664086] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 07:21:26,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [950757313] [2025-03-17 07:21:26,210 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:21:26,210 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 07:21:26,210 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 07:21:26,215 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:21:26,216 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:21:30,613 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 160 statements into 1 equivalence classes. [2025-03-17 07:21:31,032 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 160 of 160 statements. [2025-03-17 07:21:31,032 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:21:31,032 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:21:31,052 INFO L256 TraceCheckSpWp]: Trace formula consists of 4536 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 07:21:31,058 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 07:21:31,872 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2025-03-17 07:21:31,873 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 07:21:31,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [950757313] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 07:21:31,873 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 07:21:31,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2025-03-17 07:21:31,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [704874392] [2025-03-17 07:21:31,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 07:21:31,874 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 07:21:31,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 07:21:31,876 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 07:21:31,876 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-03-17 07:21:31,877 INFO L87 Difference]: Start difference. First operand 439 states and 627 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2025-03-17 07:21:33,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 07:21:33,514 INFO L93 Difference]: Finished difference Result 832 states and 1206 transitions. [2025-03-17 07:21:33,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 07:21:33,515 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 160 [2025-03-17 07:21:33,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 07:21:33,524 INFO L225 Difference]: With dead ends: 832 [2025-03-17 07:21:33,525 INFO L226 Difference]: Without dead ends: 441 [2025-03-17 07:21:33,528 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-03-17 07:21:33,529 INFO L435 NwaCegarLoop]: 593 mSDtfsCounter, 33 mSDsluCounter, 1694 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 2287 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2025-03-17 07:21:33,529 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 2287 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2025-03-17 07:21:33,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 441 states. [2025-03-17 07:21:33,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 441 to 441. [2025-03-17 07:21:33,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 441 states, 249 states have (on average 1.2289156626506024) internal successors, (306), 253 states have internal predecessors, (306), 162 states have call successors, (162), 28 states have call predecessors, (162), 28 states have return successors, (173), 160 states have call predecessors, (173), 160 states have call successors, (173) [2025-03-17 07:21:33,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 441 states and 641 transitions. [2025-03-17 07:21:33,567 INFO L78 Accepts]: Start accepts. Automaton has 441 states and 641 transitions. Word has length 160 [2025-03-17 07:21:33,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 07:21:33,568 INFO L471 AbstractCegarLoop]: Abstraction has 441 states and 641 transitions. [2025-03-17 07:21:33,568 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2025-03-17 07:21:33,568 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 641 transitions. [2025-03-17 07:21:33,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2025-03-17 07:21:33,570 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:21:33,570 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 6, 6, 3, 3, 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] [2025-03-17 07:21:33,587 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:21:33,771 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:21:33,771 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:21:33,771 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:21:33,772 INFO L85 PathProgramCache]: Analyzing trace with hash -1174434009, now seen corresponding path program 1 times [2025-03-17 07:21:33,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:21:33,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [993880277] [2025-03-17 07:21:33,772 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:21:33,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:21:37,657 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 168 statements into 1 equivalence classes. [2025-03-17 07:21:37,755 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 168 of 168 statements. [2025-03-17 07:21:37,755 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:21:37,756 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:21:39,578 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 211 trivial. 0 not checked. [2025-03-17 07:21:39,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:21:39,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [993880277] [2025-03-17 07:21:39,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [993880277] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 07:21:39,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1305304377] [2025-03-17 07:21:39,579 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:21:39,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 07:21:39,579 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 07:21:39,581 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:21:39,582 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:21:43,760 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 168 statements into 1 equivalence classes. [2025-03-17 07:21:44,144 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 168 of 168 statements. [2025-03-17 07:21:44,144 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:21:44,144 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:21:44,165 INFO L256 TraceCheckSpWp]: Trace formula consists of 4586 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-17 07:21:44,173 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 07:21:45,868 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2025-03-17 07:21:45,868 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 07:21:45,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1305304377] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 07:21:45,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 07:21:45,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2025-03-17 07:21:45,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663841137] [2025-03-17 07:21:45,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 07:21:45,869 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-17 07:21:45,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 07:21:45,870 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-17 07:21:45,873 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2025-03-17 07:21:45,874 INFO L87 Difference]: Start difference. First operand 441 states and 641 transitions. Second operand has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 7 states have internal predecessors, (66), 4 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2025-03-17 07:21:50,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 07:21:50,318 INFO L93 Difference]: Finished difference Result 855 states and 1277 transitions. [2025-03-17 07:21:50,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-17 07:21:50,319 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 7 states have internal predecessors, (66), 4 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 168 [2025-03-17 07:21:50,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 07:21:50,324 INFO L225 Difference]: With dead ends: 855 [2025-03-17 07:21:50,324 INFO L226 Difference]: Without dead ends: 462 [2025-03-17 07:21:50,326 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 164 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2025-03-17 07:21:50,327 INFO L435 NwaCegarLoop]: 572 mSDtfsCounter, 60 mSDsluCounter, 2733 mSDsCounter, 0 mSdLazyCounter, 379 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 3305 SdHoareTripleChecker+Invalid, 381 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 379 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2025-03-17 07:21:50,327 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 3305 Invalid, 381 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 379 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2025-03-17 07:21:50,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 462 states. [2025-03-17 07:21:50,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 462 to 460. [2025-03-17 07:21:50,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 460 states, 265 states have (on average 1.2377358490566037) internal successors, (328), 269 states have internal predecessors, (328), 164 states have call successors, (164), 28 states have call predecessors, (164), 29 states have return successors, (192), 163 states have call predecessors, (192), 162 states have call successors, (192) [2025-03-17 07:21:50,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 460 states to 460 states and 684 transitions. [2025-03-17 07:21:50,355 INFO L78 Accepts]: Start accepts. Automaton has 460 states and 684 transitions. Word has length 168 [2025-03-17 07:21:50,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 07:21:50,356 INFO L471 AbstractCegarLoop]: Abstraction has 460 states and 684 transitions. [2025-03-17 07:21:50,356 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 7 states have internal predecessors, (66), 4 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2025-03-17 07:21:50,356 INFO L276 IsEmpty]: Start isEmpty. Operand 460 states and 684 transitions. [2025-03-17 07:21:50,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2025-03-17 07:21:50,359 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:21:50,359 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 6, 6, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21:50,379 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-03-17 07:21:50,559 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:21:50,560 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:21:50,561 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:21:50,561 INFO L85 PathProgramCache]: Analyzing trace with hash -606395575, now seen corresponding path program 1 times [2025-03-17 07:21:50,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:21:50,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889533044] [2025-03-17 07:21:50,562 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:21:50,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:21:54,318 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 183 statements into 1 equivalence classes. [2025-03-17 07:21:54,440 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 183 of 183 statements. [2025-03-17 07:21:54,441 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:21:54,441 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:21:55,746 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 217 trivial. 0 not checked. [2025-03-17 07:21:55,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:21:55,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889533044] [2025-03-17 07:21:55,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [889533044] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 07:21:55,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [805880008] [2025-03-17 07:21:55,747 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:21:55,747 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 07:21:55,747 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 07:21:55,749 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:21:55,751 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:00,146 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 183 statements into 1 equivalence classes. [2025-03-17 07:22:00,570 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 183 of 183 statements. [2025-03-17 07:22:00,570 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:22:00,570 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:22:00,595 INFO L256 TraceCheckSpWp]: Trace formula consists of 4713 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-17 07:22:00,601 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 07:22:01,827 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2025-03-17 07:22:01,828 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 07:22:01,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [805880008] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 07:22:01,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 07:22:01,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2025-03-17 07:22:01,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500371160] [2025-03-17 07:22:01,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 07:22:01,828 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 07:22:01,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 07:22:01,829 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 07:22:01,829 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2025-03-17 07:22:01,829 INFO L87 Difference]: Start difference. First operand 460 states and 684 transitions. Second operand has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2025-03-17 07:22:04,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 07:22:04,371 INFO L93 Difference]: Finished difference Result 878 states and 1336 transitions. [2025-03-17 07:22:04,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 07:22:04,372 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) Word has length 183 [2025-03-17 07:22:04,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 07:22:04,376 INFO L225 Difference]: With dead ends: 878 [2025-03-17 07:22:04,376 INFO L226 Difference]: Without dead ends: 466 [2025-03-17 07:22:04,378 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2025-03-17 07:22:04,380 INFO L435 NwaCegarLoop]: 587 mSDtfsCounter, 50 mSDsluCounter, 2225 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 2812 SdHoareTripleChecker+Invalid, 232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2025-03-17 07:22:04,381 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [71 Valid, 2812 Invalid, 232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2025-03-17 07:22:04,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 466 states. [2025-03-17 07:22:04,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 466 to 460. [2025-03-17 07:22:04,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 460 states, 265 states have (on average 1.2377358490566037) internal successors, (328), 269 states have internal predecessors, (328), 164 states have call successors, (164), 28 states have call predecessors, (164), 29 states have return successors, (192), 163 states have call predecessors, (192), 162 states have call successors, (192) [2025-03-17 07:22:04,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 460 states to 460 states and 684 transitions. [2025-03-17 07:22:04,409 INFO L78 Accepts]: Start accepts. Automaton has 460 states and 684 transitions. Word has length 183 [2025-03-17 07:22:04,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 07:22:04,409 INFO L471 AbstractCegarLoop]: Abstraction has 460 states and 684 transitions. [2025-03-17 07:22:04,410 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2025-03-17 07:22:04,410 INFO L276 IsEmpty]: Start isEmpty. Operand 460 states and 684 transitions. [2025-03-17 07:22:04,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2025-03-17 07:22:04,412 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:22:04,412 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 07:22:04,433 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-03-17 07:22:04,612 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:22:04,613 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:22:04,613 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:22:04,613 INFO L85 PathProgramCache]: Analyzing trace with hash 1773744729, now seen corresponding path program 1 times [2025-03-17 07:22:04,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:22:04,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [666238819] [2025-03-17 07:22:04,613 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:22:04,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:22:08,325 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 199 statements into 1 equivalence classes. [2025-03-17 07:22:08,448 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 199 of 199 statements. [2025-03-17 07:22:08,448 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:22:08,448 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:22:10,478 INFO L134 CoverageAnalysis]: Checked inductivity of 232 backedges. 3 proven. 9 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2025-03-17 07:22:10,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:22:10,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [666238819] [2025-03-17 07:22:10,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [666238819] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 07:22:10,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1672292385] [2025-03-17 07:22:10,479 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:22:10,479 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 07:22:10,479 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 07:22:10,481 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:22:10,482 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:22:14,951 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 199 statements into 1 equivalence classes. [2025-03-17 07:22:15,407 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 199 of 199 statements. [2025-03-17 07:22:15,408 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:22:15,408 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:22:15,434 INFO L256 TraceCheckSpWp]: Trace formula consists of 4785 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-03-17 07:22:15,441 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 07:22:17,770 INFO L134 CoverageAnalysis]: Checked inductivity of 232 backedges. 95 proven. 0 refuted. 0 times theorem prover too weak. 137 trivial. 0 not checked. [2025-03-17 07:22:17,770 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 07:22:17,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1672292385] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 07:22:17,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 07:22:17,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [9] total 15 [2025-03-17 07:22:17,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40821820] [2025-03-17 07:22:17,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 07:22:17,771 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-17 07:22:17,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 07:22:17,772 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-17 07:22:17,772 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2025-03-17 07:22:17,772 INFO L87 Difference]: Start difference. First operand 460 states and 684 transitions. Second operand has 8 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 5 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (29), 5 states have call predecessors, (29), 5 states have call successors, (29) [2025-03-17 07:22:23,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 07:22:23,859 INFO L93 Difference]: Finished difference Result 889 states and 1341 transitions. [2025-03-17 07:22:23,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-17 07:22:23,860 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 5 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (29), 5 states have call predecessors, (29), 5 states have call successors, (29) Word has length 199 [2025-03-17 07:22:23,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 07:22:23,865 INFO L225 Difference]: With dead ends: 889 [2025-03-17 07:22:23,865 INFO L226 Difference]: Without dead ends: 477 [2025-03-17 07:22:23,867 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 194 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2025-03-17 07:22:23,868 INFO L435 NwaCegarLoop]: 564 mSDtfsCounter, 85 mSDsluCounter, 3226 mSDsCounter, 0 mSdLazyCounter, 495 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 3790 SdHoareTripleChecker+Invalid, 504 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 495 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2025-03-17 07:22:23,868 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 3790 Invalid, 504 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 495 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2025-03-17 07:22:23,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 477 states. [2025-03-17 07:22:23,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 477 to 460. [2025-03-17 07:22:23,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 460 states, 265 states have (on average 1.2377358490566037) internal successors, (328), 269 states have internal predecessors, (328), 164 states have call successors, (164), 28 states have call predecessors, (164), 29 states have return successors, (192), 163 states have call predecessors, (192), 162 states have call successors, (192) [2025-03-17 07:22:23,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 460 states to 460 states and 684 transitions. [2025-03-17 07:22:23,887 INFO L78 Accepts]: Start accepts. Automaton has 460 states and 684 transitions. Word has length 199 [2025-03-17 07:22:23,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 07:22:23,888 INFO L471 AbstractCegarLoop]: Abstraction has 460 states and 684 transitions. [2025-03-17 07:22:23,888 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.375) internal successors, (91), 8 states have internal predecessors, (91), 5 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (29), 5 states have call predecessors, (29), 5 states have call successors, (29) [2025-03-17 07:22:23,888 INFO L276 IsEmpty]: Start isEmpty. Operand 460 states and 684 transitions. [2025-03-17 07:22:23,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2025-03-17 07:22:23,891 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:22:23,891 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 6, 6, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23,912 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-03-17 07:22:24,091 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:22:24,093 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:22:24,093 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:22:24,093 INFO L85 PathProgramCache]: Analyzing trace with hash -1867659589, now seen corresponding path program 2 times [2025-03-17 07:22:24,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:22:24,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456906364] [2025-03-17 07:22:24,093 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 07:22:24,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:22:27,704 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 214 statements into 2 equivalence classes. [2025-03-17 07:22:28,533 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 214 of 214 statements. [2025-03-17 07:22:28,534 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-17 07:22:28,534 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:22:29,924 INFO L134 CoverageAnalysis]: Checked inductivity of 247 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 244 trivial. 0 not checked. [2025-03-17 07:22:29,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:22:29,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456906364] [2025-03-17 07:22:29,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456906364] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 07:22:29,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 07:22:29,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-17 07:22:29,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1952103117] [2025-03-17 07:22:29,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 07:22:29,925 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 07:22:29,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 07:22:29,925 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 07:22:29,925 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-17 07:22:29,926 INFO L87 Difference]: Start difference. First operand 460 states and 684 transitions. Second operand has 6 states, 5 states have (on average 16.6) internal successors, (83), 6 states have internal predecessors, (83), 4 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 3 states have call predecessors, (29), 4 states have call successors, (29)