./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_down_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/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.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_down_harness.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 1d3eb02e894c2acef7732d0e57c112cc2c197f8f03d7c13822f169fbed4dc5e5 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 14:22:09,423 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 14:22:09,482 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-22 14:22:09,487 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 14:22:09,487 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 14:22:09,513 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 14:22:09,514 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 14:22:09,515 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 14:22:09,515 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 14:22:09,517 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 14:22:09,517 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 14:22:09,517 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 14:22:09,518 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 14:22:09,519 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 14:22:09,520 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 14:22:09,520 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 14:22:09,520 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 14:22:09,520 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 14:22:09,522 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 14:22:09,523 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 14:22:09,523 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 14:22:09,523 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 14:22:09,523 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 14:22:09,524 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 14:22:09,524 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 14:22:09,524 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 14:22:09,524 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 14:22:09,525 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 14:22:09,525 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 14:22:09,525 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 14:22:09,526 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 14:22:09,526 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 14:22:09,527 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 14:22:09,527 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 14:22:09,527 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 14:22:09,527 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 14:22:09,527 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 14:22:09,527 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 14:22:09,528 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 14:22:09,528 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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 -> 1d3eb02e894c2acef7732d0e57c112cc2c197f8f03d7c13822f169fbed4dc5e5 [2024-11-22 14:22:09,785 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 14:22:09,809 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 14:22:09,813 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 14:22:09,815 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 14:22:09,815 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 14:22:09,816 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_down_harness.i [2024-11-22 14:22:11,163 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 14:22:11,513 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 14:22:11,514 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_down_harness.i [2024-11-22 14:22:11,550 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b0b9f9be8/66acdc28c4184b48a6ff8e0c91d8075d/FLAGcb5f2cdf1 [2024-11-22 14:22:11,564 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b0b9f9be8/66acdc28c4184b48a6ff8e0c91d8075d [2024-11-22 14:22:11,568 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 14:22:11,569 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 14:22:11,571 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 14:22:11,572 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 14:22:11,577 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 14:22:11,577 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:22:11" (1/1) ... [2024-11-22 14:22:11,578 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@732ed905 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:22:11, skipping insertion in model container [2024-11-22 14:22:11,579 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:22:11" (1/1) ... [2024-11-22 14:22:11,719 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 14:22:11,953 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_down_harness.i[4504,4517] [2024-11-22 14:22:11,959 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_down_harness.i[4564,4577] [2024-11-22 14:22:12,504 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,504 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,505 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,505 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,506 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,516 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,517 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,522 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,523 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,528 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,529 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,530 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,530 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,819 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,820 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,822 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,826 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,866 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,867 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,867 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,867 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,867 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,868 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,870 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,871 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,871 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,871 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,871 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,871 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,872 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,875 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,875 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,875 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,875 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,878 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,881 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,890 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,892 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,892 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,904 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 14:22:12,938 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 14:22:12,953 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_down_harness.i[4504,4517] [2024-11-22 14:22:12,954 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_down_harness.i[4564,4577] [2024-11-22 14:22:12,987 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,988 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,988 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,988 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,989 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,993 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,994 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,995 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,995 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,996 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,997 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,997 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:12,997 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:13,083 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:13,083 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:13,084 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:13,089 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:13,094 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7776-7787] [2024-11-22 14:22:13,116 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:13,116 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:13,117 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:13,118 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:13,118 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:13,118 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:13,119 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:13,119 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:13,120 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:13,120 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:13,120 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:13,120 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:13,120 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:13,121 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:13,122 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:13,122 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:13,122 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:13,123 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:13,125 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:13,179 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:13,179 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:13,179 WARN L1674 CHandler]: Possible shadowing of function index [2024-11-22 14:22:13,204 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 14:22:13,312 INFO L204 MainTranslator]: Completed translation [2024-11-22 14:22:13,313 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:22:13 WrapperNode [2024-11-22 14:22:13,313 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 14:22:13,314 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 14:22:13,314 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 14:22:13,314 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 14:22:13,319 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:22:13" (1/1) ... [2024-11-22 14:22:13,405 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:22:13" (1/1) ... [2024-11-22 14:22:13,483 INFO L138 Inliner]: procedures = 686, calls = 1900, calls flagged for inlining = 59, calls inlined = 14, statements flattened = 850 [2024-11-22 14:22:13,484 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 14:22:13,486 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 14:22:13,486 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 14:22:13,486 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 14:22:13,497 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:22:13" (1/1) ... [2024-11-22 14:22:13,501 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:22:13" (1/1) ... [2024-11-22 14:22:13,511 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:22:13" (1/1) ... [2024-11-22 14:22:13,588 INFO L175 MemorySlicer]: Split 342 memory accesses to 6 slices as follows [238, 2, 66, 15, 3, 18]. 70 percent of accesses are in the largest equivalence class. The 18 initializations are split as follows [6, 2, 0, 4, 1, 5]. The 259 writes are split as follows [232, 0, 17, 3, 1, 6]. [2024-11-22 14:22:13,591 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:22:13" (1/1) ... [2024-11-22 14:22:13,591 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:22:13" (1/1) ... [2024-11-22 14:22:13,636 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:22:13" (1/1) ... [2024-11-22 14:22:13,640 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:22:13" (1/1) ... [2024-11-22 14:22:13,651 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:22:13" (1/1) ... [2024-11-22 14:22:13,659 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:22:13" (1/1) ... [2024-11-22 14:22:13,670 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 14:22:13,673 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 14:22:13,673 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 14:22:13,673 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 14:22:13,674 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:22:13" (1/1) ... [2024-11-22 14:22:13,678 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 14:22:13,687 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 14:22:13,707 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) [2024-11-22 14:22:13,712 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 [2024-11-22 14:22:13,749 INFO L130 BoogieDeclarations]: Found specification of procedure s_swap [2024-11-22 14:22:13,749 INFO L138 BoogieDeclarations]: Found implementation of procedure s_swap [2024-11-22 14:22:13,749 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2024-11-22 14:22:13,749 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2024-11-22 14:22:13,750 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-22 14:22:13,750 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2024-11-22 14:22:13,750 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2024-11-22 14:22:13,750 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2024-11-22 14:22:13,750 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2024-11-22 14:22:13,751 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-22 14:22:13,751 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-22 14:22:13,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-22 14:22:13,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-22 14:22:13,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-22 14:22:13,751 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-22 14:22:13,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-22 14:22:13,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-22 14:22:13,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 14:22:13,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 14:22:13,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-22 14:22:13,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-22 14:22:13,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-22 14:22:13,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-22 14:22:13,753 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-22 14:22:13,753 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-22 14:22:13,753 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-22 14:22:13,753 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-22 14:22:13,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-22 14:22:13,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 14:22:13,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-22 14:22:13,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-22 14:22:13,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-22 14:22:13,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-22 14:22:13,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-22 14:22:13,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-22 14:22:13,754 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2024-11-22 14:22:13,754 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2024-11-22 14:22:13,754 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 14:22:13,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 14:22:13,754 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-22 14:22:13,754 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-22 14:22:13,754 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2024-11-22 14:22:13,754 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2024-11-22 14:22:13,755 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-11-22 14:22:13,755 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-11-22 14:22:13,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-22 14:22:13,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-22 14:22:13,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-22 14:22:13,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-22 14:22:13,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-22 14:22:13,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-22 14:22:13,755 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2024-11-22 14:22:13,755 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2024-11-22 14:22:13,755 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2024-11-22 14:22:13,755 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2024-11-22 14:22:13,755 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2024-11-22 14:22:13,755 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2024-11-22 14:22:13,756 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-22 14:22:13,756 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-22 14:22:13,756 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2024-11-22 14:22:13,756 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2024-11-22 14:22:13,756 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-22 14:22:13,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-22 14:22:13,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-22 14:22:13,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-22 14:22:13,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-22 14:22:13,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-22 14:22:13,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-22 14:22:13,763 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_down [2024-11-22 14:22:13,763 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_down [2024-11-22 14:22:13,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-22 14:22:13,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-22 14:22:13,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-22 14:22:13,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-22 14:22:13,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-22 14:22:13,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-22 14:22:13,763 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at_ptr [2024-11-22 14:22:13,763 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at_ptr [2024-11-22 14:22:13,763 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-22 14:22:13,764 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-22 14:22:13,764 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-11-22 14:22:13,764 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-11-22 14:22:13,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 14:22:13,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 14:22:13,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-22 14:22:13,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-22 14:22:13,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-22 14:22:13,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-22 14:22:13,764 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2024-11-22 14:22:13,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2024-11-22 14:22:13,764 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_backpointer_index_valid [2024-11-22 14:22:13,764 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_backpointer_index_valid [2024-11-22 14:22:13,764 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-22 14:22:13,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-22 14:22:13,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 14:22:13,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 14:22:13,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 14:22:13,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 14:22:13,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-22 14:22:13,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-22 14:22:14,082 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 14:22:14,084 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 14:22:20,115 INFO L? ?]: Removed 205 outVars from TransFormulas that were not future-live. [2024-11-22 14:22:20,115 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 14:22:20,132 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 14:22:20,133 INFO L316 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-22 14:22:20,133 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:22:20 BoogieIcfgContainer [2024-11-22 14:22:20,133 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 14:22:20,135 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 14:22:20,135 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 14:22:20,137 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 14:22:20,137 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 02:22:11" (1/3) ... [2024-11-22 14:22:20,138 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4454dd1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:22:20, skipping insertion in model container [2024-11-22 14:22:20,138 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:22:13" (2/3) ... [2024-11-22 14:22:20,138 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4454dd1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:22:20, skipping insertion in model container [2024-11-22 14:22:20,138 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:22:20" (3/3) ... [2024-11-22 14:22:20,139 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_s_sift_down_harness.i [2024-11-22 14:22:20,151 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 14:22:20,151 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 14:22:20,209 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 14:22:20,215 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;@c7467e3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 14:22:20,216 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 14:22:20,220 INFO L276 IsEmpty]: Start isEmpty. Operand has 328 states, 199 states have (on average 1.2311557788944723) internal successors, (245), 200 states have internal predecessors, (245), 104 states have call successors, (104), 23 states have call predecessors, (104), 23 states have return successors, (104), 104 states have call predecessors, (104), 104 states have call successors, (104) [2024-11-22 14:22:20,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-22 14:22:20,235 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 14:22:20,236 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 7, 7, 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] [2024-11-22 14:22:20,237 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 14:22:20,242 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 14:22:20,242 INFO L85 PathProgramCache]: Analyzing trace with hash 213783487, now seen corresponding path program 1 times [2024-11-22 14:22:20,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 14:22:20,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441352601] [2024-11-22 14:22:20,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 14:22:20,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 14:22:25,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 14:22:25,595 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 214 trivial. 0 not checked. [2024-11-22 14:22:25,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 14:22:25,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441352601] [2024-11-22 14:22:25,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1441352601] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 14:22:25,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [646630020] [2024-11-22 14:22:25,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 14:22:25,597 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 14:22:25,597 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 14:22:25,603 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) [2024-11-22 14:22:25,612 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 14:22:30,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 14:22:30,680 INFO L255 TraceCheckSpWp]: Trace formula consists of 4489 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-22 14:22:30,695 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 14:22:30,729 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2024-11-22 14:22:30,730 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 14:22:30,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [646630020] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 14:22:30,730 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 14:22:30,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-22 14:22:30,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122888312] [2024-11-22 14:22:30,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 14:22:30,736 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 14:22:30,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 14:22:30,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 14:22:30,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 14:22:30,762 INFO L87 Difference]: Start difference. First operand has 328 states, 199 states have (on average 1.2311557788944723) internal successors, (245), 200 states have internal predecessors, (245), 104 states have call successors, (104), 23 states have call predecessors, (104), 23 states have return successors, (104), 104 states have call predecessors, (104), 104 states have call successors, (104) Second operand has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-22 14:22:30,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 14:22:30,825 INFO L93 Difference]: Finished difference Result 633 states and 952 transitions. [2024-11-22 14:22:30,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 14:22:30,831 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 156 [2024-11-22 14:22:30,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 14:22:30,839 INFO L225 Difference]: With dead ends: 633 [2024-11-22 14:22:30,839 INFO L226 Difference]: Without dead ends: 323 [2024-11-22 14:22:30,845 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-22 14:22:30,847 INFO L432 NwaCegarLoop]: 446 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, 446 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 [2024-11-22 14:22:30,848 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 446 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 14:22:30,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 323 states. [2024-11-22 14:22:30,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 323 to 323. [2024-11-22 14:22:30,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 195 states have (on average 1.2) internal successors, (234), 196 states have internal predecessors, (234), 104 states have call successors, (104), 23 states have call predecessors, (104), 23 states have return successors, (103), 103 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-22 14:22:30,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 441 transitions. [2024-11-22 14:22:30,900 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 441 transitions. Word has length 156 [2024-11-22 14:22:30,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 14:22:30,901 INFO L471 AbstractCegarLoop]: Abstraction has 323 states and 441 transitions. [2024-11-22 14:22:30,902 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-22 14:22:30,902 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 441 transitions. [2024-11-22 14:22:30,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-22 14:22:30,905 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 14:22:30,905 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 7, 7, 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] [2024-11-22 14:22:30,921 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-22 14:22:31,109 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 [2024-11-22 14:22:31,110 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 14:22:31,111 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 14:22:31,111 INFO L85 PathProgramCache]: Analyzing trace with hash 1721016325, now seen corresponding path program 1 times [2024-11-22 14:22:31,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 14:22:31,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1257281151] [2024-11-22 14:22:31,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 14:22:31,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 14:22:35,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 14:22:36,409 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2024-11-22 14:22:36,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 14:22:36,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1257281151] [2024-11-22 14:22:36,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1257281151] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 14:22:36,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [91450587] [2024-11-22 14:22:36,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 14:22:36,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 14:22:36,411 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 14:22:36,412 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) [2024-11-22 14:22:36,414 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-22 14:22:41,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 14:22:41,650 INFO L255 TraceCheckSpWp]: Trace formula consists of 4489 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-22 14:22:41,656 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 14:22:42,564 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 94 proven. 0 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2024-11-22 14:22:42,564 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 14:22:42,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [91450587] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 14:22:42,564 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 14:22:42,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2024-11-22 14:22:42,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [972999773] [2024-11-22 14:22:42,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 14:22:42,565 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 14:22:42,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 14:22:42,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 14:22:42,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-22 14:22:42,567 INFO L87 Difference]: Start difference. First operand 323 states and 441 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 3 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-22 14:22:44,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 14:22:44,720 INFO L93 Difference]: Finished difference Result 600 states and 824 transitions. [2024-11-22 14:22:44,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 14:22:44,721 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 3 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 156 [2024-11-22 14:22:44,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 14:22:44,729 INFO L225 Difference]: With dead ends: 600 [2024-11-22 14:22:44,732 INFO L226 Difference]: Without dead ends: 325 [2024-11-22 14:22:44,734 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2024-11-22 14:22:44,738 INFO L432 NwaCegarLoop]: 395 mSDtfsCounter, 443 mSDsluCounter, 1148 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 447 SdHoareTripleChecker+Valid, 1543 SdHoareTripleChecker+Invalid, 194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-22 14:22:44,739 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [447 Valid, 1543 Invalid, 194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-22 14:22:44,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 325 states. [2024-11-22 14:22:44,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 325 to 325. [2024-11-22 14:22:44,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 325 states, 196 states have (on average 1.1989795918367347) internal successors, (235), 198 states have internal predecessors, (235), 104 states have call successors, (104), 23 states have call predecessors, (104), 24 states have return successors, (107), 103 states have call predecessors, (107), 103 states have call successors, (107) [2024-11-22 14:22:44,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 325 states to 325 states and 446 transitions. [2024-11-22 14:22:44,765 INFO L78 Accepts]: Start accepts. Automaton has 325 states and 446 transitions. Word has length 156 [2024-11-22 14:22:44,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 14:22:44,766 INFO L471 AbstractCegarLoop]: Abstraction has 325 states and 446 transitions. [2024-11-22 14:22:44,766 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 3 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-22 14:22:44,766 INFO L276 IsEmpty]: Start isEmpty. Operand 325 states and 446 transitions. [2024-11-22 14:22:44,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-22 14:22:44,768 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 14:22:44,768 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 7, 7, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 14:22:44,784 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-22 14:22:44,969 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 [2024-11-22 14:22:44,970 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 14:22:44,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 14:22:44,970 INFO L85 PathProgramCache]: Analyzing trace with hash -1206135323, now seen corresponding path program 1 times [2024-11-22 14:22:44,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 14:22:44,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955040009] [2024-11-22 14:22:44,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 14:22:44,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 14:22:48,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 14:22:50,393 INFO L134 CoverageAnalysis]: Checked inductivity of 238 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 229 trivial. 0 not checked. [2024-11-22 14:22:50,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 14:22:50,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955040009] [2024-11-22 14:22:50,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1955040009] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 14:22:50,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1575456224] [2024-11-22 14:22:50,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 14:22:50,393 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 14:22:50,394 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 14:22:50,396 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) [2024-11-22 14:22:50,397 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-22 14:22:55,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 14:22:55,599 INFO L255 TraceCheckSpWp]: Trace formula consists of 4539 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-22 14:22:55,605 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 14:22:57,064 INFO L134 CoverageAnalysis]: Checked inductivity of 238 backedges. 102 proven. 0 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2024-11-22 14:22:57,069 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 14:22:57,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1575456224] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 14:22:57,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 14:22:57,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2024-11-22 14:22:57,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1869636933] [2024-11-22 14:22:57,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 14:22:57,070 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 14:22:57,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 14:22:57,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 14:22:57,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2024-11-22 14:22:57,071 INFO L87 Difference]: Start difference. First operand 325 states and 446 transitions. Second operand has 7 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 4 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2024-11-22 14:22:59,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 14:22:59,547 INFO L93 Difference]: Finished difference Result 623 states and 871 transitions. [2024-11-22 14:22:59,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 14:22:59,548 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 4 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) Word has length 164 [2024-11-22 14:22:59,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 14:22:59,555 INFO L225 Difference]: With dead ends: 623 [2024-11-22 14:22:59,556 INFO L226 Difference]: Without dead ends: 346 [2024-11-22 14:22:59,557 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 160 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2024-11-22 14:22:59,557 INFO L432 NwaCegarLoop]: 410 mSDtfsCounter, 40 mSDsluCounter, 1972 mSDsCounter, 0 mSdLazyCounter, 233 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 2382 SdHoareTripleChecker+Invalid, 234 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-22 14:22:59,558 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 2382 Invalid, 234 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 233 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-22 14:22:59,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 346 states. [2024-11-22 14:22:59,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 346 to 344. [2024-11-22 14:22:59,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 344 states, 212 states have (on average 1.2122641509433962) internal successors, (257), 214 states have internal predecessors, (257), 106 states have call successors, (106), 23 states have call predecessors, (106), 25 states have return successors, (120), 106 states have call predecessors, (120), 105 states have call successors, (120) [2024-11-22 14:22:59,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 344 states to 344 states and 483 transitions. [2024-11-22 14:22:59,612 INFO L78 Accepts]: Start accepts. Automaton has 344 states and 483 transitions. Word has length 164 [2024-11-22 14:22:59,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 14:22:59,612 INFO L471 AbstractCegarLoop]: Abstraction has 344 states and 483 transitions. [2024-11-22 14:22:59,613 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 4 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2024-11-22 14:22:59,613 INFO L276 IsEmpty]: Start isEmpty. Operand 344 states and 483 transitions. [2024-11-22 14:22:59,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-22 14:22:59,615 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 14:22:59,615 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 7, 7, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 14:22:59,632 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-22 14:22:59,816 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 [2024-11-22 14:22:59,817 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 14:22:59,817 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 14:22:59,817 INFO L85 PathProgramCache]: Analyzing trace with hash 1508351070, now seen corresponding path program 1 times [2024-11-22 14:22:59,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 14:22:59,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1500462644] [2024-11-22 14:22:59,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 14:22:59,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 14:23:03,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 14:23:05,289 INFO L134 CoverageAnalysis]: Checked inductivity of 238 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-11-22 14:23:05,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 14:23:05,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1500462644] [2024-11-22 14:23:05,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1500462644] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 14:23:05,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [107609030] [2024-11-22 14:23:05,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 14:23:05,290 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 14:23:05,290 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 14:23:05,293 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) [2024-11-22 14:23:05,294 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-22 14:23:10,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 14:23:10,512 INFO L255 TraceCheckSpWp]: Trace formula consists of 4666 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-22 14:23:10,518 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 14:23:11,951 INFO L134 CoverageAnalysis]: Checked inductivity of 238 backedges. 102 proven. 0 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2024-11-22 14:23:11,952 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 14:23:11,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [107609030] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 14:23:11,952 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 14:23:11,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2024-11-22 14:23:11,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1942093754] [2024-11-22 14:23:11,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 14:23:11,953 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 14:23:11,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 14:23:11,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 14:23:11,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2024-11-22 14:23:11,954 INFO L87 Difference]: Start difference. First operand 344 states and 483 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2024-11-22 14:23:14,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 14:23:14,917 INFO L93 Difference]: Finished difference Result 646 states and 915 transitions. [2024-11-22 14:23:14,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 14:23:14,920 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) Word has length 179 [2024-11-22 14:23:14,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 14:23:14,923 INFO L225 Difference]: With dead ends: 646 [2024-11-22 14:23:14,928 INFO L226 Difference]: Without dead ends: 350 [2024-11-22 14:23:14,930 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 175 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2024-11-22 14:23:14,930 INFO L432 NwaCegarLoop]: 387 mSDtfsCounter, 459 mSDsluCounter, 1489 mSDsCounter, 0 mSdLazyCounter, 251 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 463 SdHoareTripleChecker+Valid, 1876 SdHoareTripleChecker+Invalid, 288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-22 14:23:14,930 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [463 Valid, 1876 Invalid, 288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 251 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-22 14:23:14,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 350 states. [2024-11-22 14:23:14,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 350 to 344. [2024-11-22 14:23:14,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 344 states, 212 states have (on average 1.2122641509433962) internal successors, (257), 214 states have internal predecessors, (257), 106 states have call successors, (106), 23 states have call predecessors, (106), 25 states have return successors, (120), 106 states have call predecessors, (120), 105 states have call successors, (120) [2024-11-22 14:23:14,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 344 states to 344 states and 483 transitions. [2024-11-22 14:23:14,963 INFO L78 Accepts]: Start accepts. Automaton has 344 states and 483 transitions. Word has length 179 [2024-11-22 14:23:14,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 14:23:14,964 INFO L471 AbstractCegarLoop]: Abstraction has 344 states and 483 transitions. [2024-11-22 14:23:14,965 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2024-11-22 14:23:14,966 INFO L276 IsEmpty]: Start isEmpty. Operand 344 states and 483 transitions. [2024-11-22 14:23:14,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-22 14:23:14,969 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 14:23:14,969 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 7, 7, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 14:23:14,989 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-22 14:23:15,173 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 [2024-11-22 14:23:15,174 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 14:23:15,174 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 14:23:15,174 INFO L85 PathProgramCache]: Analyzing trace with hash -958764529, now seen corresponding path program 1 times [2024-11-22 14:23:15,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 14:23:15,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420039684] [2024-11-22 14:23:15,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 14:23:15,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 14:23:19,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 14:23:20,902 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 3 proven. 9 refuted. 0 times theorem prover too weak. 238 trivial. 0 not checked. [2024-11-22 14:23:20,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 14:23:20,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420039684] [2024-11-22 14:23:20,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1420039684] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 14:23:20,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1962642118] [2024-11-22 14:23:20,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 14:23:20,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 14:23:20,903 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 14:23:20,906 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) [2024-11-22 14:23:20,907 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-22 14:23:26,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 14:23:26,051 INFO L255 TraceCheckSpWp]: Trace formula consists of 4738 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-22 14:23:26,062 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 14:23:27,964 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 113 proven. 0 refuted. 0 times theorem prover too weak. 137 trivial. 0 not checked. [2024-11-22 14:23:27,965 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 14:23:27,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1962642118] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 14:23:27,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 14:23:27,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [9] total 15 [2024-11-22 14:23:27,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1769213544] [2024-11-22 14:23:27,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 14:23:27,966 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 14:23:27,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 14:23:27,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 14:23:27,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=176, Unknown=0, NotChecked=0, Total=210 [2024-11-22 14:23:27,967 INFO L87 Difference]: Start difference. First operand 344 states and 483 transitions. Second operand has 8 states, 8 states have (on average 11.0) internal successors, (88), 8 states have internal predecessors, (88), 5 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (28), 5 states have call predecessors, (28), 5 states have call successors, (28) [2024-11-22 14:23:30,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 14:23:30,891 INFO L93 Difference]: Finished difference Result 673 states and 954 transitions. [2024-11-22 14:23:30,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 14:23:30,892 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.0) internal successors, (88), 8 states have internal predecessors, (88), 5 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (28), 5 states have call predecessors, (28), 5 states have call successors, (28) Word has length 195 [2024-11-22 14:23:30,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 14:23:30,895 INFO L225 Difference]: With dead ends: 673 [2024-11-22 14:23:30,895 INFO L226 Difference]: Without dead ends: 377 [2024-11-22 14:23:30,897 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 190 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2024-11-22 14:23:30,897 INFO L432 NwaCegarLoop]: 404 mSDtfsCounter, 62 mSDsluCounter, 2323 mSDsCounter, 0 mSdLazyCounter, 320 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 2727 SdHoareTripleChecker+Invalid, 323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 320 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-22 14:23:30,898 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 2727 Invalid, 323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 320 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-22 14:23:30,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 377 states. [2024-11-22 14:23:30,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 377 to 344. [2024-11-22 14:23:30,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 344 states, 212 states have (on average 1.2122641509433962) internal successors, (257), 214 states have internal predecessors, (257), 106 states have call successors, (106), 23 states have call predecessors, (106), 25 states have return successors, (120), 106 states have call predecessors, (120), 105 states have call successors, (120) [2024-11-22 14:23:30,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 344 states to 344 states and 483 transitions. [2024-11-22 14:23:30,911 INFO L78 Accepts]: Start accepts. Automaton has 344 states and 483 transitions. Word has length 195 [2024-11-22 14:23:30,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 14:23:30,912 INFO L471 AbstractCegarLoop]: Abstraction has 344 states and 483 transitions. [2024-11-22 14:23:30,912 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.0) internal successors, (88), 8 states have internal predecessors, (88), 5 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (28), 5 states have call predecessors, (28), 5 states have call successors, (28) [2024-11-22 14:23:30,912 INFO L276 IsEmpty]: Start isEmpty. Operand 344 states and 483 transitions. [2024-11-22 14:23:30,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-22 14:23:30,914 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 14:23:30,914 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 7, 7, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 14:23:30,937 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-22 14:23:31,114 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 [2024-11-22 14:23:31,115 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 14:23:31,116 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 14:23:31,116 INFO L85 PathProgramCache]: Analyzing trace with hash -1311946216, now seen corresponding path program 2 times [2024-11-22 14:23:31,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 14:23:31,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [11559452] [2024-11-22 14:23:31,116 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 14:23:31,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 14:23:35,284 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 14:23:35,284 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 14:23:37,251 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 262 trivial. 0 not checked. [2024-11-22 14:23:37,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 14:23:37,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [11559452] [2024-11-22 14:23:37,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [11559452] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 14:23:37,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [666810495] [2024-11-22 14:23:37,252 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 14:23:37,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 14:23:37,253 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 14:23:37,256 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 14:23:37,258 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process