./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_top_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_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/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_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_top_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/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_296f70f6-545d-4564-b073-ceb8a08f07b2/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 83b04173d709803d577cfa49fe0a9356919fe4fb57e740404cfb5ffbf2560c97 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 11:46:25,003 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 11:46:25,054 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 11:46:25,057 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 11:46:25,058 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 11:46:25,076 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 11:46:25,077 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 11:46:25,077 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 11:46:25,077 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 11:46:25,078 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 11:46:25,078 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 11:46:25,078 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 11:46:25,078 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 11:46:25,078 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 11:46:25,078 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 11:46:25,079 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 11:46:25,079 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 11:46:25,079 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 11:46:25,079 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 11:46:25,079 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 11:46:25,079 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 11:46:25,079 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 11:46:25,079 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 11:46:25,079 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 11:46:25,080 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 11:46:25,080 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 11:46:25,080 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:46:25,080 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:46:25,080 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:46:25,080 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:46:25,080 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 11:46:25,080 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:46:25,080 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:46:25,080 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:46:25,080 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:46:25,081 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 11:46:25,081 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 11:46:25,081 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 11:46:25,081 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 11:46:25,081 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 11:46:25,081 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 11:46:25,081 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 11:46:25,081 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 11:46:25,081 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 11:46:25,081 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 11:46:25,081 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_296f70f6-545d-4564-b073-ceb8a08f07b2/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 -> 83b04173d709803d577cfa49fe0a9356919fe4fb57e740404cfb5ffbf2560c97 [2024-12-02 11:46:25,282 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 11:46:25,289 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 11:46:25,292 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 11:46:25,293 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 11:46:25,293 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 11:46:25,294 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/aws-c-common/aws_priority_queue_top_harness.i [2024-12-02 11:46:27,946 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/data/d098fdb23/af7a97b46f8348e991c22006a273def8/FLAG9f6541783 [2024-12-02 11:46:28,293 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 11:46:28,294 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/sv-benchmarks/c/aws-c-common/aws_priority_queue_top_harness.i [2024-12-02 11:46:28,317 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/data/d098fdb23/af7a97b46f8348e991c22006a273def8/FLAG9f6541783 [2024-12-02 11:46:28,495 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/data/d098fdb23/af7a97b46f8348e991c22006a273def8 [2024-12-02 11:46:28,497 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 11:46:28,498 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 11:46:28,499 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 11:46:28,499 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 11:46:28,502 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 11:46:28,503 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:46:28" (1/1) ... [2024-12-02 11:46:28,504 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@448b06ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:46:28, skipping insertion in model container [2024-12-02 11:46:28,504 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:46:28" (1/1) ... [2024-12-02 11:46:28,563 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 11:46:28,761 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_296f70f6-545d-4564-b073-ceb8a08f07b2/sv-benchmarks/c/aws-c-common/aws_priority_queue_top_harness.i[4496,4509] [2024-12-02 11:46:28,766 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_296f70f6-545d-4564-b073-ceb8a08f07b2/sv-benchmarks/c/aws-c-common/aws_priority_queue_top_harness.i[4556,4569] [2024-12-02 11:46:29,407 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 11:46:29,407 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 11:46:29,407 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 11:46:29,408 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 11:46:29,409 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 11:46:29,422 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 11:46:29,423 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 11:46:29,424 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 11:46:29,425 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 11:46:29,916 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 11:46:29,916 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 11:46:29,960 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:46:29,988 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 11:46:29,999 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_296f70f6-545d-4564-b073-ceb8a08f07b2/sv-benchmarks/c/aws-c-common/aws_priority_queue_top_harness.i[4496,4509] [2024-12-02 11:46:30,000 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_296f70f6-545d-4564-b073-ceb8a08f07b2/sv-benchmarks/c/aws-c-common/aws_priority_queue_top_harness.i[4556,4569] [2024-12-02 11:46:30,053 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 11:46:30,053 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 11:46:30,053 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 11:46:30,054 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 11:46:30,054 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 11:46:30,061 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 11:46:30,061 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 11:46:30,062 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 11:46:30,062 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 11:46:30,130 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 11:46:30,130 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 11:46:30,136 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7703-7714] [2024-12-02 11:46:30,152 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:46:30,298 INFO L204 MainTranslator]: Completed translation [2024-12-02 11:46:30,298 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:46:30 WrapperNode [2024-12-02 11:46:30,299 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 11:46:30,300 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 11:46:30,300 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 11:46:30,300 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 11:46:30,305 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:46:30" (1/1) ... [2024-12-02 11:46:30,361 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:46:30" (1/1) ... [2024-12-02 11:46:30,407 INFO L138 Inliner]: procedures = 678, calls = 1548, calls flagged for inlining = 54, calls inlined = 10, statements flattened = 726 [2024-12-02 11:46:30,407 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 11:46:30,408 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 11:46:30,408 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 11:46:30,408 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 11:46:30,418 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:46:30" (1/1) ... [2024-12-02 11:46:30,418 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:46:30" (1/1) ... [2024-12-02 11:46:30,424 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:46:30" (1/1) ... [2024-12-02 11:46:30,485 INFO L175 MemorySlicer]: Split 340 memory accesses to 7 slices as follows [238, 2, 2, 3, 6, 82, 7]. 70 percent of accesses are in the largest equivalence class. The 25 initializations are split as follows [6, 2, 1, 1, 0, 10, 5]. The 253 writes are split as follows [232, 0, 1, 1, 2, 17, 0]. [2024-12-02 11:46:30,485 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:46:30" (1/1) ... [2024-12-02 11:46:30,485 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:46:30" (1/1) ... [2024-12-02 11:46:30,520 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:46:30" (1/1) ... [2024-12-02 11:46:30,522 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:46:30" (1/1) ... [2024-12-02 11:46:30,525 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:46:30" (1/1) ... [2024-12-02 11:46:30,534 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:46:30" (1/1) ... [2024-12-02 11:46:30,538 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:46:30" (1/1) ... [2024-12-02 11:46:30,549 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 11:46:30,550 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 11:46:30,550 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 11:46:30,550 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 11:46:30,551 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:46:30" (1/1) ... [2024-12-02 11:46:30,557 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:46:30,569 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:46:30,579 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 11:46:30,581 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 11:46:30,602 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2024-12-02 11:46:30,602 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2024-12-02 11:46:30,602 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 11:46:30,602 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2024-12-02 11:46:30,602 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2024-12-02 11:46:30,602 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2024-12-02 11:46:30,602 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2024-12-02 11:46:30,603 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-12-02 11:46:30,603 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-12-02 11:46:30,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 11:46:30,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 11:46:30,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 11:46:30,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 11:46:30,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 11:46:30,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 11:46:30,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 11:46:30,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 11:46:30,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 11:46:30,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 11:46:30,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 11:46:30,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 11:46:30,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 11:46:30,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 11:46:30,603 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-12-02 11:46:30,604 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-12-02 11:46:30,604 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-12-02 11:46:30,604 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-12-02 11:46:30,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 11:46:30,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 11:46:30,604 INFO L130 BoogieDeclarations]: Found specification of procedure save_byte_from_array [2024-12-02 11:46:30,604 INFO L138 BoogieDeclarations]: Found implementation of procedure save_byte_from_array [2024-12-02 11:46:30,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 11:46:30,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 11:46:30,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 11:46:30,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 11:46:30,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 11:46:30,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 11:46:30,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 11:46:30,604 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 11:46:30,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 11:46:30,604 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-12-02 11:46:30,605 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-12-02 11:46:30,605 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2024-12-02 11:46:30,605 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2024-12-02 11:46:30,605 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2024-12-02 11:46:30,605 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2024-12-02 11:46:30,605 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-12-02 11:46:30,605 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-12-02 11:46:30,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 11:46:30,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 11:46:30,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 11:46:30,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 11:46:30,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 11:46:30,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 11:46:30,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 11:46:30,605 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2024-12-02 11:46:30,605 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2024-12-02 11:46:30,605 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2024-12-02 11:46:30,606 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2024-12-02 11:46:30,606 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 11:46:30,606 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 11:46:30,606 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 11:46:30,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 11:46:30,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 11:46:30,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 11:46:30,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 11:46:30,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 11:46:30,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 11:46:30,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 11:46:30,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 11:46:30,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 11:46:30,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 11:46:30,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 11:46:30,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 11:46:30,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 11:46:30,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 11:46:30,607 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-12-02 11:46:30,607 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-12-02 11:46:30,607 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-12-02 11:46:30,607 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-12-02 11:46:30,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 11:46:30,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 11:46:30,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 11:46:30,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 11:46:30,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 11:46:30,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 11:46:30,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 11:46:30,607 INFO L130 BoogieDeclarations]: Found specification of procedure assert_array_list_equivalence [2024-12-02 11:46:30,607 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_array_list_equivalence [2024-12-02 11:46:30,607 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2024-12-02 11:46:30,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2024-12-02 11:46:30,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 11:46:30,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 11:46:30,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 11:46:30,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 11:46:30,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 11:46:30,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 11:46:30,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 11:46:30,883 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 11:46:30,885 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 11:46:36,542 INFO L? ?]: Removed 160 outVars from TransFormulas that were not future-live. [2024-12-02 11:46:36,542 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 11:46:36,554 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 11:46:36,554 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 11:46:36,555 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:46:36 BoogieIcfgContainer [2024-12-02 11:46:36,555 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 11:46:36,557 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 11:46:36,557 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 11:46:36,560 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 11:46:36,561 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 11:46:28" (1/3) ... [2024-12-02 11:46:36,561 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ecbecc4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:46:36, skipping insertion in model container [2024-12-02 11:46:36,561 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:46:30" (2/3) ... [2024-12-02 11:46:36,561 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ecbecc4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:46:36, skipping insertion in model container [2024-12-02 11:46:36,561 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:46:36" (3/3) ... [2024-12-02 11:46:36,562 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_top_harness.i [2024-12-02 11:46:36,573 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 11:46:36,574 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_priority_queue_top_harness.i that has 19 procedures, 208 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-12-02 11:46:36,619 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 11:46:36,628 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;@36fbcf51, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 11:46:36,628 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 11:46:36,632 INFO L276 IsEmpty]: Start isEmpty. Operand has 208 states, 132 states have (on average 1.2196969696969697) internal successors, (161), 132 states have internal predecessors, (161), 57 states have call successors, (57), 18 states have call predecessors, (57), 18 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2024-12-02 11:46:36,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-12-02 11:46:36,644 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:46:36,644 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:46:36,645 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:46:36,648 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:46:36,649 INFO L85 PathProgramCache]: Analyzing trace with hash 1676921267, now seen corresponding path program 1 times [2024-12-02 11:46:36,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:46:36,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1590918211] [2024-12-02 11:46:36,655 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:46:36,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:46:41,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:46:42,082 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-12-02 11:46:42,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:46:42,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1590918211] [2024-12-02 11:46:42,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1590918211] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:46:42,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1521882911] [2024-12-02 11:46:42,083 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:46:42,083 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:46:42,084 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:46:42,085 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:46:42,089 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 11:46:47,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:46:47,695 INFO L256 TraceCheckSpWp]: Trace formula consists of 4575 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 11:46:47,704 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:46:47,725 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-12-02 11:46:47,726 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 11:46:47,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1521882911] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:46:47,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 11:46:47,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 11:46:47,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787759942] [2024-12-02 11:46:47,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:46:47,732 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 11:46:47,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:46:47,747 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 11:46:47,747 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 11:46:47,749 INFO L87 Difference]: Start difference. First operand has 208 states, 132 states have (on average 1.2196969696969697) internal successors, (161), 132 states have internal predecessors, (161), 57 states have call successors, (57), 18 states have call predecessors, (57), 18 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) Second operand has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-02 11:46:47,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:46:47,789 INFO L93 Difference]: Finished difference Result 393 states and 552 transitions. [2024-12-02 11:46:47,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 11:46:47,791 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 148 [2024-12-02 11:46:47,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:46:47,799 INFO L225 Difference]: With dead ends: 393 [2024-12-02 11:46:47,799 INFO L226 Difference]: Without dead ends: 203 [2024-12-02 11:46:47,803 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 149 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 11:46:47,806 INFO L435 NwaCegarLoop]: 270 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, 270 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 11:46:47,806 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 270 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 11:46:47,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2024-12-02 11:46:47,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 203. [2024-12-02 11:46:47,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 203 states, 127 states have (on average 1.1968503937007875) internal successors, (152), 128 states have internal predecessors, (152), 57 states have call successors, (57), 18 states have call predecessors, (57), 18 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2024-12-02 11:46:47,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 203 states and 265 transitions. [2024-12-02 11:46:47,848 INFO L78 Accepts]: Start accepts. Automaton has 203 states and 265 transitions. Word has length 148 [2024-12-02 11:46:47,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:46:47,850 INFO L471 AbstractCegarLoop]: Abstraction has 203 states and 265 transitions. [2024-12-02 11:46:47,850 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-02 11:46:47,850 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 265 transitions. [2024-12-02 11:46:47,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-12-02 11:46:47,853 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:46:47,854 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:46:47,865 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 11:46:48,054 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 11:46:48,055 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:46:48,055 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:46:48,055 INFO L85 PathProgramCache]: Analyzing trace with hash -96862927, now seen corresponding path program 1 times [2024-12-02 11:46:48,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:46:48,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405291977] [2024-12-02 11:46:48,055 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:46:48,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:46:52,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:46:53,388 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2024-12-02 11:46:53,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:46:53,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405291977] [2024-12-02 11:46:53,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405291977] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:46:53,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:46:53,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:46:53,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679817540] [2024-12-02 11:46:53,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:46:53,390 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:46:53,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:46:53,392 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:46:53,393 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:46:53,393 INFO L87 Difference]: Start difference. First operand 203 states and 265 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-12-02 11:46:53,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:46:53,825 INFO L93 Difference]: Finished difference Result 357 states and 466 transitions. [2024-12-02 11:46:53,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:46:53,826 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 148 [2024-12-02 11:46:53,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:46:53,828 INFO L225 Difference]: With dead ends: 357 [2024-12-02 11:46:53,828 INFO L226 Difference]: Without dead ends: 203 [2024-12-02 11:46:53,829 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:46:53,829 INFO L435 NwaCegarLoop]: 251 mSDtfsCounter, 19 mSDsluCounter, 695 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 946 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 11:46:53,830 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 946 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 11:46:53,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2024-12-02 11:46:53,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 203. [2024-12-02 11:46:53,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 203 states, 127 states have (on average 1.188976377952756) internal successors, (151), 128 states have internal predecessors, (151), 57 states have call successors, (57), 18 states have call predecessors, (57), 18 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2024-12-02 11:46:53,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 203 states and 264 transitions. [2024-12-02 11:46:53,846 INFO L78 Accepts]: Start accepts. Automaton has 203 states and 264 transitions. Word has length 148 [2024-12-02 11:46:53,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:46:53,847 INFO L471 AbstractCegarLoop]: Abstraction has 203 states and 264 transitions. [2024-12-02 11:46:53,847 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2024-12-02 11:46:53,847 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 264 transitions. [2024-12-02 11:46:53,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-12-02 11:46:53,849 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:46:53,849 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:46:53,849 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 11:46:53,850 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:46:53,850 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:46:53,850 INFO L85 PathProgramCache]: Analyzing trace with hash 870484713, now seen corresponding path program 1 times [2024-12-02 11:46:53,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:46:53,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779493895] [2024-12-02 11:46:53,850 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:46:53,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:46:58,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:46:59,501 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2024-12-02 11:46:59,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:46:59,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779493895] [2024-12-02 11:46:59,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1779493895] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:46:59,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1902769731] [2024-12-02 11:46:59,502 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:46:59,502 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:46:59,502 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:46:59,504 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:46:59,505 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 11:47:04,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:47:04,438 INFO L256 TraceCheckSpWp]: Trace formula consists of 4625 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-02 11:47:04,444 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:47:05,584 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2024-12-02 11:47:05,584 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 11:47:05,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1902769731] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:47:05,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 11:47:05,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [7] total 13 [2024-12-02 11:47:05,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560006481] [2024-12-02 11:47:05,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:47:05,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 11:47:05,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:47:05,586 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 11:47:05,586 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2024-12-02 11:47:05,587 INFO L87 Difference]: Start difference. First operand 203 states and 264 transitions. Second operand has 8 states, 8 states have (on average 7.625) internal successors, (61), 8 states have internal predecessors, (61), 4 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2024-12-02 11:47:08,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:47:08,558 INFO L93 Difference]: Finished difference Result 376 states and 498 transitions. [2024-12-02 11:47:08,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 11:47:08,559 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.625) internal successors, (61), 8 states have internal predecessors, (61), 4 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) Word has length 156 [2024-12-02 11:47:08,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:47:08,562 INFO L225 Difference]: With dead ends: 376 [2024-12-02 11:47:08,562 INFO L226 Difference]: Without dead ends: 205 [2024-12-02 11:47:08,563 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 151 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=56, Invalid=286, Unknown=0, NotChecked=0, Total=342 [2024-12-02 11:47:08,564 INFO L435 NwaCegarLoop]: 225 mSDtfsCounter, 282 mSDsluCounter, 1062 mSDsCounter, 0 mSdLazyCounter, 321 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 285 SdHoareTripleChecker+Valid, 1287 SdHoareTripleChecker+Invalid, 388 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-12-02 11:47:08,564 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [285 Valid, 1287 Invalid, 388 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 321 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-12-02 11:47:08,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 205 states. [2024-12-02 11:47:08,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 205 to 205. [2024-12-02 11:47:08,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 205 states, 128 states have (on average 1.1875) internal successors, (152), 130 states have internal predecessors, (152), 57 states have call successors, (57), 18 states have call predecessors, (57), 19 states have return successors, (62), 56 states have call predecessors, (62), 56 states have call successors, (62) [2024-12-02 11:47:08,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 205 states and 271 transitions. [2024-12-02 11:47:08,583 INFO L78 Accepts]: Start accepts. Automaton has 205 states and 271 transitions. Word has length 156 [2024-12-02 11:47:08,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:47:08,584 INFO L471 AbstractCegarLoop]: Abstraction has 205 states and 271 transitions. [2024-12-02 11:47:08,584 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.625) internal successors, (61), 8 states have internal predecessors, (61), 4 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2024-12-02 11:47:08,584 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 271 transitions. [2024-12-02 11:47:08,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-12-02 11:47:08,586 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:47:08,586 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 3, 3, 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] [2024-12-02 11:47:08,602 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 11:47:08,786 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:47:08,787 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:47:08,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:47:08,787 INFO L85 PathProgramCache]: Analyzing trace with hash 1899644141, now seen corresponding path program 1 times [2024-12-02 11:47:08,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:47:08,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1885884542] [2024-12-02 11:47:08,787 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:47:08,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:47:12,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:47:14,091 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2024-12-02 11:47:14,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:47:14,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1885884542] [2024-12-02 11:47:14,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1885884542] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:47:14,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:47:14,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 11:47:14,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1032027663] [2024-12-02 11:47:14,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:47:14,092 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 11:47:14,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:47:14,093 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 11:47:14,093 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 11:47:14,093 INFO L87 Difference]: Start difference. First operand 205 states and 271 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 4 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2024-12-02 11:47:14,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:47:14,782 INFO L93 Difference]: Finished difference Result 362 states and 479 transitions. [2024-12-02 11:47:14,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 11:47:14,783 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), 4 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 171 [2024-12-02 11:47:14,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:47:14,785 INFO L225 Difference]: With dead ends: 362 [2024-12-02 11:47:14,785 INFO L226 Difference]: Without dead ends: 205 [2024-12-02 11:47:14,785 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 11:47:14,786 INFO L435 NwaCegarLoop]: 245 mSDtfsCounter, 36 mSDsluCounter, 897 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 1142 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-12-02 11:47:14,786 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 1142 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-12-02 11:47:14,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 205 states. [2024-12-02 11:47:14,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 205 to 205. [2024-12-02 11:47:14,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 205 states, 128 states have (on average 1.1796875) internal successors, (151), 130 states have internal predecessors, (151), 57 states have call successors, (57), 18 states have call predecessors, (57), 19 states have return successors, (62), 56 states have call predecessors, (62), 56 states have call successors, (62) [2024-12-02 11:47:14,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 205 states and 270 transitions. [2024-12-02 11:47:14,803 INFO L78 Accepts]: Start accepts. Automaton has 205 states and 270 transitions. Word has length 171 [2024-12-02 11:47:14,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:47:14,803 INFO L471 AbstractCegarLoop]: Abstraction has 205 states and 270 transitions. [2024-12-02 11:47:14,804 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), 4 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2024-12-02 11:47:14,804 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 270 transitions. [2024-12-02 11:47:14,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2024-12-02 11:47:14,806 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:47:14,806 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:47:14,806 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 11:47:14,806 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:47:14,807 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:47:14,807 INFO L85 PathProgramCache]: Analyzing trace with hash -953893562, now seen corresponding path program 1 times [2024-12-02 11:47:14,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:47:14,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [617784194] [2024-12-02 11:47:14,807 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:47:14,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:47:18,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:47:20,303 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 163 trivial. 0 not checked. [2024-12-02 11:47:20,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:47:20,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [617784194] [2024-12-02 11:47:20,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [617784194] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:47:20,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1931548455] [2024-12-02 11:47:20,303 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:47:20,303 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:47:20,303 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:47:20,305 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:47:20,306 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 11:47:25,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:47:25,441 INFO L256 TraceCheckSpWp]: Trace formula consists of 4824 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-12-02 11:47:25,446 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:47:26,947 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-12-02 11:47:26,947 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 11:47:26,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1931548455] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:47:26,947 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 11:47:26,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [8] total 15 [2024-12-02 11:47:26,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572307764] [2024-12-02 11:47:26,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:47:26,948 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 11:47:26,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:47:26,948 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 11:47:26,948 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2024-12-02 11:47:26,949 INFO L87 Difference]: Start difference. First operand 205 states and 270 transitions. Second operand has 9 states, 9 states have (on average 9.555555555555555) internal successors, (86), 9 states have internal predecessors, (86), 5 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (27), 5 states have call predecessors, (27), 5 states have call successors, (27) [2024-12-02 11:47:30,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:47:30,716 INFO L93 Difference]: Finished difference Result 375 states and 496 transitions. [2024-12-02 11:47:30,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 11:47:30,717 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.555555555555555) internal successors, (86), 9 states have internal predecessors, (86), 5 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (27), 5 states have call predecessors, (27), 5 states have call successors, (27) Word has length 187 [2024-12-02 11:47:30,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:47:30,719 INFO L225 Difference]: With dead ends: 375 [2024-12-02 11:47:30,719 INFO L226 Difference]: Without dead ends: 205 [2024-12-02 11:47:30,720 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=65, Invalid=397, Unknown=0, NotChecked=0, Total=462 [2024-12-02 11:47:30,720 INFO L435 NwaCegarLoop]: 199 mSDtfsCounter, 316 mSDsluCounter, 1132 mSDsCounter, 0 mSdLazyCounter, 412 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 318 SdHoareTripleChecker+Valid, 1331 SdHoareTripleChecker+Invalid, 481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 412 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-12-02 11:47:30,721 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [318 Valid, 1331 Invalid, 481 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 412 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-12-02 11:47:30,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 205 states. [2024-12-02 11:47:30,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 205 to 205. [2024-12-02 11:47:30,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 205 states, 128 states have (on average 1.1796875) internal successors, (151), 130 states have internal predecessors, (151), 57 states have call successors, (57), 18 states have call predecessors, (57), 19 states have return successors, (61), 56 states have call predecessors, (61), 56 states have call successors, (61) [2024-12-02 11:47:30,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 205 states and 269 transitions. [2024-12-02 11:47:30,730 INFO L78 Accepts]: Start accepts. Automaton has 205 states and 269 transitions. Word has length 187 [2024-12-02 11:47:30,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:47:30,731 INFO L471 AbstractCegarLoop]: Abstraction has 205 states and 269 transitions. [2024-12-02 11:47:30,731 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.555555555555555) internal successors, (86), 9 states have internal predecessors, (86), 5 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (27), 5 states have call predecessors, (27), 5 states have call successors, (27) [2024-12-02 11:47:30,731 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 269 transitions. [2024-12-02 11:47:30,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2024-12-02 11:47:30,732 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:47:30,732 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-12-02 11:47:30,754 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 11:47:30,933 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:47:30,933 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:47:30,933 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:47:30,934 INFO L85 PathProgramCache]: Analyzing trace with hash -1229176796, now seen corresponding path program 2 times [2024-12-02 11:47:30,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:47:30,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [391884051] [2024-12-02 11:47:30,934 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 11:47:30,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:47:35,781 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 11:47:35,782 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 11:47:37,107 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 178 trivial. 0 not checked. [2024-12-02 11:47:37,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:47:37,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [391884051] [2024-12-02 11:47:37,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [391884051] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:47:37,107 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:47:37,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-02 11:47:37,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228203739] [2024-12-02 11:47:37,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:47:37,108 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 11:47:37,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:47:37,108 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 11:47:37,108 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-12-02 11:47:37,109 INFO L87 Difference]: Start difference. First operand 205 states and 269 transitions. Second operand has 8 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 5 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) [2024-12-02 11:47:38,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:47:38,554 INFO L93 Difference]: Finished difference Result 347 states and 461 transitions. [2024-12-02 11:47:38,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 11:47:38,554 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 5 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) Word has length 202 [2024-12-02 11:47:38,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:47:38,556 INFO L225 Difference]: With dead ends: 347 [2024-12-02 11:47:38,556 INFO L226 Difference]: Without dead ends: 218 [2024-12-02 11:47:38,557 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-12-02 11:47:38,557 INFO L435 NwaCegarLoop]: 237 mSDtfsCounter, 40 mSDsluCounter, 1344 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 1581 SdHoareTripleChecker+Invalid, 200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-12-02 11:47:38,558 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 1581 Invalid, 200 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-12-02 11:47:38,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218 states. [2024-12-02 11:47:38,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 218 to 217. [2024-12-02 11:47:38,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 217 states, 134 states have (on average 1.1791044776119404) internal successors, (158), 136 states have internal predecessors, (158), 62 states have call successors, (62), 19 states have call predecessors, (62), 20 states have return successors, (66), 61 states have call predecessors, (66), 61 states have call successors, (66) [2024-12-02 11:47:38,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 217 states and 286 transitions. [2024-12-02 11:47:38,568 INFO L78 Accepts]: Start accepts. Automaton has 217 states and 286 transitions. Word has length 202 [2024-12-02 11:47:38,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:47:38,568 INFO L471 AbstractCegarLoop]: Abstraction has 217 states and 286 transitions. [2024-12-02 11:47:38,568 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 5 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) [2024-12-02 11:47:38,568 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 286 transitions. [2024-12-02 11:47:38,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2024-12-02 11:47:38,569 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:47:38,569 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-12-02 11:47:38,570 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 11:47:38,570 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:47:38,570 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:47:38,570 INFO L85 PathProgramCache]: Analyzing trace with hash -959421956, now seen corresponding path program 1 times [2024-12-02 11:47:38,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:47:38,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1612226518] [2024-12-02 11:47:38,570 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:47:38,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:47:45,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:47:56,329 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 254 trivial. 0 not checked. [2024-12-02 11:47:56,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:47:56,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1612226518] [2024-12-02 11:47:56,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1612226518] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:47:56,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1375093143] [2024-12-02 11:47:56,329 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:47:56,329 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:47:56,329 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:47:56,331 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:47:56,332 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 11:48:02,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:48:02,123 INFO L256 TraceCheckSpWp]: Trace formula consists of 5205 conjuncts, 57 conjuncts are in the unsatisfiable core [2024-12-02 11:48:02,131 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:48:05,673 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 133 proven. 0 refuted. 0 times theorem prover too weak. 129 trivial. 0 not checked. [2024-12-02 11:48:05,673 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 11:48:05,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1375093143] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:48:05,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 11:48:05,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [16] total 27 [2024-12-02 11:48:05,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [386024470] [2024-12-02 11:48:05,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:48:05,674 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-12-02 11:48:05,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:48:05,675 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-12-02 11:48:05,675 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=631, Unknown=0, NotChecked=0, Total=702 [2024-12-02 11:48:05,675 INFO L87 Difference]: Start difference. First operand 217 states and 286 transitions. Second operand has 13 states, 12 states have (on average 8.5) internal successors, (102), 13 states have internal predecessors, (102), 6 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (30), 6 states have call predecessors, (30), 6 states have call successors, (30) [2024-12-02 11:48:10,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:48:10,434 INFO L93 Difference]: Finished difference Result 402 states and 541 transitions. [2024-12-02 11:48:10,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-02 11:48:10,435 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 8.5) internal successors, (102), 13 states have internal predecessors, (102), 6 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (30), 6 states have call predecessors, (30), 6 states have call successors, (30) Word has length 232 [2024-12-02 11:48:10,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:48:10,437 INFO L225 Difference]: With dead ends: 402 [2024-12-02 11:48:10,437 INFO L226 Difference]: Without dead ends: 236 [2024-12-02 11:48:10,438 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 257 GetRequests, 224 SyntacticMatches, 2 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 209 ImplicationChecksByTransitivity, 5.7s TimeCoverageRelationStatistics Valid=102, Invalid=954, Unknown=0, NotChecked=0, Total=1056 [2024-12-02 11:48:10,439 INFO L435 NwaCegarLoop]: 240 mSDtfsCounter, 57 mSDsluCounter, 2206 mSDsCounter, 0 mSdLazyCounter, 471 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 2446 SdHoareTripleChecker+Invalid, 473 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 471 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-12-02 11:48:10,439 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 2446 Invalid, 473 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 471 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-12-02 11:48:10,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236 states. [2024-12-02 11:48:10,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236 to 232. [2024-12-02 11:48:10,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 232 states, 148 states have (on average 1.195945945945946) internal successors, (177), 150 states have internal predecessors, (177), 62 states have call successors, (62), 19 states have call predecessors, (62), 21 states have return successors, (75), 62 states have call predecessors, (75), 61 states have call successors, (75) [2024-12-02 11:48:10,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 232 states and 314 transitions. [2024-12-02 11:48:10,449 INFO L78 Accepts]: Start accepts. Automaton has 232 states and 314 transitions. Word has length 232 [2024-12-02 11:48:10,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:48:10,449 INFO L471 AbstractCegarLoop]: Abstraction has 232 states and 314 transitions. [2024-12-02 11:48:10,449 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 8.5) internal successors, (102), 13 states have internal predecessors, (102), 6 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (30), 6 states have call predecessors, (30), 6 states have call successors, (30) [2024-12-02 11:48:10,449 INFO L276 IsEmpty]: Start isEmpty. Operand 232 states and 314 transitions. [2024-12-02 11:48:10,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2024-12-02 11:48:10,450 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:48:10,451 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:48:10,475 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 11:48:10,651 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:48:10,651 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:48:10,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:48:10,651 INFO L85 PathProgramCache]: Analyzing trace with hash 1362379962, now seen corresponding path program 1 times [2024-12-02 11:48:10,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:48:10,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401604597] [2024-12-02 11:48:10,652 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:48:10,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:48:14,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:48:15,536 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 5 proven. 10 refuted. 0 times theorem prover too weak. 247 trivial. 0 not checked. [2024-12-02 11:48:15,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:48:15,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401604597] [2024-12-02 11:48:15,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1401604597] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:48:15,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1004049773] [2024-12-02 11:48:15,536 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:48:15,536 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:48:15,536 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:48:15,538 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:48:15,539 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 11:48:21,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:48:21,353 INFO L256 TraceCheckSpWp]: Trace formula consists of 5200 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 11:48:21,358 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:48:21,391 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 123 proven. 0 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2024-12-02 11:48:21,391 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 11:48:21,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1004049773] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:48:21,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 11:48:21,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2024-12-02 11:48:21,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720135546] [2024-12-02 11:48:21,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:48:21,392 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 11:48:21,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:48:21,392 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 11:48:21,392 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 11:48:21,393 INFO L87 Difference]: Start difference. First operand 232 states and 314 transitions. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-12-02 11:48:21,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:48:21,502 INFO L93 Difference]: Finished difference Result 413 states and 574 transitions. [2024-12-02 11:48:21,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 11:48:21,502 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 232 [2024-12-02 11:48:21,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:48:21,504 INFO L225 Difference]: With dead ends: 413 [2024-12-02 11:48:21,504 INFO L226 Difference]: Without dead ends: 232 [2024-12-02 11:48:21,505 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 235 GetRequests, 233 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 11:48:21,505 INFO L435 NwaCegarLoop]: 263 mSDtfsCounter, 0 mSDsluCounter, 516 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 779 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 11:48:21,505 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 779 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 11:48:21,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232 states. [2024-12-02 11:48:21,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 232 to 232. [2024-12-02 11:48:21,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 232 states, 148 states have (on average 1.1891891891891893) internal successors, (176), 150 states have internal predecessors, (176), 62 states have call successors, (62), 19 states have call predecessors, (62), 21 states have return successors, (75), 62 states have call predecessors, (75), 61 states have call successors, (75) [2024-12-02 11:48:21,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 232 states and 313 transitions. [2024-12-02 11:48:21,514 INFO L78 Accepts]: Start accepts. Automaton has 232 states and 313 transitions. Word has length 232 [2024-12-02 11:48:21,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:48:21,515 INFO L471 AbstractCegarLoop]: Abstraction has 232 states and 313 transitions. [2024-12-02 11:48:21,515 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-12-02 11:48:21,515 INFO L276 IsEmpty]: Start isEmpty. Operand 232 states and 313 transitions. [2024-12-02 11:48:21,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2024-12-02 11:48:21,517 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:48:21,517 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:48:21,540 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 11:48:21,717 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:48:21,717 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:48:21,718 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:48:21,718 INFO L85 PathProgramCache]: Analyzing trace with hash 1174536726, now seen corresponding path program 1 times [2024-12-02 11:48:21,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:48:21,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1233994337] [2024-12-02 11:48:21,718 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:48:21,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:48:25,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:48:36,521 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 15 proven. 20 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2024-12-02 11:48:36,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:48:36,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1233994337] [2024-12-02 11:48:36,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1233994337] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:48:36,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [669753405] [2024-12-02 11:48:36,522 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:48:36,522 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:48:36,522 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:48:36,524 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:48:36,525 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 11:48:42,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:48:42,228 INFO L256 TraceCheckSpWp]: Trace formula consists of 5210 conjuncts, 87 conjuncts are in the unsatisfiable core [2024-12-02 11:48:42,235 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:48:42,597 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-02 11:48:42,638 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-12-02 11:48:45,433 WARN L873 $PredicateComparison]: unable to prove that (exists ((v_ensure_array_list_has_allocated_data_member_~list.offset_8 Int)) (and (= |c_#memory_$Pointer$#5.base| (store |c_old(#memory_$Pointer$#5.base)| |c_ensure_array_list_has_allocated_data_member_#in~list.base| (store (select |c_old(#memory_$Pointer$#5.base)| |c_ensure_array_list_has_allocated_data_member_#in~list.base|) v_ensure_array_list_has_allocated_data_member_~list.offset_8 (select (select |c_#memory_$Pointer$#5.base| |c_ensure_array_list_has_allocated_data_member_#in~list.base|) v_ensure_array_list_has_allocated_data_member_~list.offset_8)))) (<= v_ensure_array_list_has_allocated_data_member_~list.offset_8 |c_ensure_array_list_has_allocated_data_member_#in~list.offset|) (= |c_#memory_$Pointer$#5.offset| (store |c_old(#memory_$Pointer$#5.offset)| |c_ensure_array_list_has_allocated_data_member_#in~list.base| (store (select |c_old(#memory_$Pointer$#5.offset)| |c_ensure_array_list_has_allocated_data_member_#in~list.base|) v_ensure_array_list_has_allocated_data_member_~list.offset_8 (select (select |c_#memory_$Pointer$#5.offset| |c_ensure_array_list_has_allocated_data_member_#in~list.base|) v_ensure_array_list_has_allocated_data_member_~list.offset_8)))))) is different from true [2024-12-02 11:48:45,510 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-02 11:48:45,511 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-12-02 11:48:45,535 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-12-02 11:48:45,536 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-12-02 11:48:46,249 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-12-02 11:48:46,304 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-12-02 11:48:46,350 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-12-02 11:48:46,391 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-12-02 11:48:53,409 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 139 proven. 8 refuted. 0 times theorem prover too weak. 113 trivial. 2 not checked. [2024-12-02 11:48:53,409 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 11:49:02,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [669753405] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:49:02,233 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-12-02 11:49:02,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 21] total 36 [2024-12-02 11:49:02,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2045211711] [2024-12-02 11:49:02,233 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-12-02 11:49:02,233 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-12-02 11:49:02,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:49:02,234 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-12-02 11:49:02,234 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=175, Invalid=1387, Unknown=2, NotChecked=76, Total=1640 [2024-12-02 11:49:02,235 INFO L87 Difference]: Start difference. First operand 232 states and 313 transitions. Second operand has 36 states, 35 states have (on average 5.114285714285714) internal successors, (179), 34 states have internal predecessors, (179), 18 states have call successors, (60), 5 states have call predecessors, (60), 12 states have return successors, (58), 18 states have call predecessors, (58), 18 states have call successors, (58) [2024-12-02 11:49:58,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:49:58,505 INFO L93 Difference]: Finished difference Result 666 states and 915 transitions. [2024-12-02 11:49:58,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-12-02 11:49:58,506 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 35 states have (on average 5.114285714285714) internal successors, (179), 34 states have internal predecessors, (179), 18 states have call successors, (60), 5 states have call predecessors, (60), 12 states have return successors, (58), 18 states have call predecessors, (58), 18 states have call successors, (58) Word has length 234 [2024-12-02 11:49:58,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:49:58,510 INFO L225 Difference]: With dead ends: 666 [2024-12-02 11:49:58,510 INFO L226 Difference]: Without dead ends: 469 [2024-12-02 11:49:58,512 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 397 GetRequests, 329 SyntacticMatches, 7 SemanticMatches, 61 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 1163 ImplicationChecksByTransitivity, 17.9s TimeCoverageRelationStatistics Valid=463, Invalid=3321, Unknown=2, NotChecked=120, Total=3906 [2024-12-02 11:49:58,513 INFO L435 NwaCegarLoop]: 70 mSDtfsCounter, 389 mSDsluCounter, 757 mSDsCounter, 0 mSdLazyCounter, 7323 mSolverCounterSat, 209 mSolverCounterUnsat, 40 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 49.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 454 SdHoareTripleChecker+Valid, 827 SdHoareTripleChecker+Invalid, 8138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 209 IncrementalHoareTripleChecker+Valid, 7323 IncrementalHoareTripleChecker+Invalid, 40 IncrementalHoareTripleChecker+Unknown, 566 IncrementalHoareTripleChecker+Unchecked, 51.3s IncrementalHoareTripleChecker+Time [2024-12-02 11:49:58,513 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [454 Valid, 827 Invalid, 8138 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [209 Valid, 7323 Invalid, 40 Unknown, 566 Unchecked, 51.3s Time] [2024-12-02 11:49:58,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 469 states. [2024-12-02 11:49:58,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 469 to 444. [2024-12-02 11:49:58,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 444 states, 286 states have (on average 1.1958041958041958) internal successors, (342), 292 states have internal predecessors, (342), 113 states have call successors, (113), 39 states have call predecessors, (113), 44 states have return successors, (150), 112 states have call predecessors, (150), 111 states have call successors, (150) [2024-12-02 11:49:58,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 444 states to 444 states and 605 transitions. [2024-12-02 11:49:58,559 INFO L78 Accepts]: Start accepts. Automaton has 444 states and 605 transitions. Word has length 234 [2024-12-02 11:49:58,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:49:58,560 INFO L471 AbstractCegarLoop]: Abstraction has 444 states and 605 transitions. [2024-12-02 11:49:58,560 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 35 states have (on average 5.114285714285714) internal successors, (179), 34 states have internal predecessors, (179), 18 states have call successors, (60), 5 states have call predecessors, (60), 12 states have return successors, (58), 18 states have call predecessors, (58), 18 states have call successors, (58) [2024-12-02 11:49:58,560 INFO L276 IsEmpty]: Start isEmpty. Operand 444 states and 605 transitions. [2024-12-02 11:49:58,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2024-12-02 11:49:58,562 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:49:58,563 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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] [2024-12-02 11:49:58,585 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-12-02 11:49:58,763 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:49:58,763 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:49:58,764 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:49:58,764 INFO L85 PathProgramCache]: Analyzing trace with hash 520756523, now seen corresponding path program 1 times [2024-12-02 11:49:58,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:49:58,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1061967157] [2024-12-02 11:49:58,764 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:49:58,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:50:04,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:50:06,602 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 260 trivial. 0 not checked. [2024-12-02 11:50:06,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:50:06,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1061967157] [2024-12-02 11:50:06,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1061967157] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:50:06,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:50:06,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 11:50:06,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1913255526] [2024-12-02 11:50:06,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:50:06,603 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 11:50:06,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:50:06,604 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 11:50:06,604 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-12-02 11:50:06,604 INFO L87 Difference]: Start difference. First operand 444 states and 605 transitions. Second operand has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-12-02 11:50:07,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:50:07,432 INFO L93 Difference]: Finished difference Result 845 states and 1161 transitions. [2024-12-02 11:50:07,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 11:50:07,433 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 240 [2024-12-02 11:50:07,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:50:07,435 INFO L225 Difference]: With dead ends: 845 [2024-12-02 11:50:07,435 INFO L226 Difference]: Without dead ends: 480 [2024-12-02 11:50:07,436 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 11:50:07,437 INFO L435 NwaCegarLoop]: 256 mSDtfsCounter, 32 mSDsluCounter, 694 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 950 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-12-02 11:50:07,437 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 950 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-12-02 11:50:07,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 480 states. [2024-12-02 11:50:07,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 480 to 452. [2024-12-02 11:50:07,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 452 states, 294 states have (on average 1.1904761904761905) internal successors, (350), 300 states have internal predecessors, (350), 113 states have call successors, (113), 39 states have call predecessors, (113), 44 states have return successors, (150), 112 states have call predecessors, (150), 111 states have call successors, (150) [2024-12-02 11:50:07,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 452 states to 452 states and 613 transitions. [2024-12-02 11:50:07,462 INFO L78 Accepts]: Start accepts. Automaton has 452 states and 613 transitions. Word has length 240 [2024-12-02 11:50:07,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:50:07,463 INFO L471 AbstractCegarLoop]: Abstraction has 452 states and 613 transitions. [2024-12-02 11:50:07,463 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-12-02 11:50:07,463 INFO L276 IsEmpty]: Start isEmpty. Operand 452 states and 613 transitions. [2024-12-02 11:50:07,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2024-12-02 11:50:07,464 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:50:07,465 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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] [2024-12-02 11:50:07,465 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 11:50:07,465 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:50:07,465 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:50:07,465 INFO L85 PathProgramCache]: Analyzing trace with hash 2121827629, now seen corresponding path program 1 times [2024-12-02 11:50:07,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:50:07,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [885765913] [2024-12-02 11:50:07,465 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:50:07,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:50:11,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:50:11,945 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 260 trivial. 0 not checked. [2024-12-02 11:50:11,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:50:11,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [885765913] [2024-12-02 11:50:11,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [885765913] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:50:11,946 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:50:11,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 11:50:11,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029159132] [2024-12-02 11:50:11,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:50:11,946 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 11:50:11,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:50:11,946 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 11:50:11,946 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 11:50:11,947 INFO L87 Difference]: Start difference. First operand 452 states and 613 transitions. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-12-02 11:50:12,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:50:12,103 INFO L93 Difference]: Finished difference Result 837 states and 1145 transitions. [2024-12-02 11:50:12,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 11:50:12,103 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 240 [2024-12-02 11:50:12,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:50:12,107 INFO L225 Difference]: With dead ends: 837 [2024-12-02 11:50:12,107 INFO L226 Difference]: Without dead ends: 464 [2024-12-02 11:50:12,109 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 11:50:12,109 INFO L435 NwaCegarLoop]: 260 mSDtfsCounter, 1 mSDsluCounter, 512 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 772 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 11:50:12,109 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 772 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 11:50:12,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 464 states. [2024-12-02 11:50:12,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 464 to 460. [2024-12-02 11:50:12,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 460 states, 302 states have (on average 1.185430463576159) internal successors, (358), 308 states have internal predecessors, (358), 113 states have call successors, (113), 39 states have call predecessors, (113), 44 states have return successors, (150), 112 states have call predecessors, (150), 111 states have call successors, (150) [2024-12-02 11:50:12,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 460 states to 460 states and 621 transitions. [2024-12-02 11:50:12,150 INFO L78 Accepts]: Start accepts. Automaton has 460 states and 621 transitions. Word has length 240 [2024-12-02 11:50:12,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:50:12,151 INFO L471 AbstractCegarLoop]: Abstraction has 460 states and 621 transitions. [2024-12-02 11:50:12,151 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-12-02 11:50:12,151 INFO L276 IsEmpty]: Start isEmpty. Operand 460 states and 621 transitions. [2024-12-02 11:50:12,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2024-12-02 11:50:12,153 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:50:12,153 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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] [2024-12-02 11:50:12,153 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 11:50:12,153 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:50:12,153 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:50:12,153 INFO L85 PathProgramCache]: Analyzing trace with hash -821754449, now seen corresponding path program 1 times [2024-12-02 11:50:12,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:50:12,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2126382711] [2024-12-02 11:50:12,154 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:50:12,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:50:17,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:50:24,846 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 11 proven. 14 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2024-12-02 11:50:24,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:50:24,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2126382711] [2024-12-02 11:50:24,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2126382711] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:50:24,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [726246275] [2024-12-02 11:50:24,847 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:50:24,847 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:50:24,847 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:50:24,848 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:50:24,849 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-02 11:50:32,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:50:32,885 INFO L256 TraceCheckSpWp]: Trace formula consists of 5242 conjuncts, 91 conjuncts are in the unsatisfiable core [2024-12-02 11:50:32,892 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:50:33,173 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-12-02 11:50:33,214 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-12-02 11:50:33,256 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 1 [2024-12-02 11:50:34,481 WARN L873 $PredicateComparison]: unable to prove that (exists ((v_ensure_array_list_has_allocated_data_member_~list.offset_10 Int)) (and (<= v_ensure_array_list_has_allocated_data_member_~list.offset_10 |c_ensure_array_list_has_allocated_data_member_#in~list.offset|) (= |c_#memory_int#5| (store |c_old(#memory_int#5)| |c_ensure_array_list_has_allocated_data_member_#in~list.base| (store (select |c_old(#memory_int#5)| |c_ensure_array_list_has_allocated_data_member_#in~list.base|) v_ensure_array_list_has_allocated_data_member_~list.offset_10 (select (select |c_#memory_int#5| |c_ensure_array_list_has_allocated_data_member_#in~list.base|) v_ensure_array_list_has_allocated_data_member_~list.offset_10)))))) is different from true [2024-12-02 11:50:34,529 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-12-02 11:50:44,755 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 15 [2024-12-02 11:50:53,825 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 13 [2024-12-02 11:50:58,143 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2024-12-02 11:51:30,088 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 139 proven. 0 refuted. 0 times theorem prover too weak. 119 trivial. 2 not checked. [2024-12-02 11:51:30,088 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 11:51:39,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [726246275] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:51:39,314 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-12-02 11:51:39,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 22] total 36 [2024-12-02 11:51:39,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957605208] [2024-12-02 11:51:39,314 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-12-02 11:51:39,314 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-12-02 11:51:39,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:51:39,315 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-12-02 11:51:39,316 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=169, Invalid=1463, Unknown=12, NotChecked=78, Total=1722 [2024-12-02 11:51:39,316 INFO L87 Difference]: Start difference. First operand 460 states and 621 transitions. Second operand has 36 states, 32 states have (on average 5.8125) internal successors, (186), 33 states have internal predecessors, (186), 19 states have call successors, (64), 5 states have call predecessors, (64), 9 states have return successors, (62), 18 states have call predecessors, (62), 19 states have call successors, (62) [2024-12-02 11:51:54,447 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 11:52:29,305 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 11:52:45,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:52:45,129 INFO L93 Difference]: Finished difference Result 1136 states and 1528 transitions. [2024-12-02 11:52:45,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-12-02 11:52:45,130 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 32 states have (on average 5.8125) internal successors, (186), 33 states have internal predecessors, (186), 19 states have call successors, (64), 5 states have call predecessors, (64), 9 states have return successors, (62), 18 states have call predecessors, (62), 19 states have call successors, (62) Word has length 240 [2024-12-02 11:52:45,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:52:45,133 INFO L225 Difference]: With dead ends: 1136 [2024-12-02 11:52:45,134 INFO L226 Difference]: Without dead ends: 719 [2024-12-02 11:52:45,136 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 439 GetRequests, 370 SyntacticMatches, 5 SemanticMatches, 64 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 1223 ImplicationChecksByTransitivity, 82.8s TimeCoverageRelationStatistics Valid=434, Invalid=3714, Unknown=16, NotChecked=126, Total=4290 [2024-12-02 11:52:45,136 INFO L435 NwaCegarLoop]: 65 mSDtfsCounter, 725 mSDsluCounter, 694 mSDsCounter, 0 mSdLazyCounter, 5011 mSolverCounterSat, 409 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 772 SdHoareTripleChecker+Valid, 759 SdHoareTripleChecker+Invalid, 5958 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 409 IncrementalHoareTripleChecker+Valid, 5011 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 536 IncrementalHoareTripleChecker+Unchecked, 44.2s IncrementalHoareTripleChecker+Time [2024-12-02 11:52:45,136 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [772 Valid, 759 Invalid, 5958 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [409 Valid, 5011 Invalid, 2 Unknown, 536 Unchecked, 44.2s Time] [2024-12-02 11:52:45,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 719 states. [2024-12-02 11:52:45,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 719 to 690. [2024-12-02 11:52:45,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 690 states, 452 states have (on average 1.1858407079646018) internal successors, (536), 461 states have internal predecessors, (536), 168 states have call successors, (168), 63 states have call predecessors, (168), 69 states have return successors, (223), 165 states have call predecessors, (223), 165 states have call successors, (223) [2024-12-02 11:52:45,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 690 states to 690 states and 927 transitions. [2024-12-02 11:52:45,184 INFO L78 Accepts]: Start accepts. Automaton has 690 states and 927 transitions. Word has length 240 [2024-12-02 11:52:45,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:52:45,185 INFO L471 AbstractCegarLoop]: Abstraction has 690 states and 927 transitions. [2024-12-02 11:52:45,185 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 32 states have (on average 5.8125) internal successors, (186), 33 states have internal predecessors, (186), 19 states have call successors, (64), 5 states have call predecessors, (64), 9 states have return successors, (62), 18 states have call predecessors, (62), 19 states have call successors, (62) [2024-12-02 11:52:45,185 INFO L276 IsEmpty]: Start isEmpty. Operand 690 states and 927 transitions. [2024-12-02 11:52:45,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2024-12-02 11:52:45,187 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:52:45,187 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:52:45,217 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-12-02 11:52:45,387 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-12-02 11:52:45,387 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:52:45,388 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:52:45,388 INFO L85 PathProgramCache]: Analyzing trace with hash 74226902, now seen corresponding path program 1 times [2024-12-02 11:52:45,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:52:45,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [281765336] [2024-12-02 11:52:45,388 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:52:45,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:52:51,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:52:56,960 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 10 proven. 18 refuted. 0 times theorem prover too weak. 234 trivial. 0 not checked. [2024-12-02 11:52:56,960 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:52:56,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [281765336] [2024-12-02 11:52:56,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [281765336] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:52:56,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2070124544] [2024-12-02 11:52:56,960 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:52:56,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:52:56,960 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:52:56,962 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:52:56,963 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-12-02 11:53:03,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:53:03,700 INFO L256 TraceCheckSpWp]: Trace formula consists of 5200 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-12-02 11:53:03,705 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:53:05,744 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 133 proven. 0 refuted. 0 times theorem prover too weak. 129 trivial. 0 not checked. [2024-12-02 11:53:05,744 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 11:53:05,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2070124544] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:53:05,745 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 11:53:05,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [13] total 20 [2024-12-02 11:53:05,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097692191] [2024-12-02 11:53:05,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:53:05,745 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-12-02 11:53:05,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:53:05,746 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-12-02 11:53:05,746 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=334, Unknown=0, NotChecked=0, Total=380 [2024-12-02 11:53:05,746 INFO L87 Difference]: Start difference. First operand 690 states and 927 transitions. Second operand has 11 states, 10 states have (on average 10.4) internal successors, (104), 11 states have internal predecessors, (104), 6 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (30), 6 states have call predecessors, (30), 6 states have call successors, (30) [2024-12-02 11:53:09,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:53:09,911 INFO L93 Difference]: Finished difference Result 1304 states and 1779 transitions. [2024-12-02 11:53:09,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-12-02 11:53:09,912 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 10.4) internal successors, (104), 11 states have internal predecessors, (104), 6 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (30), 6 states have call predecessors, (30), 6 states have call successors, (30) Word has length 234 [2024-12-02 11:53:09,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:53:09,916 INFO L225 Difference]: With dead ends: 1304 [2024-12-02 11:53:09,916 INFO L226 Difference]: Without dead ends: 740 [2024-12-02 11:53:09,918 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 258 GetRequests, 233 SyntacticMatches, 3 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=69, Invalid=483, Unknown=0, NotChecked=0, Total=552 [2024-12-02 11:53:09,918 INFO L435 NwaCegarLoop]: 263 mSDtfsCounter, 46 mSDsluCounter, 1893 mSDsCounter, 0 mSdLazyCounter, 463 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 2156 SdHoareTripleChecker+Invalid, 463 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 463 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-12-02 11:53:09,918 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 2156 Invalid, 463 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 463 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-12-02 11:53:09,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 740 states. [2024-12-02 11:53:09,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 740 to 706. [2024-12-02 11:53:09,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 706 states, 466 states have (on average 1.184549356223176) internal successors, (552), 475 states have internal predecessors, (552), 168 states have call successors, (168), 63 states have call predecessors, (168), 71 states have return successors, (241), 167 states have call predecessors, (241), 165 states have call successors, (241) [2024-12-02 11:53:09,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 706 states to 706 states and 961 transitions. [2024-12-02 11:53:09,966 INFO L78 Accepts]: Start accepts. Automaton has 706 states and 961 transitions. Word has length 234 [2024-12-02 11:53:09,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:53:09,966 INFO L471 AbstractCegarLoop]: Abstraction has 706 states and 961 transitions. [2024-12-02 11:53:09,967 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 10.4) internal successors, (104), 11 states have internal predecessors, (104), 6 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (30), 6 states have call predecessors, (30), 6 states have call successors, (30) [2024-12-02 11:53:09,967 INFO L276 IsEmpty]: Start isEmpty. Operand 706 states and 961 transitions. [2024-12-02 11:53:09,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2024-12-02 11:53:09,968 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:53:09,969 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:53:09,989 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-12-02 11:53:10,169 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-12-02 11:53:10,169 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:53:10,170 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:53:10,170 INFO L85 PathProgramCache]: Analyzing trace with hash -1232915496, now seen corresponding path program 1 times [2024-12-02 11:53:10,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:53:10,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [70842996] [2024-12-02 11:53:10,170 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:53:10,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:53:16,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:53:17,590 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 6 proven. 12 refuted. 0 times theorem prover too weak. 244 trivial. 0 not checked. [2024-12-02 11:53:17,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:53:17,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [70842996] [2024-12-02 11:53:17,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [70842996] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:53:17,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1852398764] [2024-12-02 11:53:17,591 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:53:17,591 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:53:17,591 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:53:17,592 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:53:17,593 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-12-02 11:53:24,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:53:24,211 INFO L256 TraceCheckSpWp]: Trace formula consists of 5197 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-12-02 11:53:24,214 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:53:24,504 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 124 proven. 0 refuted. 0 times theorem prover too weak. 138 trivial. 0 not checked. [2024-12-02 11:53:24,505 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 11:53:24,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1852398764] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:53:24,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 11:53:24,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-12-02 11:53:24,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759234190] [2024-12-02 11:53:24,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:53:24,505 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:53:24,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:53:24,506 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:53:24,506 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-12-02 11:53:24,506 INFO L87 Difference]: Start difference. First operand 706 states and 961 transitions. Second operand has 5 states, 5 states have (on average 19.6) internal successors, (98), 5 states have internal predecessors, (98), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-12-02 11:53:24,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:53:24,732 INFO L93 Difference]: Finished difference Result 1290 states and 1771 transitions. [2024-12-02 11:53:24,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:53:24,733 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 5 states have internal predecessors, (98), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 234 [2024-12-02 11:53:24,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:53:24,738 INFO L225 Difference]: With dead ends: 1290 [2024-12-02 11:53:24,738 INFO L226 Difference]: Without dead ends: 714 [2024-12-02 11:53:24,739 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 238 GetRequests, 232 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-12-02 11:53:24,740 INFO L435 NwaCegarLoop]: 266 mSDtfsCounter, 2 mSDsluCounter, 776 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1042 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 11:53:24,740 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1042 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 11:53:24,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 714 states. [2024-12-02 11:53:24,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 714 to 677. [2024-12-02 11:53:24,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 677 states, 438 states have (on average 1.1757990867579908) internal successors, (515), 447 states have internal predecessors, (515), 168 states have call successors, (168), 63 states have call predecessors, (168), 70 states have return successors, (232), 166 states have call predecessors, (232), 165 states have call successors, (232) [2024-12-02 11:53:24,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 677 states to 677 states and 915 transitions. [2024-12-02 11:53:24,787 INFO L78 Accepts]: Start accepts. Automaton has 677 states and 915 transitions. Word has length 234 [2024-12-02 11:53:24,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:53:24,788 INFO L471 AbstractCegarLoop]: Abstraction has 677 states and 915 transitions. [2024-12-02 11:53:24,788 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 5 states have internal predecessors, (98), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-12-02 11:53:24,788 INFO L276 IsEmpty]: Start isEmpty. Operand 677 states and 915 transitions. [2024-12-02 11:53:24,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2024-12-02 11:53:24,789 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:53:24,789 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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] [2024-12-02 11:53:24,813 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-12-02 11:53:24,990 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-12-02 11:53:24,990 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:53:24,990 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:53:24,990 INFO L85 PathProgramCache]: Analyzing trace with hash 2104752237, now seen corresponding path program 1 times [2024-12-02 11:53:24,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:53:24,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554278939] [2024-12-02 11:53:24,990 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:53:24,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:53:31,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:53:42,515 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 14 proven. 16 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2024-12-02 11:53:42,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:53:42,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554278939] [2024-12-02 11:53:42,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [554278939] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:53:42,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1756574357] [2024-12-02 11:53:42,515 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:53:42,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:53:42,516 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:53:42,517 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:53:42,518 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-12-02 11:53:49,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:53:49,054 INFO L256 TraceCheckSpWp]: Trace formula consists of 5239 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-12-02 11:53:49,058 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:53:51,263 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 138 proven. 0 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2024-12-02 11:53:51,264 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 11:53:51,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1756574357] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:53:51,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 11:53:51,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [18] total 25 [2024-12-02 11:53:51,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904422999] [2024-12-02 11:53:51,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:53:51,264 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-12-02 11:53:51,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:53:51,265 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-12-02 11:53:51,265 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=539, Unknown=0, NotChecked=0, Total=600 [2024-12-02 11:53:51,265 INFO L87 Difference]: Start difference. First operand 677 states and 915 transitions. Second operand has 10 states, 9 states have (on average 12.666666666666666) internal successors, (114), 10 states have internal predecessors, (114), 6 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (33), 6 states have call predecessors, (33), 6 states have call successors, (33) [2024-12-02 11:53:54,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:53:54,664 INFO L93 Difference]: Finished difference Result 1298 states and 1804 transitions. [2024-12-02 11:53:54,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 11:53:54,665 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 12.666666666666666) internal successors, (114), 10 states have internal predecessors, (114), 6 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (33), 6 states have call predecessors, (33), 6 states have call successors, (33) Word has length 240 [2024-12-02 11:53:54,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:53:54,669 INFO L225 Difference]: With dead ends: 1298 [2024-12-02 11:53:54,669 INFO L226 Difference]: Without dead ends: 747 [2024-12-02 11:53:54,670 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 264 GetRequests, 237 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 146 ImplicationChecksByTransitivity, 4.3s TimeCoverageRelationStatistics Valid=81, Invalid=731, Unknown=0, NotChecked=0, Total=812 [2024-12-02 11:53:54,671 INFO L435 NwaCegarLoop]: 259 mSDtfsCounter, 36 mSDsluCounter, 1648 mSDsCounter, 0 mSdLazyCounter, 371 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 1907 SdHoareTripleChecker+Invalid, 371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 371 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-12-02 11:53:54,671 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 1907 Invalid, 371 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 371 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-12-02 11:53:54,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 747 states. [2024-12-02 11:53:54,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 747 to 719. [2024-12-02 11:53:54,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 719 states, 475 states have (on average 1.1663157894736842) internal successors, (554), 484 states have internal predecessors, (554), 168 states have call successors, (168), 63 states have call predecessors, (168), 75 states have return successors, (277), 171 states have call predecessors, (277), 165 states have call successors, (277) [2024-12-02 11:53:54,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 719 states to 719 states and 999 transitions. [2024-12-02 11:53:54,721 INFO L78 Accepts]: Start accepts. Automaton has 719 states and 999 transitions. Word has length 240 [2024-12-02 11:53:54,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:53:54,721 INFO L471 AbstractCegarLoop]: Abstraction has 719 states and 999 transitions. [2024-12-02 11:53:54,721 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 12.666666666666666) internal successors, (114), 10 states have internal predecessors, (114), 6 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (33), 6 states have call predecessors, (33), 6 states have call successors, (33) [2024-12-02 11:53:54,721 INFO L276 IsEmpty]: Start isEmpty. Operand 719 states and 999 transitions. [2024-12-02 11:53:54,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2024-12-02 11:53:54,723 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:53:54,723 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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] [2024-12-02 11:53:54,745 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-12-02 11:53:54,923 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-12-02 11:53:54,923 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:53:54,924 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:53:54,924 INFO L85 PathProgramCache]: Analyzing trace with hash -37108241, now seen corresponding path program 1 times [2024-12-02 11:53:54,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:53:54,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1737095551] [2024-12-02 11:53:54,924 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:53:54,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:54:01,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:54:02,796 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 6 proven. 12 refuted. 0 times theorem prover too weak. 242 trivial. 0 not checked. [2024-12-02 11:54:02,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:54:02,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1737095551] [2024-12-02 11:54:02,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1737095551] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:54:02,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [740696129] [2024-12-02 11:54:02,797 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:54:02,797 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:54:02,797 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:54:02,798 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:54:02,800 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-12-02 11:54:09,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:54:09,526 INFO L256 TraceCheckSpWp]: Trace formula consists of 5244 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-12-02 11:54:09,531 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:54:11,201 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 138 proven. 0 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2024-12-02 11:54:11,201 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 11:54:11,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [740696129] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:54:11,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 11:54:11,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [5] total 14 [2024-12-02 11:54:11,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1959838235] [2024-12-02 11:54:11,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:54:11,202 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-12-02 11:54:11,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:54:11,203 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-12-02 11:54:11,203 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=155, Unknown=0, NotChecked=0, Total=182 [2024-12-02 11:54:11,203 INFO L87 Difference]: Start difference. First operand 719 states and 999 transitions. Second operand has 11 states, 10 states have (on average 11.4) internal successors, (114), 11 states have internal predecessors, (114), 6 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (33), 6 states have call predecessors, (33), 6 states have call successors, (33) [2024-12-02 11:54:14,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:54:14,710 INFO L93 Difference]: Finished difference Result 977 states and 1359 transitions. [2024-12-02 11:54:14,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 11:54:14,711 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 11.4) internal successors, (114), 11 states have internal predecessors, (114), 6 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (33), 6 states have call predecessors, (33), 6 states have call successors, (33) Word has length 240 [2024-12-02 11:54:14,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:54:14,714 INFO L225 Difference]: With dead ends: 977 [2024-12-02 11:54:14,714 INFO L226 Difference]: Without dead ends: 767 [2024-12-02 11:54:14,715 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 234 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=48, Invalid=258, Unknown=0, NotChecked=0, Total=306 [2024-12-02 11:54:14,715 INFO L435 NwaCegarLoop]: 241 mSDtfsCounter, 63 mSDsluCounter, 1753 mSDsCounter, 0 mSdLazyCounter, 393 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 1994 SdHoareTripleChecker+Invalid, 395 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 393 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-12-02 11:54:14,716 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 1994 Invalid, 395 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 393 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-12-02 11:54:14,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 767 states. [2024-12-02 11:54:14,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 767 to 712. [2024-12-02 11:54:14,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 712 states, 469 states have (on average 1.164179104477612) internal successors, (546), 478 states have internal predecessors, (546), 168 states have call successors, (168), 63 states have call predecessors, (168), 74 states have return successors, (268), 170 states have call predecessors, (268), 165 states have call successors, (268) [2024-12-02 11:54:14,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 712 states to 712 states and 982 transitions. [2024-12-02 11:54:14,763 INFO L78 Accepts]: Start accepts. Automaton has 712 states and 982 transitions. Word has length 240 [2024-12-02 11:54:14,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:54:14,763 INFO L471 AbstractCegarLoop]: Abstraction has 712 states and 982 transitions. [2024-12-02 11:54:14,763 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 11.4) internal successors, (114), 11 states have internal predecessors, (114), 6 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (33), 6 states have call predecessors, (33), 6 states have call successors, (33) [2024-12-02 11:54:14,763 INFO L276 IsEmpty]: Start isEmpty. Operand 712 states and 982 transitions. [2024-12-02 11:54:14,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2024-12-02 11:54:14,765 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:54:14,765 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 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] [2024-12-02 11:54:14,789 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-12-02 11:54:14,966 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-12-02 11:54:14,966 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 11:54:14,966 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:54:14,966 INFO L85 PathProgramCache]: Analyzing trace with hash 2126508333, now seen corresponding path program 1 times [2024-12-02 11:54:14,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:54:14,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [116597648] [2024-12-02 11:54:14,966 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:54:14,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:54:20,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:54:30,843 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 16 proven. 20 refuted. 0 times theorem prover too weak. 224 trivial. 0 not checked. [2024-12-02 11:54:30,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:54:30,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [116597648] [2024-12-02 11:54:30,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [116597648] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:54:30,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1813194535] [2024-12-02 11:54:30,844 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:54:30,844 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 11:54:30,844 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:54:30,846 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 11:54:30,846 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_296f70f6-545d-4564-b073-ceb8a08f07b2/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-12-02 11:54:37,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:54:37,731 INFO L256 TraceCheckSpWp]: Trace formula consists of 5239 conjuncts, 86 conjuncts are in the unsatisfiable core [2024-12-02 11:54:37,737 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 11:54:44,744 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2024-12-02 11:54:44,938 INFO L349 Elim1Store]: treesize reduction 39, result has 32.8 percent of original size [2024-12-02 11:54:44,938 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 44 treesize of output 41 [2024-12-02 11:55:10,384 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 14 [2024-12-02 11:55:10,420 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2024-12-02 11:55:19,328 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 19 [2024-12-02 11:55:19,369 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 14 [2024-12-02 11:56:39,820 INFO L349 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2024-12-02 11:56:39,821 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 33 treesize of output 13 [2024-12-02 11:56:39,989 INFO L349 Elim1Store]: treesize reduction 13, result has 51.9 percent of original size [2024-12-02 11:56:39,989 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 38 treesize of output 28 [2024-12-02 11:56:41,325 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 149 proven. 4 refuted. 4 times theorem prover too weak. 103 trivial. 0 not checked. [2024-12-02 11:56:41,325 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 11:56:52,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1813194535] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 11:56:52,507 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-12-02 11:56:52,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 21] total 41 [2024-12-02 11:56:52,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1820017184] [2024-12-02 11:56:52,507 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-12-02 11:56:52,508 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2024-12-02 11:56:52,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:56:52,508 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2024-12-02 11:56:52,509 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=158, Invalid=1717, Unknown=17, NotChecked=0, Total=1892 [2024-12-02 11:56:52,509 INFO L87 Difference]: Start difference. First operand 712 states and 982 transitions. Second operand has 41 states, 37 states have (on average 5.702702702702703) internal successors, (211), 37 states have internal predecessors, (211), 22 states have call successors, (64), 6 states have call predecessors, (64), 14 states have return successors, (62), 20 states have call predecessors, (62), 22 states have call successors, (62) [2024-12-02 11:56:56,565 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 11:57:00,867 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 11:57:05,171 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 11:57:09,478 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 11:57:13,786 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 11:57:18,162 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 11:57:22,481 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 11:57:27,101 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 11:57:31,183 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 11:57:35,821 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 11:57:39,898 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 11:57:44,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 11:57:48,630 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 11:57:53,309 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 11:57:57,413 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 11:58:01,766 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 11:58:06,089 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 11:58:10,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 11:58:14,235 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 11:58:18,840 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 11:58:22,918 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 11:58:27,615 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 11:58:31,694 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 11:58:35,892 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 11:58:39,919 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 11:58:44,131 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 11:58:49,000 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 11:58:53,488 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 11:58:57,886 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 11:59:07,863 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 11:59:12,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 11:59:16,651 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 11:59:20,899 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 11:59:25,280 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 11:59:29,294 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 11:59:33,732 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 11:59:37,820 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 11:59:42,707 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 11:59:46,795 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 11:59:51,463 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 12:00:24,732 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 12:00:28,825 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 12:00:33,380 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 12:00:37,701 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 12:00:41,772 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 12:00:46,541 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-12-02 12:00:51,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0]