./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_priority_queue_push_harness_negated.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_push_harness_negated.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 2270fe5cc07251a3e14220516eaebb03f8e5cd298a28c4582f3a498662459431 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 07:21:08,894 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 07:21:08,952 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-17 07:21:08,957 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 07:21:08,957 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 07:21:08,978 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 07:21:08,979 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 07:21:08,979 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 07:21:08,980 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 07:21:08,980 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 07:21:08,981 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 07:21:08,981 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 07:21:08,981 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 07:21:08,981 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 07:21:08,982 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 07:21:08,982 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 07:21:08,982 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 07:21:08,982 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 07:21:08,982 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 07:21:08,982 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 07:21:08,982 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 07:21:08,983 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 07:21:08,983 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 07:21:08,983 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 07:21:08,983 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 07:21:08,983 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 07:21:08,983 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 07:21:08,983 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 07:21:08,983 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 07:21:08,983 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 07:21:08,983 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 07:21:08,983 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 07:21:08,984 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 07:21:08,984 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 07:21:08,984 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 07:21:08,984 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 07:21:08,984 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 07:21:08,984 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 07:21:08,984 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 07:21:08,984 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 07:21:08,984 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 -> 2270fe5cc07251a3e14220516eaebb03f8e5cd298a28c4582f3a498662459431 [2025-03-17 07:21:09,203 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 07:21:09,212 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 07:21:09,214 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 07:21:09,215 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 07:21:09,215 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 07:21:09,216 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_push_harness_negated.i [2025-03-17 07:21:10,396 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/15a8b500b/1228e1863585447b9dadbc3a7266c01d/FLAG8a9cae7a3 [2025-03-17 07:21:10,820 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 07:21:10,821 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_harness_negated.i [2025-03-17 07:21:10,846 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/15a8b500b/1228e1863585447b9dadbc3a7266c01d/FLAG8a9cae7a3 [2025-03-17 07:21:10,972 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/15a8b500b/1228e1863585447b9dadbc3a7266c01d [2025-03-17 07:21:10,974 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 07:21:10,975 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 07:21:10,976 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 07:21:10,976 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 07:21:10,979 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 07:21:10,980 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 07:21:10" (1/1) ... [2025-03-17 07:21:10,983 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e8a49c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:21:10, skipping insertion in model container [2025-03-17 07:21:10,983 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 07:21:10" (1/1) ... [2025-03-17 07:21:11,054 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 07:21:11,248 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_push_harness_negated.i[4497,4510] [2025-03-17 07:21:11,255 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_push_harness_negated.i[4557,4570] [2025-03-17 07:21:11,732 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:11,732 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:11,733 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:11,733 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:11,734 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:11,742 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:11,743 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:11,744 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:11,744 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:11,745 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:11,746 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:11,746 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:11,746 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,058 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,065 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,110 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,111 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,111 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,112 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,112 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,113 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,113 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,113 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,113 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,113 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,114 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,114 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,114 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,117 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,118 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,118 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,119 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,121 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,122 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,126 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,128 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,129 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,143 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 07:21:12,168 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 07:21:12,180 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_push_harness_negated.i[4497,4510] [2025-03-17 07:21:12,180 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_push_harness_negated.i[4557,4570] [2025-03-17 07:21:12,214 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,215 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,218 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,219 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,219 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,223 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,223 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,223 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,224 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,224 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,224 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,224 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,225 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,295 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,299 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,305 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7739-7750] [2025-03-17 07:21:12,358 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,359 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,359 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,360 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,360 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,361 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,361 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,361 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,361 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,362 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,362 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,362 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,362 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,363 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,364 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,364 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,364 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,365 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,366 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,369 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,369 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,369 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-17 07:21:12,376 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 07:21:12,535 INFO L204 MainTranslator]: Completed translation [2025-03-17 07:21:12,536 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:21:12 WrapperNode [2025-03-17 07:21:12,536 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 07:21:12,537 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 07:21:12,537 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 07:21:12,537 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 07:21:12,542 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:12" (1/1) ... [2025-03-17 07:21:12,592 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:12" (1/1) ... [2025-03-17 07:21:12,659 INFO L138 Inliner]: procedures = 686, calls = 1891, calls flagged for inlining = 59, calls inlined = 19, statements flattened = 1192 [2025-03-17 07:21:12,659 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 07:21:12,660 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 07:21:12,660 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 07:21:12,660 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 07:21:12,670 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:12" (1/1) ... [2025-03-17 07:21:12,670 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:12" (1/1) ... [2025-03-17 07:21:12,680 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:12" (1/1) ... [2025-03-17 07:21:12,759 INFO L175 MemorySlicer]: Split 385 memory accesses to 6 slices as follows [238, 2, 105, 9, 7, 24]. 62 percent of accesses are in the largest equivalence class. The 16 initializations are split as follows [6, 2, 0, 1, 2, 5]. The 268 writes are split as follows [232, 0, 26, 1, 1, 8]. [2025-03-17 07:21:12,762 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:12" (1/1) ... [2025-03-17 07:21:12,762 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:12" (1/1) ... [2025-03-17 07:21:12,798 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:12" (1/1) ... [2025-03-17 07:21:12,801 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:12" (1/1) ... [2025-03-17 07:21:12,816 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:12" (1/1) ... [2025-03-17 07:21:12,823 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:12" (1/1) ... [2025-03-17 07:21:12,841 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 07:21:12,843 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 07:21:12,843 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 07:21:12,843 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 07:21:12,844 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:21:12" (1/1) ... [2025-03-17 07:21:12,848 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 07:21:12,858 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 07:21:12,871 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:12,874 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:12,890 INFO L130 BoogieDeclarations]: Found specification of procedure s_swap [2025-03-17 07:21:12,891 INFO L138 BoogieDeclarations]: Found implementation of procedure s_swap [2025-03-17 07:21:12,891 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_init_dynamic [2025-03-17 07:21:12,891 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_init_dynamic [2025-03-17 07:21:12,891 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2025-03-17 07:21:12,891 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2025-03-17 07:21:12,891 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 07:21:12,891 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2025-03-17 07:21:12,892 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2025-03-17 07:21:12,892 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2025-03-17 07:21:12,892 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2025-03-17 07:21:12,892 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2025-03-17 07:21:12,892 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2025-03-17 07:21:12,892 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2025-03-17 07:21:12,892 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2025-03-17 07:21:12,892 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_up [2025-03-17 07:21:12,893 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_up [2025-03-17 07:21:12,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-17 07:21:12,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-17 07:21:12,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-17 07:21:12,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-17 07:21:12,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-17 07:21:12,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-17 07:21:12,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 07:21:12,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 07:21:12,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 07:21:12,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 07:21:12,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-17 07:21:12,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-17 07:21:12,894 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2025-03-17 07:21:12,894 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2025-03-17 07:21:12,894 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-03-17 07:21:12,894 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-03-17 07:21:12,894 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 07:21:12,894 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 07:21:12,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 07:21:12,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-17 07:21:12,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-17 07:21:12,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-17 07:21:12,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-17 07:21:12,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-17 07:21:12,895 INFO L130 BoogieDeclarations]: Found specification of procedure my_abort [2025-03-17 07:21:12,895 INFO L138 BoogieDeclarations]: Found implementation of procedure my_abort [2025-03-17 07:21:12,895 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2025-03-17 07:21:12,895 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2025-03-17 07:21:12,895 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 07:21:12,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 07:21:12,895 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2025-03-17 07:21:12,896 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2025-03-17 07:21:12,896 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2025-03-17 07:21:12,896 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2025-03-17 07:21:12,896 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2025-03-17 07:21:12,896 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2025-03-17 07:21:12,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-17 07:21:12,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-17 07:21:12,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-17 07:21:12,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-17 07:21:12,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-17 07:21:12,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-17 07:21:12,896 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2025-03-17 07:21:12,896 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2025-03-17 07:21:12,896 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2025-03-17 07:21:12,896 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2025-03-17 07:21:12,896 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2025-03-17 07:21:12,896 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2025-03-17 07:21:12,896 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2025-03-17 07:21:12,896 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2025-03-17 07:21:12,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-17 07:21:12,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-17 07:21:12,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-17 07:21:12,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-17 07:21:12,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-17 07:21:12,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-17 07:21:12,896 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-17 07:21:12,896 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-17 07:21:12,896 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-17 07:21:12,896 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-17 07:21:12,896 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-17 07:21:12,896 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-17 07:21:12,896 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-17 07:21:12,896 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-17 07:21:12,897 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2025-03-17 07:21:12,897 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2025-03-17 07:21:12,897 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_pop_back [2025-03-17 07:21:12,897 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_pop_back [2025-03-17 07:21:12,897 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2025-03-17 07:21:12,897 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2025-03-17 07:21:12,897 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 07:21:12,897 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2025-03-17 07:21:12,897 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2025-03-17 07:21:12,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 07:21:12,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-17 07:21:12,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-17 07:21:12,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-17 07:21:12,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-17 07:21:12,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-17 07:21:12,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-17 07:21:12,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-17 07:21:12,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-17 07:21:12,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-17 07:21:12,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-17 07:21:12,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-17 07:21:12,897 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at_ptr [2025-03-17 07:21:12,897 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at_ptr [2025-03-17 07:21:12,897 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2025-03-17 07:21:12,897 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2025-03-17 07:21:12,897 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2025-03-17 07:21:12,897 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2025-03-17 07:21:12,897 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2025-03-17 07:21:12,897 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2025-03-17 07:21:12,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 07:21:12,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 07:21:12,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 07:21:12,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 07:21:12,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-17 07:21:12,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-17 07:21:12,897 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2025-03-17 07:21:12,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2025-03-17 07:21:12,897 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_set_at [2025-03-17 07:21:12,897 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_set_at [2025-03-17 07:21:12,897 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_backpointer_index_valid [2025-03-17 07:21:12,897 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_backpointer_index_valid [2025-03-17 07:21:12,897 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-03-17 07:21:12,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-03-17 07:21:12,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 07:21:12,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 07:21:12,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 07:21:12,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 07:21:12,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-17 07:21:12,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-17 07:21:13,184 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 07:21:13,187 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 07:21:13,227 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6923: havoc #t~malloc583.base, #t~malloc583.offset; [2025-03-17 07:21:13,253 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L263: havoc #t~nondet6; [2025-03-17 07:21:13,278 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2590: havoc #t~ret57#1; [2025-03-17 07:21:13,323 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6937: havoc #t~ret587;havoc #t~ite589.base, #t~ite589.offset;havoc #t~ret588.base, #t~ret588.offset; [2025-03-17 07:21:13,395 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8240: havoc aws_priority_queue_backpointers_valid_#t~ret874#1;havoc aws_priority_queue_backpointers_valid_#t~short875#1; [2025-03-17 07:21:13,455 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:13,459 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L261: havoc #t~nondet4; [2025-03-17 07:21:13,471 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6962: havoc #t~ret595.base, #t~ret595.offset; [2025-03-17 07:21:13,605 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7504: havoc aws_array_list_ensure_capacity_#t~ret764#1; [2025-03-17 07:21:13,606 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7381: call ULTIMATE.dealloc(aws_array_list_calc_necessary_size_~#index_inc~0#1.base, aws_array_list_calc_necessary_size_~#index_inc~0#1.offset);havoc aws_array_list_calc_necessary_size_~#index_inc~0#1.base, aws_array_list_calc_necessary_size_~#index_inc~0#1.offset; [2025-03-17 07:21:13,606 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7482: call ULTIMATE.dealloc(aws_array_list_ensure_capacity_~#necessary_size~0#1.base, aws_array_list_ensure_capacity_~#necessary_size~0#1.offset);havoc aws_array_list_ensure_capacity_~#necessary_size~0#1.base, aws_array_list_ensure_capacity_~#necessary_size~0#1.offset; [2025-03-17 07:21:13,606 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7491: havoc aws_array_list_ensure_capacity_#t~ret757#1; [2025-03-17 07:21:13,630 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8154: havoc ~node~1.base, ~node~1.offset; [2025-03-17 07:21:13,652 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L262: havoc nondet_int_#t~nondet5#1; [2025-03-17 07:21:13,652 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7252: havoc nondet_compare_#t~ret668#1; [2025-03-17 07:21:13,675 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L3203: havoc #t~ret243; [2025-03-17 07:21:13,682 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7360: havoc #t~ret681.base, #t~ret681.offset; [2025-03-17 07:21:13,716 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8050: 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:13,813 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2878: call ULTIMATE.dealloc(~#allocation_size~0.base, ~#allocation_size~0.offset);havoc ~#allocation_size~0.base, ~#allocation_size~0.offset; [2025-03-17 07:21:13,823 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2617: havoc #t~ret59#1; [2025-03-17 07:21:18,899 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L2997: havoc aws_array_list_push_back_#t~ret123#1; [2025-03-17 07:21:18,899 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8284: call ULTIMATE.dealloc(aws_priority_queue_push_ref_~#backpointer#1.base, aws_priority_queue_push_ref_~#backpointer#1.offset);havoc aws_priority_queue_push_ref_~#backpointer#1.base, aws_priority_queue_push_ref_~#backpointer#1.offset; [2025-03-17 07:21:19,132 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L3121: havoc #t~ret187; [2025-03-17 07:21:19,133 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L3108: havoc ~last_item_offset~1; [2025-03-17 07:21:19,266 INFO L? ?]: Removed 313 outVars from TransFormulas that were not future-live. [2025-03-17 07:21:19,266 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 07:21:19,294 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 07:21:19,294 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 07:21:19,294 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 07:21:19 BoogieIcfgContainer [2025-03-17 07:21:19,294 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 07:21:19,296 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 07:21:19,296 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 07:21:19,302 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 07:21:19,303 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 07:21:10" (1/3) ... [2025-03-17 07:21:19,303 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@349175ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 07:21:19, skipping insertion in model container [2025-03-17 07:21:19,304 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 07:21:12" (2/3) ... [2025-03-17 07:21:19,304 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@349175ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 07:21:19, skipping insertion in model container [2025-03-17 07:21:19,304 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 07:21:19" (3/3) ... [2025-03-17 07:21:19,305 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_push_harness_negated.i [2025-03-17 07:21:19,317 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 07:21:19,319 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_priority_queue_push_harness_negated.i that has 39 procedures, 563 locations, 1 initial locations, 10 loop locations, and 2 error locations. [2025-03-17 07:21:19,377 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 07:21:19,387 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;@68cccaf2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 07:21:19,387 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2025-03-17 07:21:19,392 INFO L276 IsEmpty]: Start isEmpty. Operand has 547 states, 309 states have (on average 1.2394822006472492) internal successors, (383), 312 states have internal predecessors, (383), 202 states have call successors, (202), 34 states have call predecessors, (202), 34 states have return successors, (202), 202 states have call predecessors, (202), 202 states have call successors, (202) [2025-03-17 07:21:19,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2025-03-17 07:21:19,407 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:21:19,408 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 6, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:19,408 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:21:19,411 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:21:19,412 INFO L85 PathProgramCache]: Analyzing trace with hash 1266042467, now seen corresponding path program 1 times [2025-03-17 07:21:19,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:21:19,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247621316] [2025-03-17 07:21:19,418 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:21:19,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:21:23,739 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 194 statements into 1 equivalence classes. [2025-03-17 07:21:24,063 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 194 of 194 statements. [2025-03-17 07:21:24,063 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:21:24,063 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:21:24,640 INFO L134 CoverageAnalysis]: Checked inductivity of 396 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked. [2025-03-17 07:21:24,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:21:24,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247621316] [2025-03-17 07:21:24,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247621316] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 07:21:24,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [85024349] [2025-03-17 07:21:24,643 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:21:24,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 07:21:24,644 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 07:21:24,646 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:24,648 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:28,937 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 194 statements into 1 equivalence classes. [2025-03-17 07:21:29,387 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 194 of 194 statements. [2025-03-17 07:21:29,387 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:21:29,387 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:21:29,410 INFO L256 TraceCheckSpWp]: Trace formula consists of 4655 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-17 07:21:29,420 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 07:21:29,438 INFO L134 CoverageAnalysis]: Checked inductivity of 396 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked. [2025-03-17 07:21:29,438 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 07:21:29,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [85024349] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 07:21:29,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 07:21:29,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-17 07:21:29,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320318658] [2025-03-17 07:21:29,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 07:21:29,443 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-17 07:21:29,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 07:21:29,456 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-17 07:21:29,456 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-17 07:21:29,459 INFO L87 Difference]: Start difference. First operand has 547 states, 309 states have (on average 1.2394822006472492) internal successors, (383), 312 states have internal predecessors, (383), 202 states have call successors, (202), 34 states have call predecessors, (202), 34 states have return successors, (202), 202 states have call predecessors, (202), 202 states have call successors, (202) Second operand has 2 states, 2 states have (on average 30.0) internal successors, (60), 2 states have internal predecessors, (60), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2025-03-17 07:21:29,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 07:21:29,542 INFO L93 Difference]: Finished difference Result 1068 states and 1658 transitions. [2025-03-17 07:21:29,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-17 07:21:29,543 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 30.0) internal successors, (60), 2 states have internal predecessors, (60), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 194 [2025-03-17 07:21:29,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 07:21:29,560 INFO L225 Difference]: With dead ends: 1068 [2025-03-17 07:21:29,560 INFO L226 Difference]: Without dead ends: 542 [2025-03-17 07:21:29,571 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 195 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:29,575 INFO L435 NwaCegarLoop]: 780 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, 780 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:29,575 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 780 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:29,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 542 states. [2025-03-17 07:21:29,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 542 to 542. [2025-03-17 07:21:29,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 542 states, 305 states have (on average 1.2295081967213115) internal successors, (375), 307 states have internal predecessors, (375), 202 states have call successors, (202), 34 states have call predecessors, (202), 33 states have return successors, (200), 200 states have call predecessors, (200), 200 states have call successors, (200) [2025-03-17 07:21:29,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 777 transitions. [2025-03-17 07:21:29,673 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 777 transitions. Word has length 194 [2025-03-17 07:21:29,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 07:21:29,675 INFO L471 AbstractCegarLoop]: Abstraction has 542 states and 777 transitions. [2025-03-17 07:21:29,676 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 30.0) internal successors, (60), 2 states have internal predecessors, (60), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2025-03-17 07:21:29,676 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 777 transitions. [2025-03-17 07:21:29,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2025-03-17 07:21:29,681 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:21:29,682 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 6, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29,699 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-17 07:21:29,882 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:29,883 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:21:29,883 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:21:29,883 INFO L85 PathProgramCache]: Analyzing trace with hash -1013972538, now seen corresponding path program 1 times [2025-03-17 07:21:29,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:21:29,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2027318647] [2025-03-17 07:21:29,883 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:21:29,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:21:33,815 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 194 statements into 1 equivalence classes. [2025-03-17 07:21:33,951 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 194 of 194 statements. [2025-03-17 07:21:33,952 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:21:33,952 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:21:34,984 INFO L134 CoverageAnalysis]: Checked inductivity of 396 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2025-03-17 07:21:34,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:21:34,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2027318647] [2025-03-17 07:21:34,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2027318647] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 07:21:34,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1932217024] [2025-03-17 07:21:34,985 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:21:34,985 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 07:21:34,985 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 07:21:34,987 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:34,988 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:39,344 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 194 statements into 1 equivalence classes. [2025-03-17 07:21:39,752 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 194 of 194 statements. [2025-03-17 07:21:39,752 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:21:39,752 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:21:39,772 INFO L256 TraceCheckSpWp]: Trace formula consists of 4655 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-17 07:21:39,778 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 07:21:40,579 INFO L134 CoverageAnalysis]: Checked inductivity of 396 backedges. 128 proven. 0 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2025-03-17 07:21:40,579 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 07:21:40,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1932217024] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 07:21:40,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 07:21:40,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2025-03-17 07:21:40,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138583676] [2025-03-17 07:21:40,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 07:21:40,580 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 07:21:40,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 07:21:40,581 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 07:21:40,581 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-03-17 07:21:40,581 INFO L87 Difference]: Start difference. First operand 542 states and 777 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2025-03-17 07:21:41,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 07:21:41,726 INFO L93 Difference]: Finished difference Result 1041 states and 1505 transitions. [2025-03-17 07:21:41,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 07:21:41,727 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 194 [2025-03-17 07:21:41,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 07:21:41,735 INFO L225 Difference]: With dead ends: 1041 [2025-03-17 07:21:41,735 INFO L226 Difference]: Without dead ends: 544 [2025-03-17 07:21:41,737 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 192 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-03-17 07:21:41,738 INFO L435 NwaCegarLoop]: 754 mSDtfsCounter, 59 mSDsluCounter, 2132 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 2886 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2025-03-17 07:21:41,738 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 2886 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2025-03-17 07:21:41,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 544 states. [2025-03-17 07:21:41,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 544 to 544. [2025-03-17 07:21:41,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 544 states, 306 states have (on average 1.2287581699346406) internal successors, (376), 309 states have internal predecessors, (376), 202 states have call successors, (202), 34 states have call predecessors, (202), 34 states have return successors, (210), 200 states have call predecessors, (210), 200 states have call successors, (210) [2025-03-17 07:21:41,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 544 states to 544 states and 788 transitions. [2025-03-17 07:21:41,785 INFO L78 Accepts]: Start accepts. Automaton has 544 states and 788 transitions. Word has length 194 [2025-03-17 07:21:41,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 07:21:41,786 INFO L471 AbstractCegarLoop]: Abstraction has 544 states and 788 transitions. [2025-03-17 07:21:41,786 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2025-03-17 07:21:41,786 INFO L276 IsEmpty]: Start isEmpty. Operand 544 states and 788 transitions. [2025-03-17 07:21:41,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2025-03-17 07:21:41,788 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:21:41,789 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 6, 6, 4, 4, 4, 3, 3, 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] [2025-03-17 07:21:41,805 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:41,989 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:41,990 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:21:41,990 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:21:41,990 INFO L85 PathProgramCache]: Analyzing trace with hash 1271328382, now seen corresponding path program 1 times [2025-03-17 07:21:41,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:21:41,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [235239614] [2025-03-17 07:21:41,990 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:21:41,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:21:45,549 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 202 statements into 1 equivalence classes. [2025-03-17 07:21:45,728 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 202 of 202 statements. [2025-03-17 07:21:45,729 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:21:45,729 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:21:47,045 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 393 trivial. 0 not checked. [2025-03-17 07:21:47,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:21:47,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [235239614] [2025-03-17 07:21:47,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [235239614] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 07:21:47,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [899681212] [2025-03-17 07:21:47,046 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:21:47,046 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 07:21:47,046 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 07:21:47,048 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:47,051 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:51,325 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 202 statements into 1 equivalence classes. [2025-03-17 07:21:51,700 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 202 of 202 statements. [2025-03-17 07:21:51,700 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:21:51,700 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:21:51,721 INFO L256 TraceCheckSpWp]: Trace formula consists of 4705 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-17 07:21:51,728 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 07:21:53,213 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 140 proven. 0 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2025-03-17 07:21:53,213 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 07:21:53,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [899681212] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 07:21:53,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 07:21:53,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2025-03-17 07:21:53,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7421532] [2025-03-17 07:21:53,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 07:21:53,216 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-17 07:21:53,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 07:21:53,217 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-17 07:21:53,217 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2025-03-17 07:21:53,217 INFO L87 Difference]: Start difference. First operand 544 states and 788 transitions. Second operand has 7 states, 7 states have (on average 10.0) internal successors, (70), 7 states have internal predecessors, (70), 4 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2025-03-17 07:21:57,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 07:21:57,734 INFO L93 Difference]: Finished difference Result 1064 states and 1585 transitions. [2025-03-17 07:21:57,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-17 07:21:57,735 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 7 states have internal predecessors, (70), 4 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) Word has length 202 [2025-03-17 07:21:57,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 07:21:57,742 INFO L225 Difference]: With dead ends: 1064 [2025-03-17 07:21:57,742 INFO L226 Difference]: Without dead ends: 565 [2025-03-17 07:21:57,744 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 198 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2025-03-17 07:21:57,745 INFO L435 NwaCegarLoop]: 718 mSDtfsCounter, 86 mSDsluCounter, 3391 mSDsCounter, 0 mSdLazyCounter, 428 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 4109 SdHoareTripleChecker+Invalid, 430 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 428 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2025-03-17 07:21:57,746 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 4109 Invalid, 430 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 428 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2025-03-17 07:21:57,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 565 states. [2025-03-17 07:21:57,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 565 to 563. [2025-03-17 07:21:57,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 322 states have (on average 1.236024844720497) internal successors, (398), 325 states have internal predecessors, (398), 204 states have call successors, (204), 34 states have call predecessors, (204), 35 states have return successors, (244), 203 states have call predecessors, (244), 202 states have call successors, (244) [2025-03-17 07:21:57,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 846 transitions. [2025-03-17 07:21:57,784 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 846 transitions. Word has length 202 [2025-03-17 07:21:57,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 07:21:57,785 INFO L471 AbstractCegarLoop]: Abstraction has 563 states and 846 transitions. [2025-03-17 07:21:57,785 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 7 states have internal predecessors, (70), 4 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2025-03-17 07:21:57,785 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 846 transitions. [2025-03-17 07:21:57,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2025-03-17 07:21:57,788 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:21:57,788 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 6, 6, 4, 4, 3, 3, 3, 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, 1, 1] [2025-03-17 07:21:57,806 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-03-17 07:21:57,989 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:57,989 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:21:57,989 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:21:57,990 INFO L85 PathProgramCache]: Analyzing trace with hash 434808849, now seen corresponding path program 1 times [2025-03-17 07:21:57,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:21:57,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13612325] [2025-03-17 07:21:57,990 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:21:57,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:22:02,066 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 217 statements into 1 equivalence classes. [2025-03-17 07:22:02,202 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 217 of 217 statements. [2025-03-17 07:22:02,202 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:22:02,202 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:22:03,532 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 402 trivial. 0 not checked. [2025-03-17 07:22:03,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:22:03,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13612325] [2025-03-17 07:22:03,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [13612325] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 07:22:03,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1449303788] [2025-03-17 07:22:03,533 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:22:03,533 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 07:22:03,533 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 07:22:03,537 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 07:22:03,539 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:08,049 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 217 statements into 1 equivalence classes. [2025-03-17 07:22:08,486 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 217 of 217 statements. [2025-03-17 07:22:08,487 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:22:08,487 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:22:08,509 INFO L256 TraceCheckSpWp]: Trace formula consists of 4832 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-17 07:22:08,516 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 07:22:09,630 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 140 proven. 0 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2025-03-17 07:22:09,631 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 07:22:09,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1449303788] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 07:22:09,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 07:22:09,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2025-03-17 07:22:09,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698292657] [2025-03-17 07:22:09,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 07:22:09,632 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 07:22:09,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 07:22:09,633 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 07:22:09,633 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2025-03-17 07:22:09,633 INFO L87 Difference]: Start difference. First operand 563 states and 846 transitions. Second operand has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 4 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (34), 4 states have call predecessors, (34), 4 states have call successors, (34) [2025-03-17 07:22:11,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 07:22:11,377 INFO L93 Difference]: Finished difference Result 1087 states and 1656 transitions. [2025-03-17 07:22:11,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 07:22:11,378 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 4 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (34), 4 states have call predecessors, (34), 4 states have call successors, (34) Word has length 217 [2025-03-17 07:22:11,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 07:22:11,385 INFO L225 Difference]: With dead ends: 1087 [2025-03-17 07:22:11,386 INFO L226 Difference]: Without dead ends: 569 [2025-03-17 07:22:11,388 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 214 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2025-03-17 07:22:11,390 INFO L435 NwaCegarLoop]: 748 mSDtfsCounter, 76 mSDsluCounter, 2827 mSDsCounter, 0 mSdLazyCounter, 170 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 3575 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 170 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2025-03-17 07:22:11,391 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 3575 Invalid, 172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 170 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2025-03-17 07:22:11,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 569 states. [2025-03-17 07:22:11,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 569 to 563. [2025-03-17 07:22:11,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 322 states have (on average 1.236024844720497) internal successors, (398), 325 states have internal predecessors, (398), 204 states have call successors, (204), 34 states have call predecessors, (204), 35 states have return successors, (244), 203 states have call predecessors, (244), 202 states have call successors, (244) [2025-03-17 07:22:11,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 846 transitions. [2025-03-17 07:22:11,426 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 846 transitions. Word has length 217 [2025-03-17 07:22:11,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 07:22:11,427 INFO L471 AbstractCegarLoop]: Abstraction has 563 states and 846 transitions. [2025-03-17 07:22:11,427 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 4 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (34), 4 states have call predecessors, (34), 4 states have call successors, (34) [2025-03-17 07:22:11,427 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 846 transitions. [2025-03-17 07:22:11,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2025-03-17 07:22:11,429 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:22:11,429 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 6, 6, 5, 5, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 07:22:11,448 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:11,630 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:11,630 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:22:11,630 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:22:11,631 INFO L85 PathProgramCache]: Analyzing trace with hash -41837338, now seen corresponding path program 1 times [2025-03-17 07:22:11,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:22:11,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1817861072] [2025-03-17 07:22:11,631 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:22:11,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:22:15,283 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 233 statements into 1 equivalence classes. [2025-03-17 07:22:15,409 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 233 of 233 statements. [2025-03-17 07:22:15,409 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:22:15,409 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:22:17,038 INFO L134 CoverageAnalysis]: Checked inductivity of 424 backedges. 3 proven. 15 refuted. 0 times theorem prover too weak. 406 trivial. 0 not checked. [2025-03-17 07:22:17,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:22:17,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1817861072] [2025-03-17 07:22:17,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1817861072] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 07:22:17,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [797817529] [2025-03-17 07:22:17,039 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 07:22:17,039 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 07:22:17,040 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 07:22:17,042 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:17,042 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:21,509 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 233 statements into 1 equivalence classes. [2025-03-17 07:22:21,909 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 233 of 233 statements. [2025-03-17 07:22:21,909 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 07:22:21,909 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:22:21,931 INFO L256 TraceCheckSpWp]: Trace formula consists of 4899 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-03-17 07:22:21,939 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 07:22:23,958 INFO L134 CoverageAnalysis]: Checked inductivity of 424 backedges. 155 proven. 0 refuted. 0 times theorem prover too weak. 269 trivial. 0 not checked. [2025-03-17 07:22:23,958 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 07:22:23,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [797817529] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 07:22:23,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 07:22:23,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2025-03-17 07:22:23,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254963241] [2025-03-17 07:22:23,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 07:22:23,959 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-17 07:22:23,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 07:22:23,959 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-17 07:22:23,960 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2025-03-17 07:22:23,960 INFO L87 Difference]: Start difference. First operand 563 states and 846 transitions. Second operand has 8 states, 8 states have (on average 11.875) internal successors, (95), 8 states have internal predecessors, (95), 5 states have call successors, (37), 2 states have call predecessors, (37), 4 states have return successors, (35), 5 states have call predecessors, (35), 5 states have call successors, (35) [2025-03-17 07:22:29,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 07:22:29,755 INFO L93 Difference]: Finished difference Result 1098 states and 1664 transitions. [2025-03-17 07:22:29,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-03-17 07:22:29,756 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.875) internal successors, (95), 8 states have internal predecessors, (95), 5 states have call successors, (37), 2 states have call predecessors, (37), 4 states have return successors, (35), 5 states have call predecessors, (35), 5 states have call successors, (35) Word has length 233 [2025-03-17 07:22:29,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 07:22:29,760 INFO L225 Difference]: With dead ends: 1098 [2025-03-17 07:22:29,761 INFO L226 Difference]: Without dead ends: 580 [2025-03-17 07:22:29,763 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 242 GetRequests, 228 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2025-03-17 07:22:29,764 INFO L435 NwaCegarLoop]: 710 mSDtfsCounter, 111 mSDsluCounter, 4033 mSDsCounter, 0 mSdLazyCounter, 550 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 162 SdHoareTripleChecker+Valid, 4743 SdHoareTripleChecker+Invalid, 557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 550 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2025-03-17 07:22:29,764 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [162 Valid, 4743 Invalid, 557 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 550 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2025-03-17 07:22:29,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 580 states. [2025-03-17 07:22:29,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 580 to 563. [2025-03-17 07:22:29,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 322 states have (on average 1.236024844720497) internal successors, (398), 325 states have internal predecessors, (398), 204 states have call successors, (204), 34 states have call predecessors, (204), 35 states have return successors, (244), 203 states have call predecessors, (244), 202 states have call successors, (244) [2025-03-17 07:22:29,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 846 transitions. [2025-03-17 07:22:29,795 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 846 transitions. Word has length 233 [2025-03-17 07:22:29,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 07:22:29,797 INFO L471 AbstractCegarLoop]: Abstraction has 563 states and 846 transitions. [2025-03-17 07:22:29,797 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.875) internal successors, (95), 8 states have internal predecessors, (95), 5 states have call successors, (37), 2 states have call predecessors, (37), 4 states have return successors, (35), 5 states have call predecessors, (35), 5 states have call successors, (35) [2025-03-17 07:22:29,797 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 846 transitions. [2025-03-17 07:22:29,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2025-03-17 07:22:29,799 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:22:29,800 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 6, 6, 5, 5, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 07:22:29,824 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:30,000 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:30,001 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:22:30,001 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:22:30,001 INFO L85 PathProgramCache]: Analyzing trace with hash -2130296585, now seen corresponding path program 2 times [2025-03-17 07:22:30,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:22:30,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367017863] [2025-03-17 07:22:30,001 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-17 07:22:30,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 07:22:33,706 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 248 statements into 2 equivalence classes. [2025-03-17 07:22:33,851 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 26 of 248 statements. [2025-03-17 07:22:33,852 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-17 07:22:33,852 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 07:22:36,213 INFO L134 CoverageAnalysis]: Checked inductivity of 439 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 431 trivial. 0 not checked. [2025-03-17 07:22:36,213 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 07:22:36,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367017863] [2025-03-17 07:22:36,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1367017863] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 07:22:36,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 07:22:36,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-17 07:22:36,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1632497912] [2025-03-17 07:22:36,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 07:22:36,214 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-17 07:22:36,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 07:22:36,215 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-17 07:22:36,215 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-17 07:22:36,215 INFO L87 Difference]: Start difference. First operand 563 states and 846 transitions. Second operand has 6 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (35), 2 states have call predecessors, (35), 1 states have call successors, (35) [2025-03-17 07:22:36,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 07:22:36,854 INFO L93 Difference]: Finished difference Result 571 states and 854 transitions. [2025-03-17 07:22:36,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 07:22:36,854 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (35), 2 states have call predecessors, (35), 1 states have call successors, (35) Word has length 248 [2025-03-17 07:22:36,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 07:22:36,859 INFO L225 Difference]: With dead ends: 571 [2025-03-17 07:22:36,859 INFO L226 Difference]: Without dead ends: 569 [2025-03-17 07:22:36,860 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-03-17 07:22:36,860 INFO L435 NwaCegarLoop]: 774 mSDtfsCounter, 3 mSDsluCounter, 3058 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 3832 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-03-17 07:22:36,860 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 3832 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-17 07:22:36,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 569 states. [2025-03-17 07:22:36,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 569 to 568. [2025-03-17 07:22:36,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 568 states, 325 states have (on average 1.2338461538461538) internal successors, (401), 328 states have internal predecessors, (401), 205 states have call successors, (205), 35 states have call predecessors, (205), 36 states have return successors, (245), 204 states have call predecessors, (245), 203 states have call successors, (245) [2025-03-17 07:22:36,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 568 states to 568 states and 851 transitions. [2025-03-17 07:22:36,884 INFO L78 Accepts]: Start accepts. Automaton has 568 states and 851 transitions. Word has length 248 [2025-03-17 07:22:36,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 07:22:36,885 INFO L471 AbstractCegarLoop]: Abstraction has 568 states and 851 transitions. [2025-03-17 07:22:36,885 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 17.4) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (35), 2 states have call predecessors, (35), 1 states have call successors, (35) [2025-03-17 07:22:36,885 INFO L276 IsEmpty]: Start isEmpty. Operand 568 states and 851 transitions. [2025-03-17 07:22:36,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2025-03-17 07:22:36,889 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 07:22:36,889 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 6, 6, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 07:22:36,889 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-17 07:22:36,889 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 07:22:36,889 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 07:22:36,890 INFO L85 PathProgramCache]: Analyzing trace with hash 426035138, now seen corresponding path program 3 times [2025-03-17 07:22:36,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 07:22:36,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101687904] [2025-03-17 07:22:36,890 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-17 07:22:36,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms