./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness_negated.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e2fb8bed 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_ref_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 8a38a43769c42d8669572ba16bfe2bf0ba7986e6a4cc5f2e35ff1bb4fb35c723 --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-08 18:14:07,595 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 18:14:07,646 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-08 18:14:07,650 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 18:14:07,650 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 18:14:07,674 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 18:14:07,676 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 18:14:07,676 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 18:14:07,676 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 18:14:07,676 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 18:14:07,677 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 18:14:07,677 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 18:14:07,677 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 18:14:07,677 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 18:14:07,678 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 18:14:07,678 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 18:14:07,678 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 18:14:07,678 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 18:14:07,678 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 18:14:07,678 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 18:14:07,679 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 18:14:07,679 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 18:14:07,679 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 18:14:07,679 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 18:14:07,679 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 18:14:07,679 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 18:14:07,679 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 18:14:07,679 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 18:14:07,679 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 18:14:07,679 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 18:14:07,680 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 18:14:07,680 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 18:14:07,680 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 18:14:07,680 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 18:14:07,680 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 18:14:07,680 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 18:14:07,680 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 18:14:07,680 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 18:14:07,680 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 18:14:07,680 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 18:14:07,680 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 -> 8a38a43769c42d8669572ba16bfe2bf0ba7986e6a4cc5f2e35ff1bb4fb35c723 [2025-03-08 18:14:07,927 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 18:14:07,934 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 18:14:07,936 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 18:14:07,937 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 18:14:07,937 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 18:14:07,938 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_ref_harness_negated.i [2025-03-08 18:14:09,165 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/edd872041/a2f85551dff6477fabedf67c8e56be8e/FLAG8863a2f63 [2025-03-08 18:14:09,607 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 18:14:09,610 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness_negated.i [2025-03-08 18:14:09,640 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/edd872041/a2f85551dff6477fabedf67c8e56be8e/FLAG8863a2f63 [2025-03-08 18:14:09,654 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/edd872041/a2f85551dff6477fabedf67c8e56be8e [2025-03-08 18:14:09,656 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 18:14:09,657 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 18:14:09,658 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 18:14:09,658 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 18:14:09,661 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 18:14:09,661 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 06:14:09" (1/1) ... [2025-03-08 18:14:09,662 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@366ba4b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:14:09, skipping insertion in model container [2025-03-08 18:14:09,662 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 06:14:09" (1/1) ... [2025-03-08 18:14:09,729 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 18:14:09,952 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_ref_harness_negated.i[4501,4514] [2025-03-08 18:14:09,960 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_ref_harness_negated.i[4561,4574] [2025-03-08 18:14:10,627 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:10,627 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:10,627 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:10,628 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:10,628 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:10,637 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:10,638 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:10,639 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:10,639 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:10,640 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:10,641 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:10,641 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:10,642 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,019 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,026 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,090 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,090 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,091 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,091 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,091 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,091 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,091 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,092 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,092 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,092 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,092 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,092 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,093 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,096 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,097 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,097 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,097 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,100 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,101 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,108 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,110 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,110 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,123 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 18:14:11,147 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 18:14:11,161 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_ref_harness_negated.i[4501,4514] [2025-03-08 18:14:11,161 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_ref_harness_negated.i[4561,4574] [2025-03-08 18:14:11,246 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,247 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,247 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,247 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,248 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,254 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,259 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,260 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,260 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,260 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,261 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,261 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,261 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,314 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,317 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,322 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7739-7750] [2025-03-08 18:14:11,335 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,337 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,337 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,337 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,337 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,338 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,338 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,338 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,339 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,339 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,339 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,339 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,339 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,340 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,340 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,341 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,341 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,342 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,345 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,348 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,349 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,349 WARN L1731 CHandler]: Possible shadowing of function index [2025-03-08 18:14:11,354 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 18:14:11,493 INFO L204 MainTranslator]: Completed translation [2025-03-08 18:14:11,493 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:14:11 WrapperNode [2025-03-08 18:14:11,494 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 18:14:11,494 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 18:14:11,494 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 18:14:11,495 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 18:14:11,499 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:14:11" (1/1) ... [2025-03-08 18:14:11,539 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:14:11" (1/1) ... [2025-03-08 18:14:11,612 INFO L138 Inliner]: procedures = 686, calls = 1892, calls flagged for inlining = 57, calls inlined = 17, statements flattened = 1174 [2025-03-08 18:14:11,613 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 18:14:11,614 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 18:14:11,614 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 18:14:11,614 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 18:14:11,620 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:14:11" (1/1) ... [2025-03-08 18:14:11,620 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:14:11" (1/1) ... [2025-03-08 18:14:11,629 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:14:11" (1/1) ... [2025-03-08 18:14:11,728 INFO L175 MemorySlicer]: Split 384 memory accesses to 6 slices as follows [104, 2, 238, 9, 7, 24]. 62 percent of accesses are in the largest equivalence class. The 16 initializations are split as follows [0, 2, 6, 1, 2, 5]. The 268 writes are split as follows [26, 0, 232, 1, 1, 8]. [2025-03-08 18:14:11,732 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:14:11" (1/1) ... [2025-03-08 18:14:11,732 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:14:11" (1/1) ... [2025-03-08 18:14:11,771 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:14:11" (1/1) ... [2025-03-08 18:14:11,775 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:14:11" (1/1) ... [2025-03-08 18:14:11,783 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:14:11" (1/1) ... [2025-03-08 18:14:11,790 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:14:11" (1/1) ... [2025-03-08 18:14:11,808 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 18:14:11,808 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 18:14:11,808 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 18:14:11,808 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 18:14:11,810 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:14:11" (1/1) ... [2025-03-08 18:14:11,814 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 18:14:11,823 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 18:14:11,836 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-08 18:14:11,840 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-08 18:14:11,857 INFO L130 BoogieDeclarations]: Found specification of procedure s_swap [2025-03-08 18:14:11,858 INFO L138 BoogieDeclarations]: Found implementation of procedure s_swap [2025-03-08 18:14:11,858 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_init_dynamic [2025-03-08 18:14:11,858 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_init_dynamic [2025-03-08 18:14:11,858 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2025-03-08 18:14:11,858 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2025-03-08 18:14:11,858 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 18:14:11,858 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2025-03-08 18:14:11,858 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2025-03-08 18:14:11,858 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2025-03-08 18:14:11,858 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2025-03-08 18:14:11,858 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2025-03-08 18:14:11,859 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2025-03-08 18:14:11,859 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2025-03-08 18:14:11,859 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2025-03-08 18:14:11,859 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_up [2025-03-08 18:14:11,859 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_up [2025-03-08 18:14:11,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-08 18:14:11,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-08 18:14:11,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-08 18:14:11,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-08 18:14:11,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-08 18:14:11,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-08 18:14:11,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 18:14:11,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 18:14:11,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 18:14:11,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 18:14:11,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 18:14:11,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 18:14:11,860 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2025-03-08 18:14:11,860 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2025-03-08 18:14:11,860 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-03-08 18:14:11,860 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-03-08 18:14:11,860 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-08 18:14:11,860 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 18:14:11,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-08 18:14:11,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-08 18:14:11,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-08 18:14:11,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-08 18:14:11,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-08 18:14:11,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-08 18:14:11,860 INFO L130 BoogieDeclarations]: Found specification of procedure my_abort [2025-03-08 18:14:11,860 INFO L138 BoogieDeclarations]: Found implementation of procedure my_abort [2025-03-08 18:14:11,860 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2025-03-08 18:14:11,860 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2025-03-08 18:14:11,860 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 18:14:11,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 18:14:11,860 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2025-03-08 18:14:11,860 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2025-03-08 18:14:11,860 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2025-03-08 18:14:11,860 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2025-03-08 18:14:11,860 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2025-03-08 18:14:11,860 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2025-03-08 18:14:11,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-08 18:14:11,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-08 18:14:11,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-08 18:14:11,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-08 18:14:11,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-08 18:14:11,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-08 18:14:11,860 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2025-03-08 18:14:11,860 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2025-03-08 18:14:11,860 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2025-03-08 18:14:11,860 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2025-03-08 18:14:11,860 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2025-03-08 18:14:11,860 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2025-03-08 18:14:11,860 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2025-03-08 18:14:11,860 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2025-03-08 18:14:11,860 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-08 18:14:11,860 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-08 18:14:11,860 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-08 18:14:11,860 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-08 18:14:11,860 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-08 18:14:11,860 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-08 18:14:11,860 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-08 18:14:11,861 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-08 18:14:11,861 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-08 18:14:11,861 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-08 18:14:11,861 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-08 18:14:11,861 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-08 18:14:11,861 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-08 18:14:11,861 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-08 18:14:11,861 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2025-03-08 18:14:11,861 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2025-03-08 18:14:11,861 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_pop_back [2025-03-08 18:14:11,861 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_pop_back [2025-03-08 18:14:11,861 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2025-03-08 18:14:11,861 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2025-03-08 18:14:11,861 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 18:14:11,861 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2025-03-08 18:14:11,861 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2025-03-08 18:14:11,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-08 18:14:11,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-08 18:14:11,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-08 18:14:11,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-08 18:14:11,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-08 18:14:11,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-08 18:14:11,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-08 18:14:11,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-08 18:14:11,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-08 18:14:11,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-08 18:14:11,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-08 18:14:11,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-08 18:14:11,863 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_push_ref [2025-03-08 18:14:11,863 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_push_ref [2025-03-08 18:14:11,863 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at_ptr [2025-03-08 18:14:11,863 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at_ptr [2025-03-08 18:14:11,863 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2025-03-08 18:14:11,863 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2025-03-08 18:14:11,863 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2025-03-08 18:14:11,863 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2025-03-08 18:14:11,863 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2025-03-08 18:14:11,863 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2025-03-08 18:14:11,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 18:14:11,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 18:14:11,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 18:14:11,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 18:14:11,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 18:14:11,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 18:14:11,863 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2025-03-08 18:14:11,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2025-03-08 18:14:11,864 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_set_at [2025-03-08 18:14:11,864 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_set_at [2025-03-08 18:14:11,864 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_backpointer_index_valid [2025-03-08 18:14:11,864 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_backpointer_index_valid [2025-03-08 18:14:11,864 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-03-08 18:14:11,864 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-03-08 18:14:11,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 18:14:11,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 18:14:11,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 18:14:11,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 18:14:11,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 18:14:11,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 18:14:12,126 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 18:14:12,128 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 18:14:12,160 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6923: havoc #t~malloc583.base, #t~malloc583.offset; [2025-03-08 18:14:12,183 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L263: havoc #t~nondet6; [2025-03-08 18:14:12,207 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L2590: havoc #t~ret57#1; [2025-03-08 18:14:12,258 INFO L1307 $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-08 18:14:12,341 INFO L1307 $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-08 18:14:12,396 INFO L1307 $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-08 18:14:12,399 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L261: havoc #t~nondet4; [2025-03-08 18:14:12,471 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L2997: havoc aws_array_list_push_back_#t~ret123#1; [2025-03-08 18:14:12,471 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8284: call ULTIMATE.dealloc(~#backpointer#1.base, ~#backpointer#1.offset);havoc ~#backpointer#1.base, ~#backpointer#1.offset; [2025-03-08 18:14:12,475 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6962: havoc #t~ret595.base, #t~ret595.offset; [2025-03-08 18:14:12,574 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7504: havoc aws_array_list_ensure_capacity_#t~ret764#1; [2025-03-08 18:14:12,576 INFO L1307 $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-08 18:14:12,576 INFO L1307 $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-08 18:14:12,576 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7491: havoc aws_array_list_ensure_capacity_#t~ret757#1; [2025-03-08 18:14:12,614 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8154: havoc ~node~1.base, ~node~1.offset; [2025-03-08 18:14:12,640 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L262: havoc nondet_int_#t~nondet5#1; [2025-03-08 18:14:12,640 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7252: havoc nondet_compare_#t~ret668#1; [2025-03-08 18:14:12,656 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3203: havoc #t~ret243; [2025-03-08 18:14:12,661 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7360: havoc #t~ret681.base, #t~ret681.offset; [2025-03-08 18:14:12,689 INFO L1307 $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-08 18:14:12,781 INFO L1307 $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-08 18:14:12,800 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L2617: havoc #t~ret59#1; [2025-03-08 18:14:18,444 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3121: havoc #t~ret187; [2025-03-08 18:14:18,444 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3108: havoc ~last_item_offset~1; [2025-03-08 18:14:18,560 INFO L? ?]: Removed 303 outVars from TransFormulas that were not future-live. [2025-03-08 18:14:18,560 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 18:14:18,585 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 18:14:18,585 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-08 18:14:18,586 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 06:14:18 BoogieIcfgContainer [2025-03-08 18:14:18,586 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 18:14:18,587 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 18:14:18,588 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 18:14:18,591 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 18:14:18,591 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 06:14:09" (1/3) ... [2025-03-08 18:14:18,592 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d1c6922 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 06:14:18, skipping insertion in model container [2025-03-08 18:14:18,592 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:14:11" (2/3) ... [2025-03-08 18:14:18,592 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d1c6922 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 06:14:18, skipping insertion in model container [2025-03-08 18:14:18,592 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 06:14:18" (3/3) ... [2025-03-08 18:14:18,593 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_push_ref_harness_negated.i [2025-03-08 18:14:18,603 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 18:14:18,604 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_priority_queue_push_ref_harness_negated.i that has 40 procedures, 568 locations, 1 initial locations, 10 loop locations, and 2 error locations. [2025-03-08 18:14:18,663 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 18:14:18,671 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;@65fccd43, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 18:14:18,672 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2025-03-08 18:14:18,678 INFO L276 IsEmpty]: Start isEmpty. Operand has 552 states, 316 states have (on average 1.231012658227848) internal successors, (389), 319 states have internal predecessors, (389), 199 states have call successors, (199), 35 states have call predecessors, (199), 35 states have return successors, (199), 199 states have call predecessors, (199), 199 states have call successors, (199) [2025-03-08 18:14:18,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2025-03-08 18:14:18,693 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:14:18,693 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 18:14:18,694 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:14:18,698 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:14:18,699 INFO L85 PathProgramCache]: Analyzing trace with hash -1972857572, now seen corresponding path program 1 times [2025-03-08 18:14:18,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:14:18,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [939374973] [2025-03-08 18:14:18,705 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:14:18,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:14:22,900 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 192 statements into 1 equivalence classes. [2025-03-08 18:14:23,281 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 192 of 192 statements. [2025-03-08 18:14:23,283 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:14:23,283 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:14:23,826 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 285 trivial. 0 not checked. [2025-03-08 18:14:23,827 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:14:23,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [939374973] [2025-03-08 18:14:23,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [939374973] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 18:14:23,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [236605519] [2025-03-08 18:14:23,829 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:14:23,829 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 18:14:23,829 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 18:14:23,833 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-08 18:14:23,835 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-08 18:14:27,925 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 192 statements into 1 equivalence classes. [2025-03-08 18:14:28,416 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 192 of 192 statements. [2025-03-08 18:14:28,416 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:14:28,416 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:14:28,438 INFO L256 TraceCheckSpWp]: Trace formula consists of 4670 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-08 18:14:28,450 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 18:14:28,467 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 285 trivial. 0 not checked. [2025-03-08 18:14:28,467 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 18:14:28,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [236605519] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 18:14:28,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 18:14:28,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-08 18:14:28,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [997245816] [2025-03-08 18:14:28,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 18:14:28,472 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-08 18:14:28,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:14:28,490 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-08 18:14:28,491 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-08 18:14:28,493 INFO L87 Difference]: Start difference. First operand has 552 states, 316 states have (on average 1.231012658227848) internal successors, (389), 319 states have internal predecessors, (389), 199 states have call successors, (199), 35 states have call predecessors, (199), 35 states have return successors, (199), 199 states have call predecessors, (199), 199 states have call successors, (199) Second operand has 2 states, 2 states have (on average 31.0) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2025-03-08 18:14:28,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:14:28,563 INFO L93 Difference]: Finished difference Result 1076 states and 1655 transitions. [2025-03-08 18:14:28,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-08 18:14:28,569 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 31.0) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 192 [2025-03-08 18:14:28,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:14:28,578 INFO L225 Difference]: With dead ends: 1076 [2025-03-08 18:14:28,578 INFO L226 Difference]: Without dead ends: 545 [2025-03-08 18:14:28,586 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 193 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-08 18:14:28,587 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-08 18:14:28,588 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-08 18:14:28,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 545 states. [2025-03-08 18:14:28,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 545 to 545. [2025-03-08 18:14:28,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 545 states, 310 states have (on average 1.2225806451612904) internal successors, (379), 312 states have internal predecessors, (379), 199 states have call successors, (199), 35 states have call predecessors, (199), 34 states have return successors, (197), 197 states have call predecessors, (197), 197 states have call successors, (197) [2025-03-08 18:14:28,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 545 states to 545 states and 775 transitions. [2025-03-08 18:14:28,659 INFO L78 Accepts]: Start accepts. Automaton has 545 states and 775 transitions. Word has length 192 [2025-03-08 18:14:28,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:14:28,660 INFO L471 AbstractCegarLoop]: Abstraction has 545 states and 775 transitions. [2025-03-08 18:14:28,660 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 31.0) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2025-03-08 18:14:28,660 INFO L276 IsEmpty]: Start isEmpty. Operand 545 states and 775 transitions. [2025-03-08 18:14:28,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2025-03-08 18:14:28,663 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:14:28,663 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 18:14:28,679 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-08 18:14:28,864 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-08 18:14:28,865 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:14:28,865 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:14:28,866 INFO L85 PathProgramCache]: Analyzing trace with hash 1361316733, now seen corresponding path program 1 times [2025-03-08 18:14:28,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:14:28,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76005463] [2025-03-08 18:14:28,866 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:14:28,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:14:32,539 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 192 statements into 1 equivalence classes. [2025-03-08 18:14:32,670 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 192 of 192 statements. [2025-03-08 18:14:32,670 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:14:32,671 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:14:33,625 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 302 trivial. 0 not checked. [2025-03-08 18:14:33,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:14:33,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76005463] [2025-03-08 18:14:33,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [76005463] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 18:14:33,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1900287575] [2025-03-08 18:14:33,629 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:14:33,629 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 18:14:33,630 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 18:14:33,632 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-08 18:14:33,633 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-08 18:14:37,693 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 192 statements into 1 equivalence classes. [2025-03-08 18:14:38,177 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 192 of 192 statements. [2025-03-08 18:14:38,177 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:14:38,177 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:14:38,200 INFO L256 TraceCheckSpWp]: Trace formula consists of 4670 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-08 18:14:38,208 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 18:14:39,184 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 100 proven. 0 refuted. 0 times theorem prover too weak. 205 trivial. 0 not checked. [2025-03-08 18:14:39,184 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 18:14:39,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1900287575] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 18:14:39,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 18:14:39,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2025-03-08 18:14:39,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781024068] [2025-03-08 18:14:39,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 18:14:39,186 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 18:14:39,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:14:39,186 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 18:14:39,186 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2025-03-08 18:14:39,187 INFO L87 Difference]: Start difference. First operand 545 states and 775 transitions. Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2025-03-08 18:14:41,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:14:41,552 INFO L93 Difference]: Finished difference Result 1044 states and 1496 transitions. [2025-03-08 18:14:41,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 18:14:41,553 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 192 [2025-03-08 18:14:41,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:14:41,559 INFO L225 Difference]: With dead ends: 1044 [2025-03-08 18:14:41,559 INFO L226 Difference]: Without dead ends: 547 [2025-03-08 18:14:41,561 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 189 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2025-03-08 18:14:41,562 INFO L435 NwaCegarLoop]: 726 mSDtfsCounter, 763 mSDsluCounter, 2146 mSDsCounter, 0 mSdLazyCounter, 186 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 771 SdHoareTripleChecker+Valid, 2872 SdHoareTripleChecker+Invalid, 215 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 186 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2025-03-08 18:14:41,562 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [771 Valid, 2872 Invalid, 215 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 186 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2025-03-08 18:14:41,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 547 states. [2025-03-08 18:14:41,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 547 to 547. [2025-03-08 18:14:41,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 547 states, 311 states have (on average 1.2218649517684887) internal successors, (380), 314 states have internal predecessors, (380), 199 states have call successors, (199), 35 states have call predecessors, (199), 35 states have return successors, (205), 197 states have call predecessors, (205), 197 states have call successors, (205) [2025-03-08 18:14:41,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 547 states to 547 states and 784 transitions. [2025-03-08 18:14:41,599 INFO L78 Accepts]: Start accepts. Automaton has 547 states and 784 transitions. Word has length 192 [2025-03-08 18:14:41,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:14:41,600 INFO L471 AbstractCegarLoop]: Abstraction has 547 states and 784 transitions. [2025-03-08 18:14:41,600 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2025-03-08 18:14:41,601 INFO L276 IsEmpty]: Start isEmpty. Operand 547 states and 784 transitions. [2025-03-08 18:14:41,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2025-03-08 18:14:41,606 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:14:41,606 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 18:14:41,624 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-08 18:14:41,806 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-08 18:14:41,807 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:14:41,807 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:14:41,807 INFO L85 PathProgramCache]: Analyzing trace with hash 1258503105, now seen corresponding path program 1 times [2025-03-08 18:14:41,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:14:41,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1094204776] [2025-03-08 18:14:41,808 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:14:41,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:14:45,511 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 200 statements into 1 equivalence classes. [2025-03-08 18:14:45,613 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 200 of 200 statements. [2025-03-08 18:14:45,613 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:14:45,613 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:14:46,893 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 305 trivial. 0 not checked. [2025-03-08 18:14:46,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:14:46,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1094204776] [2025-03-08 18:14:46,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1094204776] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 18:14:46,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [565353308] [2025-03-08 18:14:46,895 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:14:46,895 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 18:14:46,895 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 18:14:46,897 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-08 18:14:46,899 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-08 18:14:50,985 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 200 statements into 1 equivalence classes. [2025-03-08 18:14:51,404 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 200 of 200 statements. [2025-03-08 18:14:51,405 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:14:51,405 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:14:51,428 INFO L256 TraceCheckSpWp]: Trace formula consists of 4720 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-08 18:14:51,434 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 18:14:53,059 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 205 trivial. 0 not checked. [2025-03-08 18:14:53,060 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 18:14:53,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [565353308] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 18:14:53,060 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 18:14:53,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [7] total 13 [2025-03-08 18:14:53,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695277976] [2025-03-08 18:14:53,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 18:14:53,061 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-08 18:14:53,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:14:53,062 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-08 18:14:53,062 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2025-03-08 18:14:53,062 INFO L87 Difference]: Start difference. First operand 547 states and 784 transitions. Second operand has 8 states, 8 states have (on average 9.0) internal successors, (72), 8 states have internal predecessors, (72), 4 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2025-03-08 18:14:59,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:14:59,500 INFO L93 Difference]: Finished difference Result 1067 states and 1572 transitions. [2025-03-08 18:14:59,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-03-08 18:14:59,500 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.0) internal successors, (72), 8 states have internal predecessors, (72), 4 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) Word has length 200 [2025-03-08 18:14:59,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:14:59,505 INFO L225 Difference]: With dead ends: 1067 [2025-03-08 18:14:59,505 INFO L226 Difference]: Without dead ends: 568 [2025-03-08 18:14:59,508 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 212 GetRequests, 195 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=56, Invalid=286, Unknown=0, NotChecked=0, Total=342 [2025-03-08 18:14:59,508 INFO L435 NwaCegarLoop]: 688 mSDtfsCounter, 813 mSDsluCounter, 3340 mSDsCounter, 0 mSdLazyCounter, 567 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 851 SdHoareTripleChecker+Valid, 4028 SdHoareTripleChecker+Invalid, 607 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 567 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2025-03-08 18:14:59,508 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [851 Valid, 4028 Invalid, 607 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 567 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2025-03-08 18:14:59,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 568 states. [2025-03-08 18:14:59,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 568 to 566. [2025-03-08 18:14:59,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 566 states, 327 states have (on average 1.2293577981651376) internal successors, (402), 330 states have internal predecessors, (402), 201 states have call successors, (201), 35 states have call predecessors, (201), 36 states have return successors, (239), 200 states have call predecessors, (239), 199 states have call successors, (239) [2025-03-08 18:14:59,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 566 states to 566 states and 842 transitions. [2025-03-08 18:14:59,534 INFO L78 Accepts]: Start accepts. Automaton has 566 states and 842 transitions. Word has length 200 [2025-03-08 18:14:59,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:14:59,534 INFO L471 AbstractCegarLoop]: Abstraction has 566 states and 842 transitions. [2025-03-08 18:14:59,535 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.0) internal successors, (72), 8 states have internal predecessors, (72), 4 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2025-03-08 18:14:59,535 INFO L276 IsEmpty]: Start isEmpty. Operand 566 states and 842 transitions. [2025-03-08 18:14:59,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2025-03-08 18:14:59,536 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:14:59,537 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 18:14:59,556 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-03-08 18:14:59,737 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-08 18:14:59,737 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:14:59,738 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:14:59,738 INFO L85 PathProgramCache]: Analyzing trace with hash -1792782587, now seen corresponding path program 1 times [2025-03-08 18:14:59,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:14:59,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [549692386] [2025-03-08 18:14:59,738 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:14:59,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:15:03,192 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 215 statements into 1 equivalence classes. [2025-03-08 18:15:03,331 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 215 of 215 statements. [2025-03-08 18:15:03,332 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:15:03,332 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:15:04,514 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 314 trivial. 0 not checked. [2025-03-08 18:15:04,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:15:04,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [549692386] [2025-03-08 18:15:04,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [549692386] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 18:15:04,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [133000858] [2025-03-08 18:15:04,515 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:15:04,515 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 18:15:04,515 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 18:15:04,518 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-08 18:15:04,519 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-08 18:15:08,789 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 215 statements into 1 equivalence classes. [2025-03-08 18:15:09,197 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 215 of 215 statements. [2025-03-08 18:15:09,197 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:15:09,197 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:15:09,219 INFO L256 TraceCheckSpWp]: Trace formula consists of 4847 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-08 18:15:09,225 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 18:15:10,467 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 205 trivial. 0 not checked. [2025-03-08 18:15:10,467 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 18:15:10,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [133000858] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 18:15:10,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 18:15:10,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2025-03-08 18:15:10,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1501403326] [2025-03-08 18:15:10,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 18:15:10,468 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-08 18:15:10,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:15:10,468 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-08 18:15:10,468 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2025-03-08 18:15:10,468 INFO L87 Difference]: Start difference. First operand 566 states and 842 transitions. Second operand has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 7 states have internal predecessors, (83), 4 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2025-03-08 18:15:13,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:15:13,837 INFO L93 Difference]: Finished difference Result 1090 states and 1641 transitions. [2025-03-08 18:15:13,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-08 18:15:13,838 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 7 states have internal predecessors, (83), 4 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) Word has length 215 [2025-03-08 18:15:13,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:15:13,845 INFO L225 Difference]: With dead ends: 1090 [2025-03-08 18:15:13,845 INFO L226 Difference]: Without dead ends: 572 [2025-03-08 18:15:13,848 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 224 GetRequests, 211 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2025-03-08 18:15:13,849 INFO L435 NwaCegarLoop]: 718 mSDtfsCounter, 779 mSDsluCounter, 2814 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 787 SdHoareTripleChecker+Valid, 3532 SdHoareTripleChecker+Invalid, 316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2025-03-08 18:15:13,850 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [787 Valid, 3532 Invalid, 316 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2025-03-08 18:15:13,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 572 states. [2025-03-08 18:15:13,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 572 to 566. [2025-03-08 18:15:13,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 566 states, 327 states have (on average 1.2293577981651376) internal successors, (402), 330 states have internal predecessors, (402), 201 states have call successors, (201), 35 states have call predecessors, (201), 36 states have return successors, (239), 200 states have call predecessors, (239), 199 states have call successors, (239) [2025-03-08 18:15:13,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 566 states to 566 states and 842 transitions. [2025-03-08 18:15:13,880 INFO L78 Accepts]: Start accepts. Automaton has 566 states and 842 transitions. Word has length 215 [2025-03-08 18:15:13,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:15:13,881 INFO L471 AbstractCegarLoop]: Abstraction has 566 states and 842 transitions. [2025-03-08 18:15:13,881 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 7 states have internal predecessors, (83), 4 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2025-03-08 18:15:13,881 INFO L276 IsEmpty]: Start isEmpty. Operand 566 states and 842 transitions. [2025-03-08 18:15:13,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2025-03-08 18:15:13,883 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:15:13,883 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 5, 5, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08 18:15:13,904 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-03-08 18:15:14,084 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-08 18:15:14,084 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:15:14,085 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:15:14,085 INFO L85 PathProgramCache]: Analyzing trace with hash 2053157011, now seen corresponding path program 1 times [2025-03-08 18:15:14,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:15:14,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1152070599] [2025-03-08 18:15:14,085 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:15:14,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:15:17,520 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 231 statements into 1 equivalence classes. [2025-03-08 18:15:17,611 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 231 of 231 statements. [2025-03-08 18:15:17,612 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:15:17,612 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:15:19,062 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 3 proven. 12 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2025-03-08 18:15:19,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:15:19,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1152070599] [2025-03-08 18:15:19,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1152070599] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 18:15:19,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2048379169] [2025-03-08 18:15:19,062 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 18:15:19,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 18:15:19,062 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 18:15:19,064 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-08 18:15:19,065 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-08 18:15:23,361 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 231 statements into 1 equivalence classes. [2025-03-08 18:15:23,737 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 231 of 231 statements. [2025-03-08 18:15:23,737 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 18:15:23,737 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:15:23,758 INFO L256 TraceCheckSpWp]: Trace formula consists of 4919 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-03-08 18:15:23,764 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 18:15:25,804 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 127 proven. 0 refuted. 0 times theorem prover too weak. 206 trivial. 0 not checked. [2025-03-08 18:15:25,804 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 18:15:25,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2048379169] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 18:15:25,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 18:15:25,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [8] total 15 [2025-03-08 18:15:25,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1730837330] [2025-03-08 18:15:25,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 18:15:25,805 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-08 18:15:25,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:15:25,805 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-08 18:15:25,806 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2025-03-08 18:15:25,806 INFO L87 Difference]: Start difference. First operand 566 states and 842 transitions. Second operand has 9 states, 9 states have (on average 10.777777777777779) internal successors, (97), 9 states have internal predecessors, (97), 5 states have call successors, (36), 2 states have call predecessors, (36), 4 states have return successors, (33), 5 states have call predecessors, (33), 5 states have call successors, (33) [2025-03-08 18:15:33,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:15:33,397 INFO L93 Difference]: Finished difference Result 1101 states and 1651 transitions. [2025-03-08 18:15:33,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-03-08 18:15:33,398 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.777777777777779) internal successors, (97), 9 states have internal predecessors, (97), 5 states have call successors, (36), 2 states have call predecessors, (36), 4 states have return successors, (33), 5 states have call predecessors, (33), 5 states have call successors, (33) Word has length 231 [2025-03-08 18:15:33,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:15:33,402 INFO L225 Difference]: With dead ends: 1101 [2025-03-08 18:15:33,403 INFO L226 Difference]: Without dead ends: 583 [2025-03-08 18:15:33,405 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 248 GetRequests, 227 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=72, Invalid=434, Unknown=0, NotChecked=0, Total=506 [2025-03-08 18:15:33,406 INFO L435 NwaCegarLoop]: 682 mSDtfsCounter, 836 mSDsluCounter, 3965 mSDsCounter, 0 mSdLazyCounter, 707 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 873 SdHoareTripleChecker+Valid, 4647 SdHoareTripleChecker+Invalid, 755 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 707 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2025-03-08 18:15:33,406 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [873 Valid, 4647 Invalid, 755 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 707 Invalid, 0 Unknown, 0 Unchecked, 6.4s Time] [2025-03-08 18:15:33,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 583 states. [2025-03-08 18:15:33,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 583 to 566. [2025-03-08 18:15:33,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 566 states, 327 states have (on average 1.2293577981651376) internal successors, (402), 330 states have internal predecessors, (402), 201 states have call successors, (201), 35 states have call predecessors, (201), 36 states have return successors, (239), 200 states have call predecessors, (239), 199 states have call successors, (239) [2025-03-08 18:15:33,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 566 states to 566 states and 842 transitions. [2025-03-08 18:15:33,429 INFO L78 Accepts]: Start accepts. Automaton has 566 states and 842 transitions. Word has length 231 [2025-03-08 18:15:33,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:15:33,430 INFO L471 AbstractCegarLoop]: Abstraction has 566 states and 842 transitions. [2025-03-08 18:15:33,430 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.777777777777779) internal successors, (97), 9 states have internal predecessors, (97), 5 states have call successors, (36), 2 states have call predecessors, (36), 4 states have return successors, (33), 5 states have call predecessors, (33), 5 states have call successors, (33) [2025-03-08 18:15:33,430 INFO L276 IsEmpty]: Start isEmpty. Operand 566 states and 842 transitions. [2025-03-08 18:15:33,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2025-03-08 18:15:33,433 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:15:33,434 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 5, 5, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 18:15:33,454 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-08 18:15:33,634 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-08 18:15:33,635 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:15:33,635 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:15:33,635 INFO L85 PathProgramCache]: Analyzing trace with hash -1069197365, now seen corresponding path program 2 times [2025-03-08 18:15:33,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:15:33,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1339646048] [2025-03-08 18:15:33,635 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-08 18:15:33,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 18:15:37,105 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 246 statements into 2 equivalence classes. [2025-03-08 18:15:37,188 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 28 of 246 statements. [2025-03-08 18:15:37,189 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-03-08 18:15:37,189 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 18:15:39,128 INFO L134 CoverageAnalysis]: Checked inductivity of 348 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 340 trivial. 0 not checked. [2025-03-08 18:15:39,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 18:15:39,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1339646048] [2025-03-08 18:15:39,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1339646048] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 18:15:39,130 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 18:15:39,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 18:15:39,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [130652154] [2025-03-08 18:15:39,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 18:15:39,131 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 18:15:39,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 18:15:39,132 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 18:15:39,132 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 18:15:39,132 INFO L87 Difference]: Start difference. First operand 566 states and 842 transitions. Second operand has 6 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (33), 2 states have call predecessors, (33), 1 states have call successors, (33) [2025-03-08 18:15:39,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 18:15:39,740 INFO L93 Difference]: Finished difference Result 574 states and 850 transitions. [2025-03-08 18:15:39,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 18:15:39,741 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (33), 2 states have call predecessors, (33), 1 states have call successors, (33) Word has length 246 [2025-03-08 18:15:39,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 18:15:39,745 INFO L225 Difference]: With dead ends: 574 [2025-03-08 18:15:39,745 INFO L226 Difference]: Without dead ends: 572 [2025-03-08 18:15:39,746 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-08 18:15:39,746 INFO L435 NwaCegarLoop]: 772 mSDtfsCounter, 3 mSDsluCounter, 3051 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 3823 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-03-08 18:15:39,747 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 3823 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-03-08 18:15:39,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 572 states. [2025-03-08 18:15:39,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 572 to 571. [2025-03-08 18:15:39,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 571 states, 330 states have (on average 1.2272727272727273) internal successors, (405), 333 states have internal predecessors, (405), 202 states have call successors, (202), 36 states have call predecessors, (202), 37 states have return successors, (240), 201 states have call predecessors, (240), 200 states have call successors, (240) [2025-03-08 18:15:39,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 571 states to 571 states and 847 transitions. [2025-03-08 18:15:39,766 INFO L78 Accepts]: Start accepts. Automaton has 571 states and 847 transitions. Word has length 246 [2025-03-08 18:15:39,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 18:15:39,767 INFO L471 AbstractCegarLoop]: Abstraction has 571 states and 847 transitions. [2025-03-08 18:15:39,767 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (33), 2 states have call predecessors, (33), 1 states have call successors, (33) [2025-03-08 18:15:39,767 INFO L276 IsEmpty]: Start isEmpty. Operand 571 states and 847 transitions. [2025-03-08 18:15:39,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2025-03-08 18:15:39,769 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 18:15:39,769 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 5, 5, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 18:15:39,769 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-08 18:15:39,770 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 18:15:39,770 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 18:15:39,770 INFO L85 PathProgramCache]: Analyzing trace with hash -1270474097, now seen corresponding path program 3 times [2025-03-08 18:15:39,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 18:15:39,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423085760] [2025-03-08 18:15:39,770 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-03-08 18:15:39,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms