./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_push_harness.i --full-output --architecture 64bit
--------------------------------------------------------------------------------
Checking for ERROR reachability
Using default analysis
Version d790fecc
Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd08cec0-382a-464b-8c9f-89098def38b3/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd08cec0-382a-464b-8c9f-89098def38b3/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd08cec0-382a-464b-8c9f-89098def38b3/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd08cec0-382a-464b-8c9f-89098def38b3/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_push_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd08cec0-382a-464b-8c9f-89098def38b3/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd08cec0-382a-464b-8c9f-89098def38b3/bin/uautomizer-verify-84ZbGMXZE1 --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 ef2e817da006dafbe2f0422952bede0c690cddbbb39ea2d021756ba99f8c2002
--- Real Ultimate output ---
This is Ultimate 0.3.0-dev-d790fec
[2024-12-02 13:59:11,447 INFO L188 SettingsManager]: Resetting all preferences to default values...
[2024-12-02 13:59:11,498 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd08cec0-382a-464b-8c9f-89098def38b3/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf
[2024-12-02 13:59:11,502 WARN L101 SettingsManager]: Preference file contains the following unknown settings:
[2024-12-02 13:59:11,502 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-12-02 13:59:11,520 INFO L130 SettingsManager]: Preferences different from defaults after loading the file:
[2024-12-02 13:59:11,521 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-12-02 13:59:11,521 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-12-02 13:59:11,521 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-12-02 13:59:11,521 INFO L153 SettingsManager]: * Use memory slicer=true
[2024-12-02 13:59:11,521 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-12-02 13:59:11,522 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-12-02 13:59:11,522 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-12-02 13:59:11,522 INFO L153 SettingsManager]: * Create parallel compositions if possible=false
[2024-12-02 13:59:11,522 INFO L153 SettingsManager]: * Use SBE=true
[2024-12-02 13:59:11,522 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-12-02 13:59:11,522 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE
[2024-12-02 13:59:11,522 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true
[2024-12-02 13:59:11,522 INFO L153 SettingsManager]: * Check division by zero=IGNORE
[2024-12-02 13:59:11,522 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE
[2024-12-02 13:59:11,523 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-12-02 13:59:11,523 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE
[2024-12-02 13:59:11,523 INFO L153 SettingsManager]: * Check if freed pointer was valid=false
[2024-12-02 13:59:11,523 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR
[2024-12-02 13:59:11,523 INFO L153 SettingsManager]: * Use constant arrays=true
[2024-12-02 13:59:11,523 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults:
[2024-12-02 13:59:11,523 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements
[2024-12-02 13:59:11,523 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true
[2024-12-02 13:59:11,523 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode
[2024-12-02 13:59:11,523 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-12-02 13:59:11,523 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-12-02 13:59:11,523 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements
[2024-12-02 13:59:11,523 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true
[2024-12-02 13:59:11,523 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode
[2024-12-02 13:59:11,523 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-12-02 13:59:11,524 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-12-02 13:59:11,524 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP
[2024-12-02 13:59:11,524 INFO L153 SettingsManager]: * Compute procedure contracts=false
[2024-12-02 13:59:11,524 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads
[2024-12-02 13:59:11,524 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL
[2024-12-02 13:59:11,524 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-12-02 13:59:11,524 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false
[2024-12-02 13:59:11,524 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET
[2024-12-02 13:59:11,524 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO
[2024-12-02 13:59:11,524 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode
[2024-12-02 13:59:11,524 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd08cec0-382a-464b-8c9f-89098def38b3/bin/uautomizer-verify-84ZbGMXZE1
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 -> ef2e817da006dafbe2f0422952bede0c690cddbbb39ea2d021756ba99f8c2002
[2024-12-02 13:59:11,758 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp
[2024-12-02 13:59:11,767 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-12-02 13:59:11,769 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-12-02 13:59:11,770 INFO L270 PluginConnector]: Initializing CDTParser...
[2024-12-02 13:59:11,770 INFO L274 PluginConnector]: CDTParser initialized
[2024-12-02 13:59:11,771 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd08cec0-382a-464b-8c9f-89098def38b3/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/aws-c-common/aws_priority_queue_push_harness.i
[2024-12-02 13:59:14,424 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd08cec0-382a-464b-8c9f-89098def38b3/bin/uautomizer-verify-84ZbGMXZE1/data/760c09008/5832b4d13d8249008fbd1aa51a77ab11/FLAG3fde0b5cc
[2024-12-02 13:59:14,794 INFO L384 CDTParser]: Found 1 translation units.
[2024-12-02 13:59:14,795 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd08cec0-382a-464b-8c9f-89098def38b3/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_harness.i
[2024-12-02 13:59:14,819 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd08cec0-382a-464b-8c9f-89098def38b3/bin/uautomizer-verify-84ZbGMXZE1/data/760c09008/5832b4d13d8249008fbd1aa51a77ab11/FLAG3fde0b5cc
[2024-12-02 13:59:14,833 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd08cec0-382a-464b-8c9f-89098def38b3/bin/uautomizer-verify-84ZbGMXZE1/data/760c09008/5832b4d13d8249008fbd1aa51a77ab11
[2024-12-02 13:59:14,835 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-12-02 13:59:14,836 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements.
[2024-12-02 13:59:14,837 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-12-02 13:59:14,837 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-12-02 13:59:14,840 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized
[2024-12-02 13:59:14,841 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:59:14" (1/1) ...
[2024-12-02 13:59:14,842 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f4d7d69 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:59:14, skipping insertion in model container
[2024-12-02 13:59:14,842 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:59:14" (1/1) ...
[2024-12-02 13:59:14,900 INFO L175 MainTranslator]: Built tables and reachable declarations
[2024-12-02 13:59:15,096 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd08cec0-382a-464b-8c9f-89098def38b3/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_harness.i[4497,4510]
[2024-12-02 13:59:15,101 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd08cec0-382a-464b-8c9f-89098def38b3/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_harness.i[4557,4570]
[2024-12-02 13:59:15,821 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:15,822 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:15,822 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:15,823 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:15,824 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:15,837 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:15,837 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:15,839 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:15,840 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:15,841 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:15,842 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:15,842 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:15,842 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,420 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,426 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,487 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,488 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,488 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,488 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,489 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,489 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,489 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,490 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,490 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,490 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,490 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,491 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,491 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,494 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,494 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,494 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,494 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,497 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,498 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,505 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,505 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,506 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,520 INFO L210 PostProcessor]: Analyzing one entry point: main
[2024-12-02 13:59:16,549 INFO L200 MainTranslator]: Completed pre-run
[2024-12-02 13:59:16,562 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd08cec0-382a-464b-8c9f-89098def38b3/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_harness.i[4497,4510]
[2024-12-02 13:59:16,563 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd08cec0-382a-464b-8c9f-89098def38b3/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_harness.i[4557,4570]
[2024-12-02 13:59:16,609 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,609 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,610 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,610 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,610 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,616 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,617 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,618 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,618 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,619 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,619 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,620 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,620 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,696 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,701 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,707 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__(""
:
: "r"(pBuf)
: "memory"); [7771-7782]
[2024-12-02 13:59:16,724 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,724 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,725 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,725 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,725 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,725 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,726 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,726 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,726 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,726 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,727 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,727 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,727 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,728 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,728 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,728 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,728 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,730 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,731 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,736 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,737 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,737 WARN L1675 CHandler]: Possible shadowing of function index
[2024-12-02 13:59:16,744 INFO L210 PostProcessor]: Analyzing one entry point: main
[2024-12-02 13:59:16,935 INFO L204 MainTranslator]: Completed translation
[2024-12-02 13:59:16,936 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:59:16 WrapperNode
[2024-12-02 13:59:16,936 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-12-02 13:59:16,937 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-12-02 13:59:16,937 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-12-02 13:59:16,937 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized
[2024-12-02 13:59:16,941 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:59:16" (1/1) ...
[2024-12-02 13:59:16,997 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:59:16" (1/1) ...
[2024-12-02 13:59:17,060 INFO L138 Inliner]: procedures = 686, calls = 1891, calls flagged for inlining = 59, calls inlined = 19, statements flattened = 1194
[2024-12-02 13:59:17,060 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-12-02 13:59:17,061 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-12-02 13:59:17,061 INFO L270 PluginConnector]: Initializing Boogie Preprocessor...
[2024-12-02 13:59:17,061 INFO L274 PluginConnector]: Boogie Preprocessor initialized
[2024-12-02 13:59:17,069 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:59:16" (1/1) ...
[2024-12-02 13:59:17,069 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:59:16" (1/1) ...
[2024-12-02 13:59:17,076 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:59:16" (1/1) ...
[2024-12-02 13:59:17,162 INFO L175 MemorySlicer]: Split 385 memory accesses to 6 slices as follows [2, 238, 24, 7, 9, 105]. 62 percent of accesses are in the largest equivalence class. The 16 initializations are split as follows [2, 6, 5, 2, 1, 0]. The 268 writes are split as follows [0, 232, 8, 1, 1, 26].
[2024-12-02 13:59:17,162 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:59:16" (1/1) ...
[2024-12-02 13:59:17,163 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:59:16" (1/1) ...
[2024-12-02 13:59:17,212 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:59:16" (1/1) ...
[2024-12-02 13:59:17,215 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:59:16" (1/1) ...
[2024-12-02 13:59:17,222 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:59:16" (1/1) ...
[2024-12-02 13:59:17,234 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:59:16" (1/1) ...
[2024-12-02 13:59:17,240 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:59:16" (1/1) ...
[2024-12-02 13:59:17,254 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-12-02 13:59:17,255 INFO L112 PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-12-02 13:59:17,255 INFO L270 PluginConnector]: Initializing RCFGBuilder...
[2024-12-02 13:59:17,256 INFO L274 PluginConnector]: RCFGBuilder initialized
[2024-12-02 13:59:17,257 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:59:16" (1/1) ...
[2024-12-02 13:59:17,262 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-12-02 13:59:17,272 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd08cec0-382a-464b-8c9f-89098def38b3/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 13:59:17,283 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd08cec0-382a-464b-8c9f-89098def38b3/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2024-12-02 13:59:17,285 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd08cec0-382a-464b-8c9f-89098def38b3/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2024-12-02 13:59:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure s_swap
[2024-12-02 13:59:17,305 INFO L138 BoogieDeclarations]: Found implementation of procedure s_swap
[2024-12-02 13:59:17,305 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_init_dynamic
[2024-12-02 13:59:17,306 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_init_dynamic
[2024-12-02 13:59:17,306 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed
[2024-12-02 13:59:17,306 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed
[2024-12-02 13:59:17,306 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2024-12-02 13:59:17,306 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded
[2024-12-02 13:59:17,306 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded
[2024-12-02 13:59:17,306 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid
[2024-12-02 13:59:17,306 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid
[2024-12-02 13:59:17,306 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool
[2024-12-02 13:59:17,306 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool
[2024-12-02 13:59:17,306 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid
[2024-12-02 13:59:17,306 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid
[2024-12-02 13:59:17,306 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_up
[2024-12-02 13:59:17,306 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_up
[2024-12-02 13:59:17,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0
[2024-12-02 13:59:17,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1
[2024-12-02 13:59:17,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2
[2024-12-02 13:59:17,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3
[2024-12-02 13:59:17,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4
[2024-12-02 13:59:17,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5
[2024-12-02 13:59:17,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0
[2024-12-02 13:59:17,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1
[2024-12-02 13:59:17,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2
[2024-12-02 13:59:17,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3
[2024-12-02 13:59:17,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4
[2024-12-02 13:59:17,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5
[2024-12-02 13:59:17,307 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error
[2024-12-02 13:59:17,307 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error
[2024-12-02 13:59:17,307 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert
[2024-12-02 13:59:17,307 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert
[2024-12-02 13:59:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap
[2024-12-02 13:59:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-12-02 13:59:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0
[2024-12-02 13:59:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1
[2024-12-02 13:59:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2
[2024-12-02 13:59:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3
[2024-12-02 13:59:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4
[2024-12-02 13:59:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5
[2024-12-02 13:59:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure my_abort
[2024-12-02 13:59:17,308 INFO L138 BoogieDeclarations]: Found implementation of procedure my_abort
[2024-12-02 13:59:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl
[2024-12-02 13:59:17,308 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl
[2024-12-02 13:59:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-12-02 13:59:17,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-12-02 13:59:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc
[2024-12-02 13:59:17,308 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc
[2024-12-02 13:59:17,308 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t
[2024-12-02 13:59:17,309 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t
[2024-12-02 13:59:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked
[2024-12-02 13:59:17,309 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked
[2024-12-02 13:59:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0
[2024-12-02 13:59:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1
[2024-12-02 13:59:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2
[2024-12-02 13:59:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3
[2024-12-02 13:59:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4
[2024-12-02 13:59:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5
[2024-12-02 13:59:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc
[2024-12-02 13:59:17,309 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc
[2024-12-02 13:59:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid
[2024-12-02 13:59:17,309 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid
[2024-12-02 13:59:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release
[2024-12-02 13:59:17,309 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release
[2024-12-02 13:59:17,309 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length
[2024-12-02 13:59:17,310 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length
[2024-12-02 13:59:17,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0
[2024-12-02 13:59:17,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1
[2024-12-02 13:59:17,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2
[2024-12-02 13:59:17,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3
[2024-12-02 13:59:17,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4
[2024-12-02 13:59:17,310 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5
[2024-12-02 13:59:17,310 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0
[2024-12-02 13:59:17,310 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1
[2024-12-02 13:59:17,310 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2
[2024-12-02 13:59:17,310 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3
[2024-12-02 13:59:17,310 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4
[2024-12-02 13:59:17,310 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5
[2024-12-02 13:59:17,310 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not
[2024-12-02 13:59:17,311 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not
[2024-12-02 13:59:17,311 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy
[2024-12-02 13:59:17,311 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy
[2024-12-02 13:59:17,311 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_pop_back
[2024-12-02 13:59:17,311 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_pop_back
[2024-12-02 13:59:17,311 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire
[2024-12-02 13:59:17,311 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire
[2024-12-02 13:59:17,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack
[2024-12-02 13:59:17,311 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus
[2024-12-02 13:59:17,311 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus
[2024-12-02 13:59:17,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0
[2024-12-02 13:59:17,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1
[2024-12-02 13:59:17,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2
[2024-12-02 13:59:17,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3
[2024-12-02 13:59:17,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4
[2024-12-02 13:59:17,311 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5
[2024-12-02 13:59:17,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0
[2024-12-02 13:59:17,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1
[2024-12-02 13:59:17,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2
[2024-12-02 13:59:17,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3
[2024-12-02 13:59:17,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4
[2024-12-02 13:59:17,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5
[2024-12-02 13:59:17,312 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at_ptr
[2024-12-02 13:59:17,312 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at_ptr
[2024-12-02 13:59:17,312 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator
[2024-12-02 13:59:17,312 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator
[2024-12-02 13:59:17,312 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult
[2024-12-02 13:59:17,312 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult
[2024-12-02 13:59:17,312 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked
[2024-12-02 13:59:17,312 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked
[2024-12-02 13:59:17,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0
[2024-12-02 13:59:17,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1
[2024-12-02 13:59:17,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2
[2024-12-02 13:59:17,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3
[2024-12-02 13:59:17,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4
[2024-12-02 13:59:17,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5
[2024-12-02 13:59:17,312 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member
[2024-12-02 13:59:17,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member
[2024-12-02 13:59:17,313 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_set_at
[2024-12-02 13:59:17,313 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_set_at
[2024-12-02 13:59:17,313 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_backpointer_index_valid
[2024-12-02 13:59:17,313 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_backpointer_index_valid
[2024-12-02 13:59:17,313 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int
[2024-12-02 13:59:17,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int
[2024-12-02 13:59:17,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0
[2024-12-02 13:59:17,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1
[2024-12-02 13:59:17,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2
[2024-12-02 13:59:17,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3
[2024-12-02 13:59:17,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4
[2024-12-02 13:59:17,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5
[2024-12-02 13:59:17,661 INFO L234 CfgBuilder]: Building ICFG
[2024-12-02 13:59:17,663 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation
[2024-12-02 13:59:24,365 INFO L? ?]: Removed 322 outVars from TransFormulas that were not future-live.
[2024-12-02 13:59:24,365 INFO L283 CfgBuilder]: Performing block encoding
[2024-12-02 13:59:24,384 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-12-02 13:59:24,384 INFO L312 CfgBuilder]: Removed 4 assume(true) statements.
[2024-12-02 13:59:24,385 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:59:24 BoogieIcfgContainer
[2024-12-02 13:59:24,385 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-12-02 13:59:24,387 INFO L112 PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-12-02 13:59:24,387 INFO L270 PluginConnector]: Initializing TraceAbstraction...
[2024-12-02 13:59:24,392 INFO L274 PluginConnector]: TraceAbstraction initialized
[2024-12-02 13:59:24,392 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 01:59:14" (1/3) ...
[2024-12-02 13:59:24,392 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d21bd14 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:59:24, skipping insertion in model container
[2024-12-02 13:59:24,392 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:59:16" (2/3) ...
[2024-12-02 13:59:24,393 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d21bd14 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:59:24, skipping insertion in model container
[2024-12-02 13:59:24,393 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:59:24" (3/3) ...
[2024-12-02 13:59:24,394 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_push_harness.i
[2024-12-02 13:59:24,406 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-12-02 13:59:24,407 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_priority_queue_push_harness.i that has 39 procedures, 572 locations, 1 initial locations, 10 loop locations, and 2 error locations.
[2024-12-02 13:59:24,466 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-12-02 13:59:24,479 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;@2b095708, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-12-02 13:59:24,479 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations.
[2024-12-02 13:59:24,488 INFO L276 IsEmpty]: Start isEmpty. Operand has 556 states, 318 states have (on average 1.2421383647798743) internal successors, (395), 321 states have internal predecessors, (395), 202 states have call successors, (202), 34 states have call predecessors, (202), 34 states have return successors, (202), 202 states have call predecessors, (202), 202 states have call successors, (202)
[2024-12-02 13:59:24,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198
[2024-12-02 13:59:24,506 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 13:59:24,507 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 6, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 13:59:24,508 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 13:59:24,514 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 13:59:24,514 INFO L85 PathProgramCache]: Analyzing trace with hash -1237448734, now seen corresponding path program 1 times
[2024-12-02 13:59:24,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 13:59:24,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593135181]
[2024-12-02 13:59:24,523 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 13:59:24,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 13:59:30,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 13:59:30,636 INFO L134 CoverageAnalysis]: Checked inductivity of 396 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked.
[2024-12-02 13:59:30,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 13:59:30,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593135181]
[2024-12-02 13:59:30,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [593135181] provided 0 perfect and 1 imperfect interpolant sequences
[2024-12-02 13:59:30,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1520229521]
[2024-12-02 13:59:30,637 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 13:59:30,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 13:59:30,638 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd08cec0-382a-464b-8c9f-89098def38b3/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 13:59:30,640 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd08cec0-382a-464b-8c9f-89098def38b3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 13:59:30,642 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd08cec0-382a-464b-8c9f-89098def38b3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2024-12-02 13:59:36,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 13:59:36,419 INFO L256 TraceCheckSpWp]: Trace formula consists of 4658 conjuncts, 1 conjuncts are in the unsatisfiable core
[2024-12-02 13:59:36,430 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 13:59:36,452 INFO L134 CoverageAnalysis]: Checked inductivity of 396 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked.
[2024-12-02 13:59:36,452 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-12-02 13:59:36,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1520229521] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 13:59:36,453 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-12-02 13:59:36,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2
[2024-12-02 13:59:36,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224141518]
[2024-12-02 13:59:36,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 13:59:36,458 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2024-12-02 13:59:36,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 13:59:36,475 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2024-12-02 13:59:36,475 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2024-12-02 13:59:36,478 INFO L87 Difference]: Start difference. First operand has 556 states, 318 states have (on average 1.2421383647798743) internal successors, (395), 321 states have internal predecessors, (395), 202 states have call successors, (202), 34 states have call predecessors, (202), 34 states have return successors, (202), 202 states have call predecessors, (202), 202 states have call successors, (202) Second operand has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31)
[2024-12-02 13:59:36,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 13:59:36,544 INFO L93 Difference]: Finished difference Result 1084 states and 1701 transitions.
[2024-12-02 13:59:36,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states.
[2024-12-02 13:59:36,546 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 197
[2024-12-02 13:59:36,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 13:59:36,556 INFO L225 Difference]: With dead ends: 1084
[2024-12-02 13:59:36,556 INFO L226 Difference]: Without dead ends: 549
[2024-12-02 13:59:36,562 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 198 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-12-02 13:59:36,564 INFO L435 NwaCegarLoop]: 789 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, 789 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-12-02 13:59:36,565 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 789 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2024-12-02 13:59:36,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 549 states.
[2024-12-02 13:59:36,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 549 to 549.
[2024-12-02 13:59:36,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 549 states, 312 states have (on average 1.2243589743589745) internal successors, (382), 314 states have internal predecessors, (382), 202 states have call successors, (202), 34 states have call predecessors, (202), 33 states have return successors, (200), 200 states have call predecessors, (200), 200 states have call successors, (200)
[2024-12-02 13:59:36,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 549 states to 549 states and 784 transitions.
[2024-12-02 13:59:36,645 INFO L78 Accepts]: Start accepts. Automaton has 549 states and 784 transitions. Word has length 197
[2024-12-02 13:59:36,646 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 13:59:36,646 INFO L471 AbstractCegarLoop]: Abstraction has 549 states and 784 transitions.
[2024-12-02 13:59:36,647 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31)
[2024-12-02 13:59:36,647 INFO L276 IsEmpty]: Start isEmpty. Operand 549 states and 784 transitions.
[2024-12-02 13:59:36,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198
[2024-12-02 13:59:36,654 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 13:59:36,654 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 6, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 13:59:36,666 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd08cec0-382a-464b-8c9f-89098def38b3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0
[2024-12-02 13:59:36,854 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd08cec0-382a-464b-8c9f-89098def38b3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0
[2024-12-02 13:59:36,855 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 13:59:36,855 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 13:59:36,855 INFO L85 PathProgramCache]: Analyzing trace with hash 1202125412, now seen corresponding path program 1 times
[2024-12-02 13:59:36,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 13:59:36,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [138682133]
[2024-12-02 13:59:36,855 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 13:59:36,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 13:59:41,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 13:59:42,768 INFO L134 CoverageAnalysis]: Checked inductivity of 396 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked.
[2024-12-02 13:59:42,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 13:59:42,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [138682133]
[2024-12-02 13:59:42,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [138682133] provided 0 perfect and 1 imperfect interpolant sequences
[2024-12-02 13:59:42,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [398791409]
[2024-12-02 13:59:42,769 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 13:59:42,769 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 13:59:42,769 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd08cec0-382a-464b-8c9f-89098def38b3/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 13:59:42,771 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd08cec0-382a-464b-8c9f-89098def38b3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 13:59:42,773 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd08cec0-382a-464b-8c9f-89098def38b3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2024-12-02 13:59:48,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 13:59:48,387 INFO L256 TraceCheckSpWp]: Trace formula consists of 4658 conjuncts, 5 conjuncts are in the unsatisfiable core
[2024-12-02 13:59:48,394 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 13:59:49,106 INFO L134 CoverageAnalysis]: Checked inductivity of 396 backedges. 128 proven. 0 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked.
[2024-12-02 13:59:49,106 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-12-02 13:59:49,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [398791409] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 13:59:49,106 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-12-02 13:59:49,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9
[2024-12-02 13:59:49,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250600367]
[2024-12-02 13:59:49,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 13:59:49,107 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-12-02 13:59:49,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 13:59:49,108 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-12-02 13:59:49,108 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72
[2024-12-02 13:59:49,109 INFO L87 Difference]: Start difference. First operand 549 states and 784 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31)
[2024-12-02 13:59:51,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 13:59:51,715 INFO L93 Difference]: Finished difference Result 1052 states and 1516 transitions.
[2024-12-02 13:59:51,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states.
[2024-12-02 13:59:51,716 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 197
[2024-12-02 13:59:51,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 13:59:51,723 INFO L225 Difference]: With dead ends: 1052
[2024-12-02 13:59:51,723 INFO L226 Difference]: Without dead ends: 551
[2024-12-02 13:59:51,726 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 194 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132
[2024-12-02 13:59:51,727 INFO L435 NwaCegarLoop]: 707 mSDtfsCounter, 794 mSDsluCounter, 2034 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 798 SdHoareTripleChecker+Valid, 2741 SdHoareTripleChecker+Invalid, 372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time
[2024-12-02 13:59:51,727 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [798 Valid, 2741 Invalid, 372 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time]
[2024-12-02 13:59:51,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 551 states.
[2024-12-02 13:59:51,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 551 to 551.
[2024-12-02 13:59:51,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 551 states, 313 states have (on average 1.2236421725239617) internal successors, (383), 316 states have internal predecessors, (383), 202 states have call successors, (202), 34 states have call predecessors, (202), 34 states have return successors, (210), 200 states have call predecessors, (210), 200 states have call successors, (210)
[2024-12-02 13:59:51,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 551 states to 551 states and 795 transitions.
[2024-12-02 13:59:51,783 INFO L78 Accepts]: Start accepts. Automaton has 551 states and 795 transitions. Word has length 197
[2024-12-02 13:59:51,784 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 13:59:51,784 INFO L471 AbstractCegarLoop]: Abstraction has 551 states and 795 transitions.
[2024-12-02 13:59:51,784 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31)
[2024-12-02 13:59:51,784 INFO L276 IsEmpty]: Start isEmpty. Operand 551 states and 795 transitions.
[2024-12-02 13:59:51,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206
[2024-12-02 13:59:51,788 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 13:59:51,789 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 6, 6, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 13:59:51,807 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd08cec0-382a-464b-8c9f-89098def38b3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0
[2024-12-02 13:59:51,989 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd08cec0-382a-464b-8c9f-89098def38b3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 13:59:51,989 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 13:59:51,990 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 13:59:51,990 INFO L85 PathProgramCache]: Analyzing trace with hash 2146553172, now seen corresponding path program 1 times
[2024-12-02 13:59:51,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 13:59:51,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855959106]
[2024-12-02 13:59:51,990 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 13:59:51,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 13:59:56,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 13:59:57,679 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 393 trivial. 0 not checked.
[2024-12-02 13:59:57,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 13:59:57,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855959106]
[2024-12-02 13:59:57,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1855959106] provided 0 perfect and 1 imperfect interpolant sequences
[2024-12-02 13:59:57,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1210272981]
[2024-12-02 13:59:57,680 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 13:59:57,680 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 13:59:57,680 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd08cec0-382a-464b-8c9f-89098def38b3/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 13:59:57,683 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd08cec0-382a-464b-8c9f-89098def38b3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 13:59:57,684 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd08cec0-382a-464b-8c9f-89098def38b3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process
[2024-12-02 14:00:03,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 14:00:03,218 INFO L256 TraceCheckSpWp]: Trace formula consists of 4708 conjuncts, 6 conjuncts are in the unsatisfiable core
[2024-12-02 14:00:03,223 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 14:00:04,254 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 140 proven. 0 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked.
[2024-12-02 14:00:04,254 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-12-02 14:00:04,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1210272981] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 14:00:04,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-12-02 14:00:04,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13
[2024-12-02 14:00:04,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1991581710]
[2024-12-02 14:00:04,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 14:00:04,255 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2024-12-02 14:00:04,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 14:00:04,256 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2024-12-02 14:00:04,256 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156
[2024-12-02 14:00:04,256 INFO L87 Difference]: Start difference. First operand 551 states and 795 transitions. Second operand has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 4 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32)
[2024-12-02 14:00:07,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 14:00:07,402 INFO L93 Difference]: Finished difference Result 1075 states and 1596 transitions.
[2024-12-02 14:00:07,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states.
[2024-12-02 14:00:07,402 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 4 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) Word has length 205
[2024-12-02 14:00:07,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 14:00:07,408 INFO L225 Difference]: With dead ends: 1075
[2024-12-02 14:00:07,408 INFO L226 Difference]: Without dead ends: 572
[2024-12-02 14:00:07,410 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 213 GetRequests, 201 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182
[2024-12-02 14:00:07,411 INFO L435 NwaCegarLoop]: 751 mSDtfsCounter, 88 mSDsluCounter, 3531 mSDsCounter, 0 mSdLazyCounter, 434 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 4282 SdHoareTripleChecker+Invalid, 435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 434 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time
[2024-12-02 14:00:07,411 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 4282 Invalid, 435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 434 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time]
[2024-12-02 14:00:07,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 572 states.
[2024-12-02 14:00:07,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 572 to 570.
[2024-12-02 14:00:07,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 570 states, 329 states have (on average 1.2310030395136777) internal successors, (405), 332 states have internal predecessors, (405), 204 states have call successors, (204), 34 states have call predecessors, (204), 35 states have return successors, (244), 203 states have call predecessors, (244), 202 states have call successors, (244)
[2024-12-02 14:00:07,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 570 states to 570 states and 853 transitions.
[2024-12-02 14:00:07,452 INFO L78 Accepts]: Start accepts. Automaton has 570 states and 853 transitions. Word has length 205
[2024-12-02 14:00:07,452 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 14:00:07,453 INFO L471 AbstractCegarLoop]: Abstraction has 570 states and 853 transitions.
[2024-12-02 14:00:07,453 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 4 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32)
[2024-12-02 14:00:07,453 INFO L276 IsEmpty]: Start isEmpty. Operand 570 states and 853 transitions.
[2024-12-02 14:00:07,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221
[2024-12-02 14:00:07,456 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 14:00:07,456 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 6, 6, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 14:00:07,473 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd08cec0-382a-464b-8c9f-89098def38b3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0
[2024-12-02 14:00:07,657 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd08cec0-382a-464b-8c9f-89098def38b3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 14:00:07,657 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 14:00:07,657 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 14:00:07,657 INFO L85 PathProgramCache]: Analyzing trace with hash 1794014854, now seen corresponding path program 1 times
[2024-12-02 14:00:07,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 14:00:07,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785982463]
[2024-12-02 14:00:07,658 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 14:00:07,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 14:00:11,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 14:00:13,492 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 402 trivial. 0 not checked.
[2024-12-02 14:00:13,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 14:00:13,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785982463]
[2024-12-02 14:00:13,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1785982463] provided 0 perfect and 1 imperfect interpolant sequences
[2024-12-02 14:00:13,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [71469098]
[2024-12-02 14:00:13,492 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 14:00:13,492 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 14:00:13,492 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd08cec0-382a-464b-8c9f-89098def38b3/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 14:00:13,494 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd08cec0-382a-464b-8c9f-89098def38b3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 14:00:13,495 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd08cec0-382a-464b-8c9f-89098def38b3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process
[2024-12-02 14:00:18,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 14:00:18,939 INFO L256 TraceCheckSpWp]: Trace formula consists of 4835 conjuncts, 7 conjuncts are in the unsatisfiable core
[2024-12-02 14:00:18,944 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 14:00:19,869 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 140 proven. 0 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked.
[2024-12-02 14:00:19,869 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-12-02 14:00:19,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [71469098] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 14:00:19,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-12-02 14:00:19,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11
[2024-12-02 14:00:19,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1841439875]
[2024-12-02 14:00:19,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 14:00:19,870 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2024-12-02 14:00:19,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 14:00:19,871 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2024-12-02 14:00:19,871 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110
[2024-12-02 14:00:19,871 INFO L87 Difference]: Start difference. First operand 570 states and 853 transitions. Second operand has 7 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 4 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (34), 4 states have call predecessors, (34), 4 states have call successors, (34)
[2024-12-02 14:00:23,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 14:00:23,407 INFO L93 Difference]: Finished difference Result 1098 states and 1667 transitions.
[2024-12-02 14:00:23,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states.
[2024-12-02 14:00:23,408 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 4 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (34), 4 states have call predecessors, (34), 4 states have call successors, (34) Word has length 220
[2024-12-02 14:00:23,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 14:00:23,415 INFO L225 Difference]: With dead ends: 1098
[2024-12-02 14:00:23,415 INFO L226 Difference]: Without dead ends: 576
[2024-12-02 14:00:23,419 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 229 GetRequests, 216 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210
[2024-12-02 14:00:23,420 INFO L435 NwaCegarLoop]: 699 mSDtfsCounter, 810 mSDsluCounter, 2681 mSDsCounter, 0 mSdLazyCounter, 396 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 814 SdHoareTripleChecker+Valid, 3380 SdHoareTripleChecker+Invalid, 503 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 396 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time
[2024-12-02 14:00:23,420 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [814 Valid, 3380 Invalid, 503 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 396 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time]
[2024-12-02 14:00:23,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 576 states.
[2024-12-02 14:00:23,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 576 to 570.
[2024-12-02 14:00:23,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 570 states, 329 states have (on average 1.2310030395136777) internal successors, (405), 332 states have internal predecessors, (405), 204 states have call successors, (204), 34 states have call predecessors, (204), 35 states have return successors, (244), 203 states have call predecessors, (244), 202 states have call successors, (244)
[2024-12-02 14:00:23,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 570 states to 570 states and 853 transitions.
[2024-12-02 14:00:23,458 INFO L78 Accepts]: Start accepts. Automaton has 570 states and 853 transitions. Word has length 220
[2024-12-02 14:00:23,459 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 14:00:23,459 INFO L471 AbstractCegarLoop]: Abstraction has 570 states and 853 transitions.
[2024-12-02 14:00:23,459 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 4 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (34), 4 states have call predecessors, (34), 4 states have call successors, (34)
[2024-12-02 14:00:23,459 INFO L276 IsEmpty]: Start isEmpty. Operand 570 states and 853 transitions.
[2024-12-02 14:00:23,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237
[2024-12-02 14:00:23,462 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 14:00:23,462 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 6, 6, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 14:00:23,485 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd08cec0-382a-464b-8c9f-89098def38b3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0
[2024-12-02 14:00:23,663 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd08cec0-382a-464b-8c9f-89098def38b3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 14:00:23,663 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 14:00:23,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 14:00:23,669 INFO L85 PathProgramCache]: Analyzing trace with hash -1227301979, now seen corresponding path program 1 times
[2024-12-02 14:00:23,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 14:00:23,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933369961]
[2024-12-02 14:00:23,669 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 14:00:23,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 14:00:28,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 14:00:30,445 INFO L134 CoverageAnalysis]: Checked inductivity of 424 backedges. 3 proven. 15 refuted. 0 times theorem prover too weak. 406 trivial. 0 not checked.
[2024-12-02 14:00:30,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 14:00:30,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1933369961]
[2024-12-02 14:00:30,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1933369961] provided 0 perfect and 1 imperfect interpolant sequences
[2024-12-02 14:00:30,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1666654976]
[2024-12-02 14:00:30,446 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 14:00:30,446 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 14:00:30,446 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd08cec0-382a-464b-8c9f-89098def38b3/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 14:00:30,447 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd08cec0-382a-464b-8c9f-89098def38b3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 14:00:30,448 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd08cec0-382a-464b-8c9f-89098def38b3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process
[2024-12-02 14:00:36,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 14:00:36,173 INFO L256 TraceCheckSpWp]: Trace formula consists of 4907 conjuncts, 8 conjuncts are in the unsatisfiable core
[2024-12-02 14:00:36,180 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 14:00:37,627 INFO L134 CoverageAnalysis]: Checked inductivity of 424 backedges. 155 proven. 0 refuted. 0 times theorem prover too weak. 269 trivial. 0 not checked.
[2024-12-02 14:00:37,627 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-12-02 14:00:37,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1666654976] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 14:00:37,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-12-02 14:00:37,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [9] total 15
[2024-12-02 14:00:37,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1542714908]
[2024-12-02 14:00:37,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 14:00:37,628 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states
[2024-12-02 14:00:37,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 14:00:37,629 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2024-12-02 14:00:37,629 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=176, Unknown=0, NotChecked=0, Total=210
[2024-12-02 14:00:37,630 INFO L87 Difference]: Start difference. First operand 570 states and 853 transitions. Second operand has 8 states, 8 states have (on average 12.25) internal successors, (98), 8 states have internal predecessors, (98), 5 states have call successors, (37), 2 states have call predecessors, (37), 4 states have return successors, (35), 5 states have call predecessors, (35), 5 states have call successors, (35)
[2024-12-02 14:00:41,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2024-12-02 14:00:41,787 INFO L93 Difference]: Finished difference Result 1125 states and 1706 transitions.
[2024-12-02 14:00:41,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states.
[2024-12-02 14:00:41,787 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.25) internal successors, (98), 8 states have internal predecessors, (98), 5 states have call successors, (37), 2 states have call predecessors, (37), 4 states have return successors, (35), 5 states have call predecessors, (35), 5 states have call successors, (35) Word has length 236
[2024-12-02 14:00:41,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2024-12-02 14:00:41,792 INFO L225 Difference]: With dead ends: 1125
[2024-12-02 14:00:41,792 INFO L226 Difference]: Without dead ends: 603
[2024-12-02 14:00:41,794 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 245 GetRequests, 231 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240
[2024-12-02 14:00:41,795 INFO L435 NwaCegarLoop]: 728 mSDtfsCounter, 110 mSDsluCounter, 4131 mSDsCounter, 0 mSdLazyCounter, 547 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 4859 SdHoareTripleChecker+Invalid, 550 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 547 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time
[2024-12-02 14:00:41,796 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [155 Valid, 4859 Invalid, 550 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 547 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time]
[2024-12-02 14:00:41,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 603 states.
[2024-12-02 14:00:41,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 603 to 570.
[2024-12-02 14:00:41,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 570 states, 329 states have (on average 1.2310030395136777) internal successors, (405), 332 states have internal predecessors, (405), 204 states have call successors, (204), 34 states have call predecessors, (204), 35 states have return successors, (244), 203 states have call predecessors, (244), 202 states have call successors, (244)
[2024-12-02 14:00:41,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 570 states to 570 states and 853 transitions.
[2024-12-02 14:00:41,821 INFO L78 Accepts]: Start accepts. Automaton has 570 states and 853 transitions. Word has length 236
[2024-12-02 14:00:41,822 INFO L84 Accepts]: Finished accepts. word is rejected.
[2024-12-02 14:00:41,822 INFO L471 AbstractCegarLoop]: Abstraction has 570 states and 853 transitions.
[2024-12-02 14:00:41,822 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.25) internal successors, (98), 8 states have internal predecessors, (98), 5 states have call successors, (37), 2 states have call predecessors, (37), 4 states have return successors, (35), 5 states have call predecessors, (35), 5 states have call successors, (35)
[2024-12-02 14:00:41,822 INFO L276 IsEmpty]: Start isEmpty. Operand 570 states and 853 transitions.
[2024-12-02 14:00:41,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252
[2024-12-02 14:00:41,824 INFO L210 NwaCegarLoop]: Found error trace
[2024-12-02 14:00:41,824 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 6, 6, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 14:00:41,843 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd08cec0-382a-464b-8c9f-89098def38b3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0
[2024-12-02 14:00:42,025 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd08cec0-382a-464b-8c9f-89098def38b3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 14:00:42,025 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2024-12-02 14:00:42,025 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 14:00:42,025 INFO L85 PathProgramCache]: Analyzing trace with hash 1389719441, now seen corresponding path program 2 times
[2024-12-02 14:00:42,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 14:00:42,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217828600]
[2024-12-02 14:00:42,026 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-12-02 14:00:42,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 14:00:47,213 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-12-02 14:00:47,213 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-12-02 14:00:48,548 INFO L134 CoverageAnalysis]: Checked inductivity of 439 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 433 trivial. 0 not checked.
[2024-12-02 14:00:48,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 14:00:48,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217828600]
[2024-12-02 14:00:48,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217828600] provided 0 perfect and 1 imperfect interpolant sequences
[2024-12-02 14:00:48,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [535144018]
[2024-12-02 14:00:48,549 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-12-02 14:00:48,549 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 14:00:48,549 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd08cec0-382a-464b-8c9f-89098def38b3/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 14:00:48,551 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd08cec0-382a-464b-8c9f-89098def38b3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 14:00:48,552 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd08cec0-382a-464b-8c9f-89098def38b3/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process